641 search results - page 17 / 129 » On Planar Quasi-Parity Graphs |
181
click to vote
CORR
2011
Springer
15 years 16 days ago
2011
Springer
We develop a new technique for computing maximum flow in directed planar graphs with multiple sources and a single sink that significantly deviates from previously known techniqu...
158
click to vote
COMPGEOM
2006
ACM
16 years 20 hour ago
2006
ACM
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...
165
click to vote
JGAA
2002
15 years 5 months ago
2002
We address in this paper the problem of constructing embeddings of planar graphs satisfying declarative, user-defined topological constraints. The constraints consist each of a cy...
166
click to vote
ESA
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. We present new approximation schemes for various classical problems of finding the minimum-weight spanning subgraph in edge-weighted undirected planar graphs that are re...
143
click to vote
GD
2003
Springer
15 years 11 months ago
2003
Springer
A graph with an ordered k-partition of the vertices is radial level planar if there is a strictly outward drawing on k concentric levels without crossings. Radial level planarity ...