A new approach to the dynamic maintenance of maximal points in a plane
From MaRDI portal
Publication:751238
DOI10.1007/BF02187797zbMath0714.68013MaRDI QIDQ751238
Greg N. Frederickson, Susan Rodger
Publication date: 1990
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131124
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
68P10: Searching and sorting
68P05: Data structures
Related Items
An optimal online algorithm for halfplane intersection, Output-sensitive peeling of convex and maximal layers, On the dynamic maintenance of maximal points in the plane, Off-line dynamic maintenance of the width of a planar point set, Records, the maximal layer, and uniform distributions in monotone sets, Dynamic Planar Range Maxima Queries
Cites Work