Sciweavers

6365 search results - page 169 / 1273
» Fast Local Computation Algorithms
Sort
View
FOCS
1998
IEEE
15 years 9 months ago
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different ap...
Naveen Garg, Jochen Könemann
FOCS
2010
IEEE
15 years 3 months ago
Replacement Paths via Fast Matrix Multiplication
Let G be a directed edge-weighted graph and let P be a shortest path from s to t in G. The replacement paths problem asks to compute, for every edge e on P, the shortest s-to-t pat...
Oren Weimann, Raphael Yuster
155
Voted
FGR
2006
IEEE
133views Biometrics» more  FGR 2006»
15 years 11 months ago
A Vision Based Interface for Local Collaborative Music Synthesis
The computer is an ubiquitous element of modern society, nonetheless, human computer interaction is still rather inflexible. Particularly in local collaborative environments, lik...
João Carreira, Paulo Peixoto
MICCAI
2007
Springer
16 years 6 months ago
Robust Computation of Mutual Information Using Spatially Adaptive Meshes
Abstract. We present a new method for the fast and robust computation of information theoretic similarity measures for alignment of multi-modality medical images. The proposed meth...
Hari Sundar, Dinggang Shen, George Biros, Chenyang...
ICRA
2010
IEEE
116views Robotics» more  ICRA 2010»
15 years 3 months ago
Learning visibility of landmarks for vision-based localization
— We aim to perform robust and fast vision-based localization using a pre-existing large map of the scene. A key step in localization is associating the features extracted from t...
Pablo Fernández Alcantarilla, Sang Min Oh, ...