Geodesic order types

DOI10.1007/S00453-013-9818-8zbMATH Open1314.68343OpenAlexW2125610797MaRDI QIDQ486983FDOQ486983

Matias Korman, Alexander Pilz, Oswin Aichholzer, Birgit Vogtenhuber

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
• Pseudo-triangulations -- a survey
• Multidimensional Sorting
• Axioms and hulls
• A theorem of ordered duality
• Abstract order type extension and new results on the rectilinear crossing number
• Title not available (Why is that?)
• On the combinatorial classification of nondegenerate configurations in the plane
• Title not available (Why is that?)
• Geodesic ham-sandwich cuts
• SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS

Cited In (5)

• Title not available (Why is that?)
• Expressive curves
• Subquadratic Encodings for Point Configurations
• Order types of convex bodies
• GEODESIC-PRESERVING POLYGON SIMPLIFICATION

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)