Disjoint edges in complete topological graphs

DOI10.1145/2261250.2261308zbMath1293.05070arXiv1110.5684OpenAlexW2063383647MaRDI QIDQ5891423

Andrew Suk

Publication date: 7 August 2014

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

Full work available at URL: https://arxiv.org/abs/1110.5684

zbMATH Keywords

independent settopological graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Many disjoint edges in topological graphs

This page was built for publication: Disjoint edges in complete topological graphs