17 citations · 58 across the 18 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CG2015
Flips in Edge-Labelled Pseudo-Triangulations
Prosenjit Bose, Sander Verdonschot
We show that exchanging flips suffice to transform any edge-labelled pointed pseudo-triangulation into any other with the same set of labels. By using insertion, deletion…
cs.CG2015
Weight Balancing on Boundaries
Luis Barba, Otfried Cheong, Michael Gene Dobbins +8
Given a polygonal region containing a target point (which we assume is the origin), it is not hard to see that there are two points on the perimeter that are antipodal, that is, wh…
cs.CG2015
Flips and Spanners
Sander Verdonschot
In this thesis, we study two different graph problems. The first problem revolves around geometric spanners. Here, we have a set of points in the plane and we want to connect them…