Reprint of: Extreme point and halving edge search in abstract order types

DOI10.1016/j.comgeo.2013.11.002zbMathNoneOpenAlexW2093282027MaRDI QIDQ390177

Alexander Pilz, Tillmann Miltzow, Oswin Aichholzer

Publication date: 22 January 2014

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2013.11.002

zbMATH Keywords

convex hull\(CC\) systemabstract order typechirotopehalving line

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Grassmannians and pseudosphere arrangements

Cites Work

• Semispaces of configurations, cell complexes of arrangements
• Abstract order type extension and new results on the rectilinear crossing number
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• A theorem of ordered duality
• Axioms and hulls
• Algorithms for ham-sandwich cuts
• Time bounds for selection
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Geodesic Order Types
• Multidimensional Sorting
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• The Ultimate Planar Convex Hull Algorithm?