Sciweavers

2188 search results - page 305 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
STOC
2004
ACM
177views Algorithms» more  STOC 2004»
16 years 3 months ago
Lower bounds for linear degeneracy testing
Abstract. In the late nineties, Erickson proved a remarkable lower bound on the decision tree complexity of one of the central problems of computational geometry: given n numbers, ...
Nir Ailon, Bernard Chazelle
MMM
2010
Springer
151views Multimedia» more  MMM 2010»
16 years 3 hour ago
Scene Location Guide by Image-Based Retrieval
In this paper, we propose a new image-based algorithm to identify where a tourist is when visiting unfamiliar places. When the tourist takes a photo of an unfamiliar place, our alg...
I-Hong Jhuo, Tsuhan Chen, D. T. Lee
ISBI
2009
IEEE
15 years 10 months ago
Energy Minimization Methods for Cell Motion Correction and Intracellular Analysis in Live-Cell Fluorescence Microscopy
The ultimate aim of many live-cell fluorescence microscopy imaging experiments is the quantitative analysis of the spatial structure and temporal behavior of intracellular object...
Oleh Dzyubachyk, Wiggert A. van Cappellen, Jeroen ...
INFOCOM
2009
IEEE
15 years 9 months ago
CASE: Connectivity-Based Skeleton Extraction in Wireless Sensor Networks
Abstract—Many sensor network applications are tightly coupled with the geometric environment where the sensor nodes are deployed. The topological skeleton extraction has shown gr...
Hongbo Jiang, Wenping Liu, Dan Wang, Chen Tian, Xi...
IROS
2009
IEEE
212views Robotics» more  IROS 2009»
15 years 9 months ago
3D feature based mapping towards mobile robots' enhanced performance in rescue missions
— This paper presents a feature based 3D mapping approach with regard to obtaining compact models of semistructured environments such as partially destroyed buildings where mobil...
Paloma de la Puente, Diego Rodríguez-Losada...