Digitale Medien
Springer
Discrete & computational geometry
4 (1989), S. 611-626
ISSN:
1432-0444
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract The geodesic center of a simple polygon is a point inside the polygon which minimizes the maximum internal distance to any point in the polygon. We present an algorithm which calculates the geodesic center of a simple polygon withn vertices in timeO(n logn).
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02187751
Bibliothek |
Standort |
Signatur |
Band/Heft/Jahr |
Verfügbarkeit |