Reporting and counting maximal points in a query orthogonal rectangle

DOI10.1016/J.JDA.2014.12.002MaRDI QIDQ2253906zbMATH OpenOpenAlexFDO

Authors Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan

Publication date 13 February 2015

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2014.12.002

zbMATH Keywords

computational geometryrange queriesmaximal points

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 871936 (Why is no real title available?)
• A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
• Counting Maximal Points in a Query Orthogonal Rectangle
• Data structures for range minimum queries in multidimensional arrays
• Dynamic Planar Range Maxima Queries
• Fast Algorithms for Finding Nearest Common Ancestors
• Improved data structures for the orthogonal range successor problem
• On counting range maxima points in plane
• On space efficient two dimensional range minimum data structures
• Optimal succinctness for range minimum queries
• Range aggregate maximal points in the plane
• Sorted range reporting

Cited in

(3)

• Range aggregate maximal points in the plane
• On counting range maxima points in plane
• Counting Maximal Points in a Query Orthogonal Rectangle

This page was built for publication: Reporting and counting maximal points in a query orthogonal rectangle

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