Sciweavers

552 search results - page 78 / 111
» Constrained Shortest Path Computation
Sort
View
CORR
2011
Springer
152views Education» more  CORR 2011»
14 years 4 months ago
Topology Discovery of Sparse Random Graphs With Few Participants
We consider the task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. T...
Animashree Anandkumar, Avinatan Hassidim, Jonathan...
76
Voted
CHI
2002
ACM
15 years 10 months ago
Predictive targeted movement in electronic spaces
The lodestones and leylines interaction technique simplifies navigation in electronic spaces by coordinating physical and conceptual movementgently constraining motion to follow a...
Susanne Jul
ICCV
2007
IEEE
15 years 11 months ago
Novel Depth Cues from Uncalibrated Near-field Lighting
We present the first method to compute depth cues from images taken solely under uncalibrated near point lighting. A stationary scene is illuminated by a point source that is move...
Sanjeev J. Koppal, Srinivasa G. Narasimhan
WAOA
2005
Springer
152views Algorithms» more  WAOA 2005»
15 years 3 months ago
Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost
We study computational and coordination efficiency issues of Nash equilibria in symmetric network congestion games. We first propose a simple and natural greedy method that comput...
Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. ...
PODC
2006
ACM
15 years 3 months ago
Optimal-stretch name-independent compact routing in doubling metrics
We consider the problem of name-independent routing in doubling metrics. A doubling metric is a metric space whose doubling dimension is a constant, where the doubling dimension o...
Goran Konjevod, Andréa W. Richa, Donglin Xi...