Geometriai algoritmusok
VISZD 304


 Tóth Géza (email: geza_KUKAC_cs.bme.hu)
2015 tavasz

Szerda 12.15-13.45, IB 134, első óra: február 11.

A tárgy adatlapja


Tananyag: Mark de Berg, Otfried Cheong (Schwarzkopf), Marc van Kreveld, Mark Overmars: Computational Geometry: Algorithms and Applications

pdf

Gráfok metszési számai

A k-halmaz probléma



Tételsor



Geometriai algoritmusok 2013



Vizsgák: Együtt a Kombinatorika és gráfelmélet vizsgákkal


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