Towards an implementation of the 3D visibility skeleton

DOI10.1145/1247069.1247094zbMath1221.68275arXiv1101.0967MaRDI QIDQ3602868

Géza Tóth, János Pach

Publication date: 12 February 2009

Published in: Journal of Graph Theory, Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

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

zbMATH Keywords

planar graphs; straight-line drawing

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)

Cites Work

• Unnamed Item
• Bounds for generalized thrackles
• Toward a theory of crossing numbers