A note on graph drawings with star-shaped boundaries in the plane
Abstract
In this note, we propose a straightforward method to produce an straight-line embedding of a planar graph where one face of a graph is fixed in the plane as a star-shaped polygon. It is based on minimizing discrete Dirichlet energies, following the idea of Tutte's embedding theorem. We will call it a geodesic triangulation of the star-shaped polygon. Moreover, we study the homotopy property of spaces of all straight-line embeddings. We give a simple argument to show that this space is contractible if the boundary is a non-convex quadrilateral. We conjecture that the same statement holds for general star-shaped polygons.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2022
- DOI:
- 10.48550/arXiv.2204.10831
- arXiv:
- arXiv:2204.10831
- Bibcode:
- 2022arXiv220410831L
- Keywords:
-
- Computer Science - Computational Geometry;
- Mathematics - General Topology
- E-Print:
- 12 pages, 3 figures. arXiv admin note: substantial text overlap with arXiv:1910.03070