Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 432763

From MaRDI portal
Publication:3138891
Jump to:navigation, search

zbMATH Open0800.68959MaRDI QIDQ3138891FDOQ3138891


Authors: Kenneth L. Clarkson, David B. Levine, Jon Bentley Edit this on Wikidata


Publication date: 19 September 1994



Title of this publication is not available (Why is that?)




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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3138891&oldid=16439255"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 4 February 2024, at 07:46. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki