Geometriai algoritmusok
VISZD 304

2013 tavasz


Szerda 10.15-11.45, T 605, első óra: február 13.

A tárgy adatlapja


Tananyag: Mark de Berg, Otfried 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

Vizsgák:
2013. május 27 hétfő (9.00-14.00) IB 025
2013. május 30 csütörtök (8.00-14.00) IB 025
2013. június 3 hétfő (8.00-14.00) IB 025
2013. június 10 hétfő (8.00-14.00) QBF 09
2013. június 17 hétfő (8.00-14.00) IB 025
Ezek biztosak, de mást is megbeszélhetünk. Pl mindegyik előtti napon tartok konzultációt 8-10-ig, 10-től ráérek.

Olvasnivalók az utolsó két tételhez:

Matousek: Lectures on Discrete geometry

Matousek: Lectures on Discrete geometry

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