Sciweavers

6393 search results - page 91 / 1279
» Randomized Algorithms on the Mesh
Sort
View
MICCAI
2010
Springer
15 years 1 months ago
Improving Deformable Surface Meshes through Omni-Directional Displacements and MRFs
Abstract. Deformable surface models are often represented as triangular meshes in image segmentation applications. For a fast and easily regularized deformation onto the target obj...
Dagmar Kainmueller, Hans Lamecker, Heiko Seim, Ste...
111
Voted
SODA
2003
ACM
125views Algorithms» more  SODA 2003»
15 years 4 months ago
Random MAX SAT, random MAX CUT, and their phase transitions
With random inputs, certain decision problems undergo a “phase transition”. We prove similar behavior in an optimization context. Given a conjunctive normal form (CNF) formula...
Don Coppersmith, David Gamarnik, Mohammad Taghi Ha...
SIAMCOMP
2008
133views more  SIAMCOMP 2008»
15 years 3 months ago
A Deterministic Subexponential Algorithm for Solving Parity Games
The existence of polynomial time algorithms for the solution of parity games is a major open problem. The fastest known algorithms for the problem are randomized algorithms that r...
Marcin Jurdzinski, Mike Paterson, Uri Zwick
133
Voted
ICC
2007
IEEE
139views Communications» more  ICC 2007»
15 years 9 months ago
Distributed Link Scheduling for TDMA Mesh Networks
— We present a distributed scheduling algorithm for provisioning of guaranteed link bandwidths in ad hoc mesh networks. The guaranteed link bandwidths are necessary to provide de...
Petar Djukic, Shahrokh Valaee
109
Voted
INFOCOM
2007
IEEE
15 years 9 months ago
Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches
Abstract—Existing approaches to P2P streaming can be divided into two general classes: (i) tree-based approaches use pushbased content delivery over multiple tree-shaped overlays...
Nazanin Magharei, Reza Rejaie, Yang Guo