Student se seznámí se zobecněními Voroného způsobu rozdělení prostoru na menší geometrické oblasti, které vzniknou, když se euklidovská vzdálenost nahradí jistou váženou vzdáleností. Příkladem takového modelu je Laguerrova mozaika, která také vzniká jako řez Voroného mozaikou. Cílem práce je prostudovat některé základní vlastnosti Laguerrovy mozaiky.
Seznam odborné literatury
F. Aurenhammer (1991): Voronoi diagrams — a survey of a fundamental geometric data structure, ACM Comput. Surv. 23, 345–405.
A. Okabe, B. Boots, K. Sugihara, S. N. Chiu (2000): Spatial Tessellations - Concepts and Applications of Voronoi Diagrams, 2nd edition, John Wiley & Sons, Chichester.