704 search results - page 15 / 141 » Isometrically Embedded Graphs |
103
Voted
SCOPES
2007
Springer
15 years 9 months ago
2007
Springer
124
Voted
FOCS
2008
IEEE
15 years 9 months ago
2008
IEEE
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
159
Voted
ICDAR
2011
IEEE
14 years 2 months ago
2011
IEEE
—We present a method for spotting a subgraph in a graph repository. Subgraph spotting is a very interesting research problem for various application domains where the use of a re...
118
Voted
GD
2007
Springer
15 years 9 months ago
2007
Springer
This paper shows that any planar graph with n vertices can be point-set embedded with at most one bend per edge on a universal set of n points in the plane. An implication of this ...
135
Voted
COCOON
1999
Springer
15 years 7 months ago
1999
Springer
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...