Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge
 

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