Lukas' Homepage
Home
Software
Publications
Related Groups
Contact
segment trees
Zipping Segment Trees
Stabbing queries in sets of intervals are usually answered using segment trees. A dynamic variant of segment trees has been presented by van Kreveld and Overmars, which uses red-black trees to do rebalancing operations. This paper presents zipping …
Cite
×