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

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

Cited in

(10)

• Faster output-sensitive skyline computation algorithm
• A competitive analysis of the list update problem with lookahead
• Exact asymptotics of divide-and-conquer recurrences
• A volume first maxima-finding algorithm
• Randomized competitive algorithms for the list update problem
• A provably fast linear-expected-time maxima-finding algorithm
• Records, the maximal layer, and uniform distributions in monotone sets
• How many maxima can there be?
• Maximal and minimal balls
• Optimizing skyline queries over incomplete data

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)