Computational geometry: an introduction
Computational geometry: an introduction
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Non-convex Representations of Graphs
Graph Drawing
An algorithm for constructing star-shaped drawings of plane graphs
Computational Geometry: Theory and Applications
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Embedding a triangular graph within a given boundary
Computer Aided Geometric Design
Hi-index | 0.00 |
In this paper, we study a new problem of finding a convex drawing of graphs with a non-convex boundary. It is proved that every triconnected plane graph whose boundary is fixed with a star-shaped polygon admits a drawing in which every inner facial cycle is drawn as a convex polygon. Such a drawing, called an inner-convex drawing, can be obtained in linear time.