Sciweavers

23 search results - page 1 / 5
» Minimal Cycle Bases of Outerplanar Graphs
Sort
View
COMBINATORICS
1998
51views more  COMBINATORICS 1998»
13 years 10 months ago
Minimal Cycle Bases of Outerplanar Graphs
Josef Leydold, Peter F. Stadler
DM
2007
103views more  DM 2007»
13 years 10 months ago
Minimum cycle bases of graphs on surfaces
In this paper we study the cycle base structures of embedded graphs on surfaces. We first give a sufficient and necessary condition for a set of facial cycles to be contained in ...
Han Ren, Mo Deng
SIROCCO
1997
14 years 2 days ago
Static Frequency Assignment in Cellular Networks
A cellular network is generally modeled as a subgraph of the triangular lattice. In the static frequency assignment problem, each vertex of the graph is a base station in the netw...
Lata Narayanan, Sunil M. Shende
COMPGEOM
2006
ACM
14 years 4 months ago
Plane embeddings of planar graph metrics
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi,...
ICCV
2007
IEEE
15 years 21 days ago
Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs
While the majority of competitive image segmentation methods are based on energy minimization, only few allow to efficiently determine globally optimal solutions. A graphtheoretic...
Thomas Schoenemann, Daniel Cremers