Geometri diskret

Daripada Wikipedia, ensiklopedia bebas.
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.CS1 maint: multiple names: authors list (link)
  • 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.CS1 maint: multiple names: authors list (link)
  • 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.CS1 maint: multiple names: authors list (link)
  • 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. Cite has empty unknown parameter: |1= (bantuan)CS1 maint: extra punctuation (link) CS1 maint: multiple names: authors list (link)