Sciweavers

STOC
2003
ACM
193views Algorithms» more  STOC 2003»
15 years 26 days ago
Space efficient dynamic stabbing with fast queries
In dynamic stabbing, we operate on a dynamic set of intervals. A stabbing query asks for an interval containing a given point. This basic problem encodes problems such as method l...
Mikkel Thorup