Publication:3138891
From MaRDI portal
zbMath0800.68959MaRDI QIDQ3138891
David B. Levine, Kenneth L. Clarkson, Jon Louis Bentley
Publication date: 19 September 1994
68Q25: Analysis of algorithms and problem complexity
52-04: Software, source code, etc. for problems pertaining to convex and discrete geometry
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Exact asymptotics of divide-and-conquer recurrences, Faster output-sensitive skyline computation algorithm, A volume first maxima-finding algorithm, A competitive analysis of the list update problem with lookahead, Randomized competitive algorithms for the list update problem, Maximal and minimal balls, A provably fast linear-expected-time maxima-finding algorithm, Optimizing skyline queries over incomplete data, How many maxima can there be?, Records, the maximal layer, and uniform distributions in monotone sets