scientific article; zbMATH DE number 432763
From MaRDI portal
Publication:3138891
zbMATH Open0800.68959MaRDI QIDQ3138891FDOQ3138891
Authors: Kenneth L. Clarkson, David B. Levine, Jon Bentley
Publication date: 19 September 1994
Title of this publication is not available (Why is that?)
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)