Shape Fitting on Point Sets with Probability Distributions

  title={Shape Fitting on Point Sets with Probability Distributions},
  author={Maarten L{\"o}ffler and Jeff M. Phillips},
We consider problems on data sets where each data point has uncertainty described by an individual probability distribution. We develop several frameworks and algorithms for calculating statistics on these uncertain data sets. Our examples focus on geometric shape fitting problems. We prove approximation guarantees for the algorithms with respect to the full probability distributions. We then empirically demonstrate that our algorithms are simple and practical, solving for a constant hidden by… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

52 Citations

Citations per Year
Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 50 references

Dynamic coresets

Timothy Chan
In Proceedings of the 24th ACM Symposium on Computational Geometry, • 2008
View 1 Excerpt

Index for fast retreival of uncertain spatial point data

Dmitri V. Kalashnikov, Yiming Ma, Sharad Mehrotra, Ramaswamy Hariharan
In Proceedings 16th ACM SIGSPATIAL Interanational Conference on Advances in Geographic Information Systems, • 2008
View 1 Excerpt

Long , and Aravind Srinivasan . Improved bounds on the samples complexity of learn

Yi Li, M. Philip
Proceedings 16 th ACM SIGSPATIAL Interanational Conference on Advances in Geographic Information Systems • 2008

Similar Papers

Loading similar papers…