Sciweavers

276 search results - page 1 / 56
» glogin - Interactive Connectivity for the Grid
Sort
View
JUCS
2007
120views more  JUCS 2007»
14 years 9 months ago
Hamiltonicity of Topological Grid Graphs
: In this paper we study connectivity and hamiltonicity properties of the topological grid graphs, which are a natural type of planar graphs associated with finite subgraphs of th...
Christina Zamfirescu, Tudor Zamfirescu
DM
2008
86views more  DM 2008»
14 years 9 months ago
Hamiltonian properties of triangular grid graphs
A triangular grid graph is a finite induced subgraph of the infinite graph associated with the two-dimensional triangular grid. In 2000, Reay and Zamfirescu showed that all 2-conne...
Valery S. Gordon, Yury L. Orlovich, Frank Werner
APVIS
2007
14 years 11 months ago
Straight-line grid drawings of planar graphs with linear area
A straight-line grid drawing of a planar graph G is a drawing of G on an integer grid such that each vertex is drawn as a grid point and each edge is drawn as a straight-line segm...
Md. Rezaul Karim, Md. Saidur Rahman
83
Voted
ASPDAC
2008
ACM
100views Hardware» more  ASPDAC 2008»
14 years 11 months ago
Routability driven modification method of monotonic via assignment for 2-layer Ball Grid Array packages
Ball Grid Array packages in which I/O pins are arranged in a grid array pattern realize a number of connections between chips and a printed circuit board, but it takes much time in...
Yoichi Tomioka, Atsushi Takahashi
85
Voted
DAM
2007
72views more  DAM 2007»
14 years 9 months ago
Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI
András Recski, Dávid Szeszlér