Q
Qing-Wen Feng
Researcher at University of Newcastle
Publications - 9
Citations - 929
Qing-Wen Feng is an academic researcher from University of Newcastle. The author has contributed to research in topics: Book embedding & Modular decomposition. The author has an hindex of 8, co-authored 8 publications receiving 914 citations. Previous affiliations of Qing-Wen Feng include Tom Sawyer Software & University of Sydney.
Papers
More filters
Book ChapterDOI
Multilevel Visualization of Clustered Graphs
Peter Eades,Qing-Wen Feng +1 more
TL;DR: This paper describes some two dimensional plane drawing algorithms for clustered graphs and shows how to extend these algorithms to three dimensional multilevel drawings, and considers two conventions: straight-line convex drawings and orthogonal rectangular drawings.
Book ChapterDOI
Planarity for Clustered Graphs
TL;DR: A new graph model known as clustered graphs, i.e. graphs with recursive clustering structures, is introduced and efficient algorithms for testing C-planarity and finding C-Planar embeddings of clustered graphs are presented.
Book ChapterDOI
Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs
TL;DR: This paper answers a basic question for clustered graphs, that is, does every planar clustered graph admit a planar straight-line drawing with clusters drawn as convex polygons, and provides a method for such drawings based on the algorithm for hierarchical graphs.
Book ChapterDOI
How to Draw a Planar Clustered Graph
TL;DR: An algorithm which produces planar, straight-line, convex drawings of clustered graphs in O(n2.5) time is presented and important tradeoff between line straightness and area, and between region convexity and area is indicated.
Journal ArticleDOI
Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs
TL;DR: This paper answers a basic question for clustered graphs, that is, does every planar clustered graph admit a planar straight-line drawing with clusters drawn as convex polygons, and provides a method for such drawings based on the algorithm for hierarchical graphs.