scientific article; zbMATH DE number 6832295
DOI10.4230/LIPICS.SOCG.2016.38zbMATH Open1387.68259MaRDI QIDQ3132872FDOQ3132872
John Hershberger, Martin Fink, Nirman Kumar, Subhash Suri
Publication date: 30 January 2018
Title of this publication is not available (Why is that?)
uncertain datamulti-dimensional datatopological sweephyperplane separationprobabilistic separability3-SUM hardness
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Geometric probability and stochastic geometry (60D99)
Cited In (8)
- Euclidean minimum spanning trees with independent and dependent geometric uncertainties
- Support vector machines and Radon's theorem
- Separation of integer points by a hyperplane under some weak notions of discrete convexity
- Computing the Expected Value and Variance of Geometric Measures
- Convex hulls under uncertainty
- Separability and Tight Enclosure of Point Sets
- Half-plane point retrieval queries with independent and dependent geometric uncertainties
- Separability of imprecise points
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132872)
