Sciweavers

243 search results - page 1 / 49
» Listing All Plane Graphs
Sort
View
WALCOM
2008
IEEE
73views Algorithms» more  WALCOM 2008»
13 years 6 months ago
Listing All Plane Graphs
Katsuhisa Yamanaka, Shin-Ichi Nakano
COCOA
2010
Springer
13 years 3 months ago
Listing Triconnected Rooted Plane Graphs
A plane graph is a drawing of a planar graph in the plane such that no two edges cross each other. A rooted plane graph has a designated outer vertex. For given positive integers ...
Bingbing Zhuang, Hiroshi Nagamochi
IJCM
2010
69views more  IJCM 2010»
13 years 3 months ago
Listing all the minimum spanning trees in an undirected graph
Takeo Yamada, Seiji Kataoka, Kohtaro Watanabe
JGAA
2008
100views more  JGAA 2008»
13 years 4 months ago
Convex Grid Drawings of Plane Graphs with Rectangular Contours
In a convex drawing of a plane graph, all edges are drawn as straight-line segments without any edge-intersection and all facial cycles are drawn as convex polygons. In a convex gr...
Kazuyuki Miura, Akira Kamada, Takao Nishizeki