Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights
碩士 === 國立臺灣大學 === 資訊網路與多媒體研究所 === 96 === A visibility representation of a graph G is to represent the nodes of G with non-overlapping horizontal line segments such that the line segments representing any two distinct adjacent nodes are vertically visible to each other. If G is a plane graph, i.e., a...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2008
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/77777426186889590325 |