Abstract order type extension and new results on the rectilinear crossing number

DOI10.1145/1064092.1064108zbMath1387.68229OpenAlexW1966030595MaRDI QIDQ5370600

Hannes Krasser, Oswin Aichholzer

Publication date: 20 October 2017

Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1064092.1064108

zbMATH Keywords

rectilinear crossing numbercomplete graphorder typepseudoline arrangement

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

Geometric drawings of \(K_{n}\) with few crossings ⋮ Abstract order type extension and new results on the rectilinear crossing number ⋮ On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\) ⋮ Decompositions, partitions, and coverings with convex polygons and pseudo-triangles ⋮ New algorithms and bounds for halving pseudolines ⋮ Subquadratic Encodings for Point Configurations