Sciweavers

2200 search results - page 31 / 440
» Bloch's Constant is Computable
Sort
View
ISVC
2010
Springer
14 years 8 months ago
Introducing Fuzzy Spatial Constraints in a Ranked Partitioned Sampling for Multi-object Tracking
Dealing with multi-object tracking in a particle filter raises several issues. A first essential point is to model possible interactions between objects. In this article, we repr...
Nicolas Widynski, Séverine Dubuisson, Isabe...
FAW
2010
Springer
225views Algorithms» more  FAW 2010»
14 years 10 months ago
Computing Minimum Diameter Color-Spanning Sets
We study the minimum diameter color-spanning set problem which has recently drawn some attention in the database community. We show that the problem can be solved in polynomial tim...
Rudolf Fleischer, Xiaoming Xu
ALGORITHMICA
2010
75views more  ALGORITHMICA 2010»
14 years 10 months ago
In-Place Algorithms for Computing (Layers of) Maxima
We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal O(n log n) time and oc...
Henrik Blunck, Jan Vahrenhold
FOCS
2003
IEEE
15 years 3 months ago
On Certain Connectivity Properties of the Internet Topology
We show that random graphs in the preferential connectivity model have constant conductance, and hence have worst-case routing congestion that scales logarithmically with the numb...
Milena Mihail, Christos H. Papadimitriou, Amin Sab...
ISBI
2009
IEEE
15 years 4 months ago
Design and Study of Flux-Based Features for 3D Vascular Tracking
In this paper, we present and study two local features for the tracking of vascular structures on 3D angiograms. The first one, Flux, measures the inward gradient flux through c...
David Lesage, Elsa D. Angelini, Isabelle Bloch, Ga...