Faster geometric algorithms via dynamic determinant computation
From MaRDI portal
Publication:283878
DOI10.1016/j.comgeo.2015.12.001zbMath1338.65118arXiv1206.7067WikidataQ56041858 ScholiaQ56041858MaRDI QIDQ283878
Vissarion Fisikopoulos, Luis Mariano Peñaranda
Publication date: 17 May 2016
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.7067
volume; numerical example; convex hull; experimental analysis; determinant algorithms; orientation predicate; point location; rank-1 updates; volume computation
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
65F40: Numerical computation of determinants
Uses Software