Search Sciweavers | Sciweavers

30

IJCGA
1998

74views more IJCGA 1998»

Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes

13 years 9 months ago

We study the following problem: Given a collection A of polyhedral parts in 3D, determine whether there exists a subset S of the parts that can be moved as a rigid body by in nite...

Leonidas J. Guibas, Dan Halperin, Hirohisa Hirukaw...

claim paper

Read More »

35

click to vote

CORR
2010
Springer

178views Education» more CORR 2010»

Enumerative Algorithms for the Shortest and Closest Lattice Vector Problems in Any Norm via M-Ellipsoid Coverings

13 years 8 months ago

Download www.cc.gatech.edu

We give an algorithm for solving the exact Shortest Vector Problem in n-dimensional lattices, in any norm, in deterministic 2O(n) time (and space), given poly(n)-sized advice that...

Daniel Dadush, Chris Peikert, Santosh Vempala

claim paper

Read More »

38

click to vote

CORR
2010
Springer

158views Education» more CORR 2010»

Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function

13 years 6 months ago

Download www.hpl.hp.com

We present a combinatorial characterization of the Bethe entropy function of a factor graph, such a characterization being in contrast to the original, analytical, definition of th...

Pascal O. Vontobel

claim paper

Read More »

45

click to vote

SOICT
2010

146views Information Technology» more SOICT 2010»

Constraint-based local search for solving non-simple paths problems on graphs: application to the routing for network covering p

13 years 4 months ago

Download becool.info.ucl.ac.be

Routing problems have been considered as central problems in the fields of transportation, distribution and logistics. LS(Graph) is a generic framework allowing to model and solve...

Pham Quang Dung, Phan-Thuan Do, Yves Deville, Tuon...

claim paper

Read More »

24

click to vote

STOC
2007
ACM

92views Algorithms» more STOC 2007»

Terminal backup, 3D matching, and covering cubic graphs

14 years 10 months ago

Download www.cs.rpi.edu

Elliot Anshelevich, Adriana Karagiozova

claim paper