Preprocessing Imprecise Points and Splitting Triangulations
From MaRDI portal
Publication:5390584
DOI10.1137/090753620zbMATH Open1211.65024OpenAlexW1972925770MaRDI QIDQ5390584FDOQ5390584
Authors: Maarten Löffler, Joseph S. B. Mitchell, Marc Van Kreveld 
Publication date: 4 April 2011
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090753620
Recommendations
- Preprocessing Imprecise Points and Splitting Triangulations
- Preprocessing imprecise points for Delaunay triangulation: simplified and extended
- Delaunay triangulation of imprecise points in linear time after preprocessing
- scientific article; zbMATH DE number 6693709
- Delaunay triangulations of imprecise pointsin linear time after preprocessing
- Delaunay Triangulation of Imprecise Points Simplified and Extended
- Preprocessing Ambiguous Imprecise Points
- Preclustering Algorithms for Imprecise Points
- Preclustering algorithms for imprecise points
- scientific article; zbMATH DE number 1803829
Complexity and performance of numerical algorithms (65Y20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cited In (14)
- Delaunay triangulation of imprecise points in linear time after preprocessing
- Delaunay Triangulation of Imprecise Points Simplified and Extended
- Fréchet Distance for Uncertain Curves
- Preclustering algorithms for imprecise points
- Nearest-neighbor searching under uncertainty. I
- Delaunay triangulations of imprecise pointsin linear time after preprocessing
- Computing the Fréchet distance between uncertain curves in one dimension
- Computing the Fréchet distance between uncertain curves in one dimension
- Title not available (Why is that?)
- Preprocessing imprecise points for Delaunay triangulation: simplified and extended
- Preprocessing Imprecise Points and Splitting Triangulations
- Minimizing the diameter of a spanning tree for imprecise points
- Preprocessing Ambiguous Imprecise Points
- Closest pair and the post office problem for stochastic points
This page was built for publication: Preprocessing Imprecise Points and Splitting Triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5390584)
