365 search results - page 3 / 73 » Reconfigurations in Graphs and Grids |
DM
2008
13 years 11 months ago
2008
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...
WICSA
2004
14 years 7 days ago
2004
In this paper, we address the correct refinement of abstract architectural models into more platformspecific representations. We consider the challenging case of dynamic architect...
ISCAS
2003
IEEE
14 years 4 months ago
2003
IEEE
The Hamiltonian Cycle (HC) problem is an important graph problem with many applications. The general backtracking algorithm normally used for random graphs often takes far too lon...
GRID
2005
Springer
14 years 4 months ago
2005
Springer
GD
2007
Springer
14 years 5 months ago
2007
Springer
Straight-line grid drawings of bounded size is a classical topic in graph drawing. The Graph Drawing Challenge 2006 dealt with minimizing the area of planar straight-line grid draw...