A new algorithm for rectangle enclosure reporting
From MaRDI portal
Publication:1607019
DOI10.1016/S0020-0190(99)00145-3zbMath0999.68222OpenAlexW2045826738MaRDI QIDQ1607019
Christos Makris, George Lagogiannis, Athanasios K. Tsakalidis
Publication date: 25 July 2002
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(99)00145-3
Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (1)
Cites Work
- Scanline algorithms on a grid
- On the equivalence of some rectangle problems
- Preserving order in a forest in less than logarithmic time and linear space
- The space-optimal version of a known rectangle enclosure reporting algorithm
- An improved algorithm for the rectangle enclosure problem
- Design and implementation of an efficient priority queue
- The Rectangle Enclosure and Point-Dominance Problems Revisited
This page was built for publication: A new algorithm for rectangle enclosure reporting