Geodesic order types

DOI10.1007/S00453-013-9818-8MaRDI QIDQ486983zbMATHOpenAlexFDO

Authors Matias Korman, Alexander Pilz, Birgit Vogtenhuber, Oswin Aichholzer

Publication date 19 January 2015

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-013-9818-8

zbMATH Keywords

geodesicstretchabilityorder typessimple polygonPappus arrangement

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Length, area and volume in real or complex geometry (51M25)

Recommendations

• Geodesic order types
• Some computational aspects of geodesic convex sets in a simple polygon
• Convex hulls in polygonal domains
• Constrained geodesic centers of a simple polygon
• Geodesic disks and clustering in a simple polygon

Cites work

• scientific article; zbMATH DE number 4191661 (Why is no real title available?)
• scientific article; zbMATH DE number 3132851 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1182898 (Why is no real title available?)
• A theorem of ordered duality
• Abstract order type extension and new results on the rectilinear crossing number
• Axioms and hulls
• Geodesic ham-sandwich cuts
• Multidimensional Sorting
• On the combinatorial classification of nondegenerate configurations in the plane
• Pseudo-triangulations -- a survey
• SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE

Cited in

(6)

• Convex hulls in polygonal domains
• Expressive curves
• Geodesic order types
• Geodesic-preserving polygon simplification
• Subquadratic encodings for point configurations
• Order types of convex bodies

This page was built for publication: Geodesic order types

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486983)