On the dynamic one-dimensional interval management problem in external memory

zbMATH Open1265.68115MaRDI QIDQ4902268FDOQ4902268

Authors Mircea Adam

Publication date 14 January 2013

zbMATH Keywords

interval treeindexingstabbing query2-dimensional range searchingdynamic interval managementweight-balanced \(B\)-tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Recommendations

• Optimal External Memory Interval Management
• An optimal dynamic interval stabbing-MAX data structure?
• An optimal dynamic data structure for stabbing-semigroup queries
• Publication:4490352
• Space efficient dynamic stabbing with fast queries

Cited in

(2)

• Dynamic interval index structure in constraint database systems
• Optimal External Memory Interval Management

This page was built for publication: On the dynamic one-dimensional interval management problem in external memory

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