A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains

DOI10.1007/PL00009199zbMath0895.68137MaRDI QIDQ1386341

D. Massart

Publication date: 20 September 1998

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

polygon triangulation; geodesic Voronoi diagram

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS, Short trees in polygons