Local polyhedra and geometric graphs

DOI10.1145/777792.777820zbMath1376.68149OpenAlexW2003072917MaRDI QIDQ5361621

Jeff Erickson

Publication date: 29 September 2017

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

Full work available at URL: https://doi.org/10.1145/777792.777820

zbMATH Keywords

collision detectionrealistic input modelsbinary space partitionbounding volume hierarchies

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Related Items

Approximate unions of lines and Minkowski sums ⋮ Collision detection for deforming necklaces