Order on order types

DOI10.1007/S00454-017-9912-9MaRDI QIDQ1650795zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alexander Pilz, Emo Welzl

Publication date 13 July 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-017-9912-9

zbMATH Keywords

planar graphpolynomial-time algorithmorder typepoint setcrossing-dominatedcrossing-equivalent

Mathematics Subject Classification ID

Combinatorial complexity of geometric structures (52C45) Discrete geometry (52C99)

Recommendations

• Order on order types
• Enumerating order types for small point sets with applications
• Abstract order type extension and new results on the rectilinear crossing number
• Enumerating order types for small sets with applications
• Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees

Cites work

• scientific article; zbMATH DE number 3258069 (Why is no real title available?)
• Abstract order type extension and new results on the rectilinear crossing number
• An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings
• An improved lower bound on the minimum number of triangulations
• Complexity of some geometric and topological problems
• Congruent Graphs and the Connectivity of Graphs
• Crossing families
• Crossing numbers of graphs with rotation systems
• Enumerating order types for small point sets with applications
• Enumeration of simple complete topological graphs
• Multidimensional Sorting
• On the number of plane geometric graphs
• On universal point sets for planar graphs
• Order on order types
• POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
• Packing plane spanning trees and paths in complete geometric graphs
• Partitions of complete geometric graphs into plane trees
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Reconstructing point set order types from radial orderings
• Semispaces of configurations, cell complexes of arrangements
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Towards compatible triangulations.

Cited in

(6)

• Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
• Order on order types
• Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
• Orientation preserving maps of the square grid II
• Segment orders
• Ordering orders

This page was built for publication: Order on order types

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