Geodesic Center of a Simple Polygon using a Logarithmic Number of Extra Variables

DOI10.3233/FI-2019-1844zbMath1427.68336OpenAlexW2979996894MaRDI QIDQ4973847

Pardis Kavand, Ali Mohades

Publication date: 6 December 2019

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2019-1844

zbMATH Keywords

computational geometrymemory-constrained algorithmsgeodesic centergeodesic farthest neighborgeodesic farthest-site Voronoi diagram

Mathematics Subject Classification ID

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

This page was built for publication: Geodesic Center of a Simple Polygon using a Logarithmic Number of Extra Variables