Optimal detection of intersections between convex polyhedra

DOI10.1137/1.9781611973730.109zbMath1372.68250arXiv1312.1001OpenAlexW1769594948MaRDI QIDQ5363018

Stefan Langerman, Luis Barba

Publication date: 5 October 2017

Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Approximate Polytope Membership Queries ⋮ Unnamed Item

This page was built for publication: Optimal detection of intersections between convex polyhedra