Order on Order Types

DOI10.4230/LIPIcs.SOCG.2015.285zbMath1378.68184OpenAlexW2280201371MaRDI QIDQ5368694

Alexander Pilz, Ermo Welzl

Publication date: 10 October 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.SOCG.2015.285

zbMATH Keywords

planar graphorder typepoint setcrossing-free geometric graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Packing plane spanning trees and paths in complete geometric graphs ⋮ An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings ⋮ Order on order types ⋮ Reconstructing Point Set Order Typesfrom Radial Orderings ⋮ Crossing-Free Perfect Matchings in Wheel Point Sets

This page was built for publication: Order on Order Types