A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon

Thumbnail
Metadata only
Author
Ahn, Hee-Kap
Barba, Luis
Bose, Prosenjit
De Carufel, Jean-Lou
Korman, Matias
Oh, Eunjin
Show all
Date
2016-12
Type
    Journal Article
Publication status
published
External links
Journal / series
Discrete & Computational Geometry
Volume
56(4)
Pages / Article No.
836 - 859
Publisher
Springer
Subject
Simple polygons; Geodesic distance; Facility location
Organisational unit
03457 - Welzl, Emo / Welzl, Emo  
More
Show all metadata
ETH Bibliography
yes
Altmetrics