Sciweavers

1884 search results - page 132 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
98
Voted
BILDMED
2007
115views Algorithms» more  BILDMED 2007»
15 years 3 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 4 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 26 days 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 3 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»
14 years 9 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...