Tóth Géza (email: geza_KUKAC_cs.bme.hu)
English
2017 tavasz:
Hétfő 12.15-13.45, IE 2.17.1
Első alkalom: február 13. Nincs előadás
április 10-én, 17-én és május 1-én!
A tárgy adatlapja
Tananyag:
Mark de Berg,
Otfried Cheong (Schwarzkopf),
Marc van Kreveld,
Mark Overmars:
Computational Geometry: Algorithms and Applications
pdf
Vizsgák:
Együtt a Kombinatorika és
gráfelmélet vizsgákkal
Tételsor
Gráfok metszési számai
A k-halmaz probléma
Geometriai algoritmusok
2013
Geometriai algoritmusok
2015
Olvasnivalók az utolsó két tételhez:
Matousek: Lectures on
Discrete geometry
Matousek: Lectures on
Discrete geometry
Marcus Schaefer:
The Graph Crossing Number and its Variants: A Survey
L. Székely:
Crossing numbers and hard Erdős problems in Discrete Geometry
Erdős,
Lovász, Simmons, Straus: Dissection Graphs of Planar Point Sets
H. Edelsbrunner, E. Welzl:
On the number of line separations of a finite set in the plane
T. Dey:
Improved Bounds for Planar k-Sets and Related Problems
G. Tóth: Point sets with many k-sets