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

zbMATH Open1265.68115MaRDI QIDQ4902268FDOQ4902268

Authors: Mircea Adam 

Publication date: 14 January 2013

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

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)

Cited In (2)

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

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)