Sciweavers

243 search results - page 1 / 49
» Listing All Plane Graphs
Sort
View
WALCOM
2008
IEEE
73views Algorithms» more  WALCOM 2008»
14 years 11 months ago
Listing All Plane Graphs
Katsuhisa Yamanaka, Shin-Ichi Nakano
COCOA
2010
Springer
14 years 8 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»
14 years 8 months ago
Listing all the minimum spanning trees in an undirected graph
Takeo Yamada, Seiji Kataoka, Kohtaro Watanabe
JGAA
2008
100views more  JGAA 2008»
14 years 10 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