Geodesic order types

DOI10.1007/s00453-013-9818-8zbMath1314.68343OpenAlexW2125610797MaRDI QIDQ486983

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

geodesicorder typesstretchabilitysimple 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)

Related Items

Expressive curves, Unnamed Item, Subquadratic Encodings for Point Configurations, GEODESIC-PRESERVING POLYGON SIMPLIFICATION

Cites Work

• Abstract order type extension and new results on the rectilinear crossing number
• On the combinatorial classification of nondegenerate configurations in the plane
• A theorem of ordered duality
• Axioms and hulls
• Multidimensional Sorting
• Geodesic ham-sandwich cuts
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
• SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item