Sciweavers

152 search results - page 4 / 31
» Expected time analysis for Delaunay point location
Sort
View
CORR
2008
Springer
76views Education» more  CORR 2008»
14 years 9 months ago
Succinct Geometric Indexes Supporting Point Location Queries
We propose to design data structures called succinct geometric indexes of negligible space (more precisely, o(n) bits) that support geometric queries in optimal time, by taking adv...
Prosenjit Bose, Eric Y. Chen, Meng He, Anil Mahesh...
ICIAR
2010
Springer
15 years 2 months ago
Real-Time Scale Invariant 3D Range Point Cloud Registration
Abstract. Stereo cameras, laser rangers and other time-of-flight ranging devices are utilized with increasing frequency as they can provide information in the 3D plane. The abilit...
Anuj Sehgal, Daniel Cernea, Milena Makaveeva
PERCOM
2005
ACM
15 years 9 months ago
Adaptive Temporal Radio Maps for Indoor Location Estimation
In this paper, we present a novel method to adapt the temporal radio maps for indoor location determination by offsetting the variational environmental factors using data mining t...
Jie Yin, Qiang Yang, Lionel M. Ni
CORR
2011
Springer
157views Education» more  CORR 2011»
14 years 1 months ago
Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing
Motivated by the desire to cope with data imprecision [8], we study methods for preprocessing a set of planar regions such that whenever we are given a set of points, each of whic...
Esther Ezra, Wolfgang Mulzer
CDC
2009
IEEE
132views Control Systems» more  CDC 2009»
15 years 2 months ago
Optimal sensor placement for time difference of arrival localization
— This paper addresses the problem of localizing a source from noisy time-of-arrival measurements. In particular, we are interested in the optimal placement of M planar sensors s...
Jason T. Isaacs, Daniel J. Klein, João Pedr...