Range aggregate maximal points in the plane

DOI10.1007/978-3-642-28076-4_8zbMATH Open1351.68297OpenAlexW155660798MaRDI QIDQ2889900FDOQ2889900

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

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

Mathematics Subject Classification ID

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

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)