Sciweavers

6 search results - page 1 / 2
» Embedding Linkages on an Integer Lattice
Sort
View
ALGORITHMICA
2002
89views more  ALGORITHMICA 2002»
13 years 3 months ago
Embedding Linkages on an Integer Lattice
This paper answers the following question: Given an \erector set" linkage, a connected set of xed-length links, what is the minimal needed to adjust the edge lengths so that ...
Susan Landau, Neil Immerman
SWAT
2004
Springer
90views Algorithms» more  SWAT 2004»
13 years 9 months ago
Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices
Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell
GD
2004
Springer
13 years 9 months ago
Algorithms for Drawing Media
We describe algorithms for drawing media, systems of states, tokens and actions that have state transition graphs in the form of partial cubes. Our algorithms are based on two prin...
David Eppstein
DAM
2011
12 years 10 months ago
Weak sense of direction labelings and graph embeddings
An edge-labeling λ for a directed graph G has a weak sense of direction (WSD) if there is a function f that satisfies the condition that for any node u and for any two label seq...
Christine T. Cheng, Ichiro Suzuki
CASES
2006
ACM
13 years 9 months ago
Memory optimization by counting points in integer transformations of parametric polytopes
Memory size reduction and memory accesses optimization are crucial issues for embedded systems. In the context of affine programs, these two challenges are classically tackled by ...
Rachid Seghir, Vincent Loechner