David Eppstein – Publications

Publications with Martha Osegueda

Angles of arc-polygons and Lombardi drawings of cacti.
D. Eppstein, D. Frishberg, and M. Osegueda.
arXiv:2107.03615.
Proc. 33rd Canadian Conference on Computational Geometry, 2021, pp. 56–64.
Comp. Geom. Theory & Applications 112: 101982, 2023 (special issue for CCCG 2021).

We precisely characterize the triples vertex angles that are possible for arc-triangles (curved triangles made from circular arcs), and prove an existence theorem for a large class of sets of angles for arc-polygons. Our characterization allows us to prove that every cactus graph has a planar Lombardi drawing for its natural planar embedding (the embedding in which each cycle is a bounded face), but that there exist other embeddings of cacti that have no Lombardi drawing.