Range aggregate maximal points in the plane

DOI10.1007/978-3-642-28076-4_8MaRDI QIDQ2889900zbMATH OpenOpenAlexFDO

Authors Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal, Kishore Kothapalli, Kannan Srinathan

Publication date 8 June 2012

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28076-4_8

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On counting range maxima points in plane
• Reporting and counting maximal points in a query orthogonal rectangle
• Counting Maximal Points in a Query Orthogonal Rectangle
• Dynamic Planar Range Maxima Queries
• Optimal planar orthogonal skyline counting queries

Cited in

(7)

• I/O-efficient 2-d orthogonal range skyline and attrition priority queues
• On reporting the \(L_1\) metric closest pair in a query rectangle
• On counting range maxima points in plane
• A note on the 1-maximal elements problem
• Reporting and counting maximal points in a query orthogonal rectangle
• Dynamic Planar Range Maxima Queries
• Optimal planar orthogonal skyline counting queries

This page was built for publication: Range aggregate maximal points in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889900)