83 citations · 606 across the 54 of their papers we have counts for
Showing 2012 · cs.CGShow all
2 papers · 2 filters
cs.CG2012
Visibility-Monotonic Polygon Deflation
Prosenjit Bose, Vida Dujmović, Nima Hoda +1
A deflated polygon is a polygon with no visibility crossings. We answer a question posed by Devadoss et al. (2012) by presenting a polygon that cannot be deformed via continuous vi…
cs.CG2012
Robust Geometric Spanners
Prosenjit Bose, Vida Dujmovic, Pat Morin +1
Highly connected and yet sparse graphs (such as expanders or graphs of high treewidth) are fundamental, widely applicable and extensively studied combinatorial objects. We initiate…