An Application of Well-Orderly Trees in Graph DrawingZhang, Huaming and He, Xin (2006) An Application of Well-Orderly Trees in Graph Drawing. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005 , pp. 458-467(Official URL: http://dx.doi.org/10.1007/11618058_41). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/11618058_41
AbstractWell-orderly trees seems to have the potential of becoming a powerful technique capable of deriving new results in graph encoding, graph enumeration and graph generation [3, 4]. In this paper, we reduce the height of the visibility representation of plane graphs from 5n/6 to (4n-1)/5, by using well-orderly trees.
Actions (login required)
|