Sciweavers

1963 search results - page 169 / 393
» The Maximum Solution Problem on Graphs
Sort
View
120
Voted
CVPR
2007
IEEE
16 years 4 months ago
Trajectory Association across Non-overlapping Moving Cameras in Planar Scenes
The ability to associate objects across multiple views allows co-operative use of an ensemble cameras for scene understanding. In this paper, we present a principled solution to o...
Yaser Sheikh, Xin Li, Mubarak Shah
148
Voted
RSA
2010
118views more  RSA 2010»
15 years 29 days ago
Weight of a link in a shortest path tree and the Dedekind Eta function
The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generatin...
Piet Van Mieghem
119
Voted
EC
2007
118views ECommerce» more  EC 2007»
15 years 2 months ago
Geometric Crossovers for Multiway Graph Partitioning
Geometric crossover is a representation-independent generalization of the traditional crossover defined using the distance of the solution space. By choosing a distance firmly r...
Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byun...
113
Voted
GD
2007
Springer
15 years 8 months ago
Line Crossing Minimization on Metro Maps
We consider the problem of drawing a set of simple paths along the edges of an embedded underlying graph G = (V, E), so that the total number of crossings among pairs of paths is m...
Michael A. Bekos, Michael Kaufmann, Katerina Potik...
95
Voted
IJCAI
2001
15 years 4 months ago
Backtracking Through Biconnected Components of a Constraint Graph
The algorithm presented here, BCC, is an enhancement of the well known Backtrack used to solve constraint satisfaction problems. Though most backtrack improvements rely on propaga...
Jean-François Baget, Yannic S. Tognetti