On the dynamic maintenance of maximal points in the plane

DOI10.1016/0020-0190(91)90010-FzbMath0751.68074WikidataQ127088214 ScholiaQ127088214MaRDI QIDQ1183433

Ravi Janardan

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

maximal pointsdynamizationrectangular visibility search problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (7)

Online scheduling with partial job values: does timesharing or randomization help? ⋮ I/O-efficient 2-d orthogonal range skyline and attrition priority queues ⋮ Dynamic layers of maxima with applications to dominating queries ⋮ Records, the maximal layer, and uniform distributions in monotone sets ⋮ On the dynamic maintenance of maximal points in the plane ⋮ Output-sensitive peeling of convex and maximal layers ⋮ Dynamic Planar Range Maxima Queries

Cites Work

• A new approach to the dynamic maintenance of maximal points in a plane
• Maintenance of configurations in the plane
• On the dynamic maintenance of maximal points in the plane
• Updating a balanced search tree in 0(1) rotations
• Priority Search Trees
• On rectangular visibility
• Dynamization of order decomposable set problems

This page was built for publication: On the dynamic maintenance of maximal points in the plane