(Approximate) uncertain skylines
DOI10.1007/S00224-012-9382-7zbMATH Open1270.68383OpenAlexW1973664142MaRDI QIDQ359874FDOQ359874
Authors: Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips 
Publication date: 23 August 2013
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.7652
Recommendations
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Cites Work
- Voronoi diagrams in higher dimensions under certain polyhedral distance functions
- Title not available (Why is that?)
- Computational geometry. Algorithms and applications.
- On Finding the Maxima of a Set of Vectors
- Title not available (Why is that?)
- Optimal Point Location in a Monotone Subdivision
- Multidimensional binary search trees used for associative searching
- Delaunay triangulations of imprecise pointsin linear time after preprocessing
- Shape Fitting on Point Sets with Probability Distributions
- New Data Structures for Orthogonal Range Queries
- Title not available (Why is that?)
- Approximately dominating representatives
Cited In (13)
- UC-PSkyline: probabilistic skyline queries over uncertain contexts
- Bounds on skyline probability for databases with uncertain preferences
- Efficient computation for probabilistic skyline over uncertain preferences
- Bi-directional search for skyline probability
- Skyline ranking for uncertain databases
- Skyline Computation with Noisy Comparisons
- Towards estimating expected sizes of probabilistic skylines
- Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
- Effective approach for an extended P-skyline query
- Expected computations on color spanning sets
- Convex hulls under uncertainty
- The Most Likely Object to be Seen Through a Window
- Closest pair and the post office problem for stochastic points
Uses Software
This page was built for publication: (Approximate) uncertain skylines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q359874)
