Sciweavers

39 search results - page 2 / 8
» Range Medians
Sort
View
MICS
2010
137views more  MICS 2010»
13 years 9 months ago
Finding Range Minima in the Middle: Approximations and Applications
Abstract. A Range Minimum Query asks for the position of a minimal element between two specified array-indices. We consider a natural extension of this, where our further constrai...
Johannes Fischer, Volker Heun
CORR
2010
Springer
153views Education» more  CORR 2010»
13 years 11 months ago
Multidimensional Data Structures and Techniques for Efficient Decision Making
: - In this paper we present several novel efficient techniques and multidimensional data structures which can improve the decision making process in many domains. We consider onli...
Madalina Ecaterina Andreica, Mugurel Ionut Andreic...
CVPR
1996
IEEE
15 years 26 days ago
Coregistration of Range and Optical Images Using Coplanarity and Orientation Constraints
A least-squares method simultaneously solves for the model-to-sensor-suite pose and sensor-to-sensor registration. The development is for a sensor-suite containing separate range ...
Anthony N. A. Schwickerath, J. Ross Beveridge
COMPGEOM
2004
ACM
14 years 4 months ago
Deterministic sampling and range counting in geometric data streams
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein...
EVOW
2008
Springer
14 years 18 days ago
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem
Abstract. The genomic median problem is an optimization problem inspired by a biological issue: it aims at finding the chromosome organization of the common ancestor to multiple li...
Renaud Lenne, Christine Solnon, Thomas Stützl...