Improved Heuristic for Planarization of Clustered Graph
碩士 === 國立清華大學 === 資訊系統與應用研究所 === 103 === Planarization of clustered graph is a series of operations to transform the underlying graph by creation of degree four crossing dummies such that the result becomes a c-planar clustered graph. The heuristic for planarization consists of two stages: finding a...
Main Authors: | Tsai, Feng-Ren, 蔡豐任 |
---|---|
Other Authors: | Poon, Sheung-Hung |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/25247494105262389430 |
Similar Items
-
On graph approximation heuristics :
an application to vertex cover on planar graphs
by: Meek, Darrin Leigh
Published: (2008) -
Efficient modularity density heuristics in graph clustering and their applications
by: Santiago, Rafael de
Published: (2017) -
Efficient modularity density heuristics in graph clustering and their applications
by: Santiago, Rafael de
Published: (2017) -
Efficient modularity density heuristics in graph clustering and their applications
by: Santiago, Rafael de
Published: (2017) -
An Improved Graph-theoretic Clustering Algorithm
by: Jia-Horng Tsai, et al.
Published: (2000)