21 Result(s)

Chapter and Conference Paper

Untangled Monotonic Chains and Adaptive Range Search

We present the first adaptive data structure for two-dimensional orthogonal range search. Our data structure is adaptive in the sense that it gives improved search performance for data with more inherent sorte...

Diego Arroyuelo, Francisco Claude, Reza Dorrigiv… in Algorithms and Computation (2009)