Geometri diskret

Daripada Wikipedia, ensiklopedia bebas.
Jump to navigation Jump to search
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.Selenggaraan CS1: pelbagai nama: senarai pengarang (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.Selenggaraan CS1: pelbagai nama: senarai pengarang (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.Selenggaraan CS1: pelbagai nama: senarai pengarang (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.Selenggaraan CS1: tanda baca ekstra (link) Selenggaraan CS1: pelbagai nama: senarai pengarang (link)