scientific article; zbMATH DE number 7238972

DOI10.4230/LIPIcs.SWAT.2018.17zbMath1477.68078MaRDI QIDQ5116481

Yakov Nekrich, Hicham El-Zein, J. Ian Munro

Publication date: 25 August 2020

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational geometryrange searchingsuccinct data structures

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Two results on tables
• Fully Functional Static and Dynamic Succinct Trees
• Succinct Indices for Range Queries with Applications to Orthogonal Range Maxima
• Succinct and Implicit Data Structures for Computational Geometry
• Succinct ordinal trees with level-ancestor queries
• Compressed Data Structures for Dynamic Sequences
• On dynamic range reporting in one dimension
• Succinct Color Searching in One Dimension
• Optimal static range reporting in one dimension
• Dynamic Compressed Strings with Random Access
• Approximate Range Emptiness in Constant Time and Optimal Space
• A Framework for Dynamizing Succinct Data Structures

This page was built for publication: