3105 search results - page 74 / 621 » The Path-Packing Structure of Graphs |
150
click to vote
COCOON
1999
Springer
15 years 7 months ago
1999
Springer
We present results related to satisfying shortest path queries on a planar graph stored in external memory. Let N denote the number of vertices in the graph and let sort(N) denote...
135
click to vote
CPM
2006
Springer
15 years 6 months ago
2006
Springer
Abstract. In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [7] the problem of finding the largest nested linear graph tha...
160
click to vote
WAW
2010
Springer
15 years 28 days ago
2010
Springer
We give algorithms for finding graph clusters and drawing graphs, highlighting local community structure within the context of a larger network. For a given graph G, we use the per...
125
click to vote
CCCG
2010
15 years 4 months ago
2010
Three types of geometric structure--grid triangulations, rectangular subdivisions, and orthogonal polyhedra-can each be described combinatorially by a regular labeling: an assignm...
123
click to vote
DAM
1999
15 years 2 months ago
1999
Molecular biology which aims to study DNA and protein structure and functions, has stimulated research in di erent scienti