Sciweavers

3192 search results - page 405 / 639
» The minimum latency problem
Sort
View
IJRR
2007
104views more  IJRR 2007»
15 years 4 months ago
Deep Space Formation Flying Spacecraft Path Planning
Efficient algorithms for collision-free energy sub-optimal path planning for formations of spacecraft flying in deep space are presented. The idea is to introduce a set of way-poi...
Cornel Sultan, Sanjeev Seereeram, Raman K. Mehra
132
Voted
COMGEO
2004
ACM
15 years 3 months ago
Tiling space and slabs with acute tetrahedra
We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which a...
David Eppstein, John M. Sullivan, Alper Üng&o...
STOC
2010
ACM
261views Algorithms» more  STOC 2010»
15 years 9 months ago
An Improved LP-based Approximation for Steiner Tree
The Steiner tree problem is one of the most fundamental ÆÈ-hard problems: given a weighted undirected graph and a subset of terminal nodes, find a minimum weight tree spanning ...
Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvoss...
NIPS
2007
15 years 5 months ago
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
We present a novel message passing algorithm for approximating the MAP problem in graphical models. The algorithm is similar in structure to max-product but unlike max-product it ...
Amir Globerson, Tommi Jaakkola
ICIP
2005
IEEE
16 years 5 months ago
High-resolution video streaming in mesh-networked homes
Wireless mesh systems offer several advantages for emerging high-bandwidth networks because of their cooperative routing capabilities. In this study, we consider the potential ben...
Ali C. Begen, Yucel Altunbasak, M. Reha Civanlar, ...