Geometri diskret

Daripada Wikipedia, ensiklopedia bebas.
Lompat ke: pandu arah, cari
Koleksi bulatan dengan padanan graf cakera unit.

Geometri diskret dan geometri kombinatorik merupakan cabang ilmu geometri yang mengkaji sifat kombinatorik dan kaedah konstruktif objek geometri yang diskret. Kebanyakan soalan-soalan dalam geometri adalah melibatkan set terhingga atau diskret objek geometri asas, seperti titik, garis, satah, bulatan, sfera, poligon dan lain-lain. Subjek ini memfokuskan pada sifat kombinatorik objek-objek ini, seperti bagaimana ia bersilang antara satu sama lain, atau bagaimana ia disusun untuk menutup objek lebih besar.

Subjek geometri diskret mempunyai pertindihan yang besar dengan geometri cembung dan geometri pengiraan, dan sangat berkait rapat dengan subjek seperti geometri terhingga, pengoptimuman kombinatorik, geometri digital, geometri pembezaan diskret, teori graf geometri, geometri torik dan topologi kombinatorik.

Lihat juga[sunting | sunting sumber]

Rujukan[sunting | sunting sumber]

  • Bezdek, András; Kuperberg, W. (2003). Discrete geometry: in honor of W. Kuperberg's 60th birthday. New York, N.Y: Marcel Dekker. ISBN 0-8247-0968-3. 
  • Bezdek, Károly (2010). Classical Topics in Discrete Geometry. New York, N.Y: Springer. ISBN 978-1-4419-0599-4. 
  • Brass, Peter; BraB, Peter (2005). Research problems in discrete geometry. Berlin: Springer. ISBN 0-387-23815-8. 
  • Goodman, Jacob E. and O'Rourke, Joseph (2004). Handbook of Discrete and Computational Geometry, Second Edition. Boca Raton: Chapman & Hall/CRC. ISBN 1-58488-301-4. 
  • Gruber, Peter M. (2007). Convex and Discrete Geometry. Berlin: Springer. ISBN 3-540-71132-5. 
  • Matoušek, Jiří (2002). Lectures on discrete geometry. Berlin: Springer. ISBN 0-387-95374-4. 
  • Vladimir Boltyanski, Horst Martini, Petru S. Soltan, (1997). Excursions into Combinatorial Geometry. Springer. ISBN 3-540-61341-2.