scientific article; zbMATH DE number 1947378

zbMATH Open1019.68529MaRDI QIDQ4411342FDOQ4411342

Authors

Publication date 8 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2461/24610017.htm

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Efficient range searching for categorical and plain data
• Near-optimal range reporting structures for categorical data
• Significant-presence range queries in categorical data.
• Efficient data structures for range searching on a grid
• Colored Range Searching in Linear Space

Cited in

(8)

• Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines
• Colored spanning graphs for set visualization
• A new framework for addressing temporal range queries and some preliminary results
• Indexing factors with gaps
• Near-optimal range reporting structures for categorical data
• Approximate colored range and point enclosure queries
• Efficient range searching for categorical and plain data
• Data structures for categorical path counting queries

This page was built for publication:

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