Paz Carmi

activity

20072026

most citedOn the Stretch Factor of Convex Delaunay Graphs

3 citations · 10 across the 22 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.CG2019

Computing Maximum Independent Set on Outerstring Graphs and Their Relatives

Prosenjit Bose, Paz Carmi, J. Mark Keil +4

A graph $G$ with $n$ vertices is called an outerstring graph if it has an intersection representation of a set of $n$ curves inside a disk such that one endpoint of every curve is…

cs.CG2019

Near-Optimal $O (k)$ -Robust Geometric Spanners

Prosenjit Bose, Paz Carmi, Vida Dujmovic +1

For any constants $d \geq 1$ , $ε > 0$ , $t > 1$ , and any $n$ -point set $P \subset R^{d}$ , we show that there is a geometric graph $G = (P, E)$ having $O (n lo g^{2} n lo g lo g n)$ edges with…

Computing Maximum Independent Set on Outerstring Graphs and Their Relatives

Near-Optimal O(k)-Robust Geometric Spanners

Near-Optimal $O (k)$ -Robust Geometric Spanners