Sciweavers

557 search results - page 94 / 112
» Visualizing Weighted Edges in Graphs
Sort
View
84
Voted
PODC
2005
ACM
15 years 4 months ago
Proof labeling schemes
The problem of verifying a Minimum Spanning Tree (MST) was introduced by Tarjan in a sequential setting. Given a graph and a tree that spans it, the algorithm is required to check...
Amos Korman, Shay Kutten, David Peleg
ISVC
2009
Springer
15 years 5 months ago
Multi-target and Multi-camera Object Detection with Monte-Carlo Sampling
In this paper, we propose a general-purpose methodology for detecting multiple objects with known visual models from multiple views. The proposed method is based Monte-Carlo sampli...
Giorgio Panin, Sebastian Klose, Alois Knoll
CVPR
2001
IEEE
16 years 1 months ago
Understanding Popout through Repulsion
Perceptual popout is defined by both feature similarity and local feature contrast. We identify these two measures with attraction and repulsion, and unify the dual processes of a...
Stella X. Yu, Jianbo Shi
SIGECOM
2010
ACM
201views ECommerce» more  SIGECOM 2010»
15 years 3 months ago
Truthful assignment without money
We study the design of truthful mechanisms that do not use payments for the generalized assignment problem (GAP) and its variants. An instance of the GAP consists of a bipartite g...
Shaddin Dughmi, Arpita Ghosh
COCOON
2001
Springer
15 years 3 months ago
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...
Valerie King, Mikkel Thorup