activity
20152023
most citedA Topological Algorithm for Determining How Road Networks Evolve Over Time

2 citations · 5 across the 5 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020★ 1 cited

Fast Approximation Algorithms for Bounded Degree and Crossing Spanning Tree Problems

Chandra Chekuri, Kent Quanrud, Manuel R. Torres

We develop fast approximation algorithms for the minimum-cost version of the Bounded-Degree MST problem (BD-MST) and its generalization the Crossing Spanning Tree problem (Crossing…