Faster Geometric Algorithms via Dynamic Determinant Computation
From MaRDI portal
Publication:2912863
DOI10.1007/978-3-642-33090-2_39zbMath1365.68439MaRDI QIDQ2912863
Vissarion Fisikopoulos, Luis Mariano Peñaranda
Publication date: 25 September 2012
Published in: Algorithms – ESA 2012 (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.757.5908
convex hull; computational geometry; experimental analysis; determinant algorithms; orientation predicate; point location
68W40: Analysis of algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Uses Software