Back to Search Start Over

Angles of Arc-Polygons and Lombardi Drawings of Cacti

Authors :
Eppstein, David
Frishberg, Daniel
Osegueda, Martha C.
Eppstein, David
Frishberg, Daniel
Osegueda, Martha C.
Publication Year :
2021

Abstract

We characterize the triples of interior angles that are possible in non-self-crossing triangles with circular-arc sides, and we prove that a given cyclic sequence of angles can be realized by a non-self-crossing polygon with circular-arc sides whenever all angles are at most pi. As a consequence of these results, we prove that every cactus has a planar Lombardi drawing (a drawing with edges depicted as circular arcs, meeting at equal angles at each vertex) for its natural embedding in which every cycle of the cactus is a face of the drawing. However, there exist planar embeddings of cacti that do not have planar Lombardi drawings.<br />Comment: 12 pages, 8 figures. To be published in Proc. 33rd Canadian Conference on Computational Geometry, 2021

Details

Database :
OAIster
Publication Type :
Electronic Resource
Accession number :
edsoai.on1269562663
Document Type :
Electronic Resource
Full Text :
https://doi.org/10.1016.j.comgeo.2023.101982