Hugo A. Akitaya

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2025

The Price of Connectivity Augmentation on Planar Graphs

Hugo A. Akitaya, Justin Dallant, Erik D. Demaine +5

Given two classes of graphs, $G_{1} \subseteq G_{2}$ , and a $c$ -connected graph $G \in G_{1}$ , we wish to augment $G$ with a smallest cardinality set of new e…

cs.CG2025

An Improved Bound for Plane Covering Paths

Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz +8

A covering path for a finite set $P$ of points in the plane is a polygonal path such that every point of $P$ lies on a segment of the path. The vertices of the path need not be at…