Geometric Computations on Indecisive Points

DOI10.1007/978-3-642-22300-6_45zbMATH Open1342.68337OpenAlexW1547243772MaRDI QIDQ5199271FDOQ5199271

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

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

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)

Cited In (15)

• Bichromatic 2-center of pairs of points
• Covering uncertain points in a tree
• Title not available (Why is that?)
• Fréchet Distance for Uncertain Curves
• On the expected diameter, width, and complexity of a stochastic convex hull
• Computing the Expected Value and Variance of Geometric Measures
• Expected computations on color spanning sets
• Convex hulls under uncertainty
• The Most Likely Object to be Seen Through a Window
• Weak Rational Computing for Digital Geometry
• Largest and smallest area triangles on imprecise points
• Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
• Computing the Center of Uncertain Points on Tree Networks
• 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)