A note on a theorem of Perles concerning non-crossing paths in convex geometric graphs
From MaRDI portal
Publication:950403
DOI10.1016/j.comgeo.2008.07.002zbMath1146.05308MaRDI QIDQ950403
Publication date: 22 October 2008
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2008.07.002
05C35: Extremal problems in graph theory
05C38: Paths and cycles
05C10: Planar graphs; geometric and topological aspects of graph theory
Cites Work