Tóth Géza (email: geza_KUKAC_cs.bme.hu)
A vírus miatt 2021 tavasz helyett
2022 tavasszal lesz legközelebb.
English (2017)
2019 tavasz:
Kedd 12.15-13.45, IE 2.17.1
Első alkalom: február 5. Nincs előadás
február 26-án, március 19-én és április 23-á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 (2019)
Gráfok metszési számai
A k-halmaz probléma
Geometriai algoritmusok
2013
Geometriai algoritmusok
2015
Geometriai algoritmusok
2017
Bernd Gärtner,
Michael Hoffmann:
Computational Geometry Lecture Notes
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