Reconstructing Point Set Order Types from Radial Orderings

DOI10.1142/S0218195916600037zbMath1407.68502OpenAlexW2606738087MaRDI QIDQ2988723

Pavel Valtr, Stefan Langerman, Jean Cardinal, Vincent J. J. Kusters, Oswin Aichholzer

Publication date: 19 May 2017

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195916600037

zbMATH Keywords

order typelocal sequencesradial system

Mathematics Subject Classification ID

Searching and sorting (68P10) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Oriented matroids in discrete geometry (52C40)

Related Items (2)

Subquadratic Encodings for Point Configurations ⋮ On the Complexity of Some Geometric Problems With Fixed Parameters

Cites Work

• Unnamed Item
• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Coding and counting arrangements of pseudolines
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Semispaces of configurations, cell complexes of arrangements
• Axioms and hulls
• The topological representation of oriented matroids
• Reconstructing a Simple Polygon from Its Angles
• POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
• The Complexity of Simultaneous Geometric Graph Embedding
• MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

This page was built for publication: Reconstructing Point Set Order Types from Radial Orderings