Geometric Computations on Indecisive Points

DOI10.1007/978-3-642-22300-6_45MaRDI QIDQ5199271zbMATH OpenOpenAlexFDO

Authors Allan Grønlund Jørgensen, Maarten Löffler, Jeff M. Phillips

Publication date 12 August 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22300-6_45

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Towards exact geometric computation
• scientific article; zbMATH DE number 1003230
• New Computational Paradigms
• scientific article; zbMATH DE number 3995937
• scientific article; zbMATH DE number 1985283
• Geometric algorithms for discreteness and faithfulness
• Some numerical problems in discrete geometry
• Abstract Geometrical Computation and Computable Analysis
• scientific article; zbMATH DE number 5165709

Cited in

(15)

• Largest and smallest area triangles on imprecise points
• Bichromatic 2-center of pairs of points
• Expected computations on color spanning sets
• Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
• Computing the center of uncertain points on tree networks
• Computing the Expected Value and Variance of Geometric Measures
• Approximating the distribution of the median and other robust estimators on uncertain data
• The Most Likely Object to be Seen Through a Window
• Data imprecision under \(\lambda\)-geometry model
• Computing the center of uncertain points on tree networks
• Point set distance and orthogonal range problems with dependent geometric uncertainties
• Weak Rational Computing for Digital Geometry
• Fréchet Distance for Uncertain Curves
• Fréchet distance for uncertain curves
• The farthest color Voronoi diagram in the plane

This page was built for publication: Geometric Computations on Indecisive Points

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