(Approximate) Uncertain Skylines
- 10 February 2012
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 52 (3) , 342-366
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Computational Geometry2008
- Approximately dominating representativesTheoretical Computer Science, 2007
- Efficient query evaluation on probabilistic databasesThe VLDB Journal, 2006
- Arrangements and Their Applications**Work by PA. was supported by Army Research Office MURI grant DAAH04-96-1-0013, by a Sloan fellowship, by an NYI award, and by a grant from the U.S.–Israeli Binational Science Foundation. Work by M.S. was supported by NSF Grants CCR-91-22103 and CCR-93-11127, by a Max-Planck Research Award, and by grants from the U.S.–Israeli Binational Science Foundation, the Israel Science Fund administered by the Israeli Academy of Sciences, and the G.I.F., the German–Israeli Foundation for Scientific Research and Development.2000
- Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance FunctionsDiscrete & Computational Geometry, 1998
- Randomized Algorithms1995
- Optimal Point Location in a Monotone SubdivisionSIAM Journal on Computing, 1986
- Computational Geometry1985
- On Finding the Maxima of a Set of VectorsJournal of the ACM, 1975
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975