Shape Fitting on Point Sets with Probability Distributions

DOI10.1007/978-3-642-04128-0_29zbMath1256.68162arXiv0812.2967OpenAlexW2172030265MaRDI QIDQ3639256

Maarten Löffler, Jeff M. Phillips

Publication date: 29 October 2009

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

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) General topics in the theory of data (68P01) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (9)

Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points ⋮ Computing the Expected Value and Variance of Geometric Measures ⋮ (Approximate) uncertain skylines ⋮ Region-based approximation of probability distributions (for visibility between imprecise points among obstacles) ⋮ A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs ⋮ Core-Sets: Updated Survey ⋮ Fast approximation of betweenness centrality through sampling ⋮ Unnamed Item ⋮ Percolation centrality via Rademacher Complexity

This page was built for publication: Shape Fitting on Point Sets with Probability Distributions