3 citations · 11 across the 9 of their papers we have counts for
4 papers · 1 filter
Spanners of Complete -Partite Geometric Graphs
Prosenjit Bose, Paz Carmi, Mathieu Couture +3
We address the following problem: Given a complete -partite geometric graph whose vertex set is a set of points in , compute a spanner of that has a ``…
Geometric Spanners With Small Chromatic Number
Prosenjit Bose, Paz Carmi, Mathieu Couture +3
Given an integer , we consider the problem of computing the smallest real number such that for each set of points in the plane, there exists a -spanner f…
Unit Rectangle Visibility Graphs
Alice Dean, Joanna A. Ellis-Monaghan, Sarah Hamilton +1
Over the past twenty years, rectangle visibility graphs have generated considerable interest, in part due to their applicability to VLSI chip design. Here we study unit rectangle v…
On a family of strong geometric spanners that admit local routing strategies
Prosenjit Bose, Paz Carmi, Mathieu Couture +2
We introduce a family of directed geometric graphs, denoted $\paz$, that depend on two parameters and . For and , the $\paz$ graph is a str…