Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams

DOI10.1007/978-3-642-16007-3_5zbMath1309.68194OpenAlexW1765742288MaRDI QIDQ3052761

Hidenori Fujii, Kōkichi Sugihara

Publication date: 2 November 2010

Published in: Transactions on Computational Science IX (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-16007-3_5

zbMATH Keywords

generalized Voronoi diagramfacility location analysisrestaurants and bookstoresround-tourshortest round tour

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

This page was built for publication: Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams