scientific article; zbMATH DE number 432763

MaRDI QIDQ3138891zbMATH OpenFDO

Authors Kenneth L. Clarkson, David B. Levine, Jon Bentley

Publication date 19 September 1994

zbMATH Keywords

computational geometryconvex hull

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(10)

• 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
• Faster output-sensitive skyline computation algorithm
• Exact asymptotics of divide-and-conquer recurrences
• A volume first maxima-finding algorithm

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 Q3138891)