The polytope of non-crossing graphs on a planar point set
From MaRDI portal
Publication:4657333
DOI10.1145/1005285.1005322zbMath1134.05308OpenAlexW2048274513MaRDI QIDQ4657333
Publication date: 14 March 2005
Published in: Proceedings of the 2004 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1005285.1005322
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorics of partially ordered sets (06A07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
This page was built for publication: The polytope of non-crossing graphs on a planar point set