Summary: Zone Diagrams: Existence, Uniqueness and
Algorithmic Challenge
Tetsuo Asano #
School of Information Science, JAIST
1�1 Asahidai, Nomi, Ishikawa
923�1292 Japan
Ji� r� � Matou� sek ##
Department of Applied Mathematics and
Institute of Theoretical Computer Science (ITI)
Charles University
Malostransk�e n�am. 25, 118 00 Praha 1
Czech Republic
Takeshi Tokuyama #
Graduate School of Information Sciences
Tohoku University
Aramaki Aza Aoba, Aoba�ku, Sendai
980�8579 Japan
Abstract
A zone diagram is a new variation of the classical notion of Voronoi
diagram. Given points (sites) p 1 , . . . , pn in the plane, each p i is assigned

Source: Asano, Testuo - School of Information Science, Japan Advanced Institute of Science and Technology
Matousek, Jiri - Department of Applied Mathematics, Charles University in Prague

Collections: Computer Technologies and Information Sciences; Mathematics