Sciweavers

1884 search results - page 132 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
BILDMED
2007
115views Algorithms» more  BILDMED 2007»
15 years 7 months ago
A New Approach to Ultrasound Guided Radio-Frequency Needle Placement
The transformation from an ultrasound (US) image plane to the coordinate system of a position sensor attached to the US transducer can be computed with US calibration algorithms. T...
Claudio Alcérreca, Jakob Vogel, Marco Feuer...
DGCI
2008
Springer
15 years 8 months ago
On Watershed Cuts and Thinnings
Abstract. We recently introduced the watershed cuts, a notion of watershed in edge-weighted graphs. In this paper, we propose a new thinning paradigm to compute them. More precisel...
Jean Cousty, Gilles Bertrand, Laurent Najman, Mich...
INFOCOM
2010
IEEE
15 years 4 months ago
Resource Allocation over Network Dynamics without Timescale Separation
—We consider a widely applicable model of resource allocation where two sequences of events are coupled: on a continuous time axis (t), network dynamics evolve over time. On a di...
Alexandre Proutiere, Yung Yi, Tian Lan, Mung Chian...
CATS
1998
15 years 7 months ago
Finding the k Most Vital Edges with Respect to Minimum Spanning Trees for k=2 and 3
Let G(V, E) be a weighted, undirected, connected simple graph with n vertices and m edges. The k most vital edge problem with respect to minimum spanning trees is to find a set S o...
Weifa Liang, George Havas
SIAMCOMP
2010
93views more  SIAMCOMP 2010»
15 years 1 months ago
Tightening Nonsimple Paths and Cycles on Surfaces
We describe algorithms to compute the shortest path homotopic to a given path, or the shortest cycle freely homotopic to a given cycle, on an orientable combinatorial surface. Unli...
Éric Colin de Verdière, Jeff Erickso...