5 citations · 9 across the 8 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2020
Minimum bounded chains and minimum homologous chains in embedded simplicial complexes
Glencora Borradaile, William Maxwell, Amir Nayyeri
We study two optimization problems on simplicial complexes with homology over , the minimum bounded chain problem: given a -dimensional complex embed…
cs.CG2017
Greedy spanners are optimal in doubling metrics
Glencora Borradaile, Hung Le, Christian Wulff-Nilsen
We show that the greedy spanner algorithm constructs a -spanner of weight for a point set in metrics of doubling dimension , resolving an open…