Preprocessing Ambiguous Imprecise Points

DOI10.4230/LIPICS.SOCG.2019.42MaRDI QIDQ5088972zbMATH OpenOpenAlexFDO

Authors Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann

Publication date 18 July 2022

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

zbMATH Keywords

entropysortingpreprocessingimprecise pointsproximity structures

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Preprocessing Imprecise Points and Splitting Triangulations
• Preprocessing Imprecise Points and Splitting Triangulations
• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• Preclustering Algorithms for Imprecise Points
• Preclustering algorithms for imprecise points
• Separability of imprecise points
• Separability of imprecise points
• Preprocessing under uncertainty
• Approximation-assisted point estimation

Cites work

• scientific article; zbMATH DE number 6693709 (Why is no real title available?)
• scientific article; zbMATH DE number 3468645 (Why is no real title available?)
• scientific article; zbMATH DE number 780788 (Why is no real title available?)
• An Amortized Analysis of Insertions into AVL-Trees
• Binary Search Trees of Bounded Balance
• Computational geometry. Algorithms and applications.
• Convex hull of points lying on lines in \(O(n\log n)\) time after preprocessing
• Counting linear extensions
• Delaunay triangulation of imprecise points in linear time after preprocessing
• Delaunay triangulations in O (sort( n )) time and more
• Dynamic planar point location with sub-logarithmic local updates
• Dynamic smooth compressed quadtrees
• Entropy and sorting.
• Geometric approximation algorithms
• Geometric containment orders: A survey
• How good is the information theory bound in sorting?
• Preprocessing Imprecise Points and Splitting Triangulations
• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• Triangulating input-constrained planar point sets
• Triangulating the square and squaring the triangle: quadtrees and Delaunay triangulations are equivalent
• Unions of onions: preprocessing imprecise points for fast onion decomposition

Cited in

(5)

• Preclustering algorithms for imprecise points
• Preprocessing Imprecise Points and Splitting Triangulations
• Round-competitive algorithms for uncertainty problems with parallel queries
• Sorting under partial (interval order) information
• Query minimization under stochastic uncertainty

This page was built for publication: Preprocessing Ambiguous Imprecise Points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088972)