Sciweavers

2 search results - page 1 / 1
» Listing Triconnected Rooted Plane Graphs
Sort
View
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
ESA
1999
Springer
95views Algorithms» more  ESA 1999»
13 years 9 months ago
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs
We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property π is called a π-graph. If π satis...
Xin He, Ming-Yang Kao, Hsueh-I Lu