Reconstructing Point Set Order Typesfrom Radial Orderings

DOI10.1007/978-3-319-13075-0_2zbMath1372.68246OpenAlexW1510710988MaRDI QIDQ2942609

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

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13075-0_2

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings ⋮ Order on order types ⋮ Induced Ramsey-type results and binary predicates for point sets

Cites Work

• Unnamed Item
• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Coding and counting arrangements of pseudolines
• Semispaces of configurations, cell complexes of arrangements
• Axioms and hulls
• The topological representation of oriented matroids
• Multidimensional Sorting
• Reconstructing a Simple Polygon from Its Angles
• POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
• Oriented Matroids
• On the Number of Radial Orderings of Colored Planar Point Sets
• The Complexity of Simultaneous Geometric Graph Embedding
• Order on Order Types
• MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

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