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