3958 search results - page 145 / 792 » Dynamic Graph Algorithms with Applications |
146
Voted
PATMOS
2004
Springer
15 years 11 months ago
2004
Springer
Motivated by very/ultra large scale integrated circuit (VLSI/ULSI) physical design applications, we study the construction of rectilinear minimum spanning tree (RMST) with its maxi...
148
click to vote
WDAG
1998
Springer
15 years 10 months ago
1998
Springer
Sense of direction is a property of labeled graphs which has been shown to have a de
243
click to vote
EDBT
2011
ACM
14 years 9 months ago
2011
ACM
Graph clustering has generally concerned itself with clustering undirected graphs; however the graphs from a number of important domains are essentially directed, e.g. networks of...
174
click to vote
COCOA
2007
Springer
16 years 16 days ago
2007
Springer
The Two-Sided Crossing Minimization (TSCM) problem calls for minimizing the number of edge crossings of a bipartite graph where the two sets of vertices are drawn on two parallel l...
147
Voted
JEA
2008
15 years 6 months ago
2008
Linear ordering problems are combinatorial optimization problems which deal with the minimization of different functionals in which the graph vertices are mapped onto (1, 2, ..., ...