131 citations
- University of ArizonaUS6 papers
- American Physical SocietyUS5 papers
- Fermi National Accelerator LaboratoryUS5 papers
- Indiana University BloomingtonUS5 papers
- University of California, Santa BarbaraUS5 papers
- University of Illinois Urbana-ChampaignUS5 papers
- University of the PacificUS5 papers
- University of UtahUS5 papers
- Washington University in St. LouisUS5 papers
- Brookhaven National LaboratoryUS3 papers
- School of the Art Institute of ChicagoUS3 papers
- University of MilanIT3 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013
Algorithms for Cut Problems on Trees
Iyad Kanj, Guohui Lin, Tian Liu +7
We study the {\sc multicut on trees} and the {\sc generalized multiway Cut on trees} problems. For the {\sc multicut on trees} problem, we present a parameterized algorithm that ru…
cs.DS2008★ 19 cited
On Geometric Spanners of Euclidean and Unit Disk Graphs
Iyad A. Kanj, Ljubomir Perkovic
We consider the problem of constructing bounded-degree planar geometric spanners of Euclidean and unit-disk graphs. It is well known that the Delaunay subgraph is a planar geometri…