On point location and motion planning among simplices

DOI10.1145/195058.195112zbMath1344.68262OpenAlexW1998435671MaRDI QIDQ2817600

Marco Pellegrini

Publication date: 1 September 2016

Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Data structures (68P05)

Related Items (1)

On counting pairs of intersecting segments and off-line triangle range searching

This page was built for publication: On point location and motion planning among simplices