Sciweavers

847 search results - page 73 / 170
» Monitoring the connectivity of a grid
Sort
View
SIAMDM
2008
79views more  SIAMDM 2008»
13 years 9 months ago
Reconfigurations in Graphs and Grids
Let G be a connected graph, and let V and V two n-element subsets of its vertex set V (G). Imagine that we place a chip at each element of V and we want to move them into the posi...
Gruia Calinescu, Adrian Dumitrescu, János P...
ASPDAC
2006
ACM
133views Hardware» more  ASPDAC 2006»
14 years 2 months ago
Monotonic parallel and orthogonal routing for single-layer ball grid array packages
— In this paper, we give the necessary and sufficient condition that all nets can be connected by monotonic routes when a net consists of a finger and a ball and fingers are on...
Yoichi Tomioka, Atsushi Takahashi
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 8 months ago
Simultaneous Embedding of a Planar Graph and Its Dual on the Grid
Traditional representations of graphs and their duals suggest the requirement that the dual vertices should be placed inside their corresponding primal faces, and the edges of the ...
Cesim Erten, Stephen G. Kobourov
ACRI
2004
Springer
14 years 2 months ago
A Novel Artificial Life Ecosystem Environment Model
This paper presents information flow model and a novel artificial life grid model to construct artificial life computer ecosystem environment. The life grid model is a three-dimens...
Zhengyou Xia, Yichuan Jiang
EURODAC
1994
IEEE
105views VHDL» more  EURODAC 1994»
14 years 1 months ago
On Design Rule Correct Maze Routing
This paper addresses the problem of design rule correct routing, i.e. the avoidance of illegal wiring patterns during routing. These illegal wiring patterns are due to the set of ...
Ed P. Huijbregts, Jos T. J. van Eijndhoven, Jochen...