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

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

Recommendations

• Towards exact geometric computation
• scientific article; zbMATH DE number 1003230
• New Computational Paradigms
• Publication:4723927
• 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

(13)

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

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)