15 citations · 87 across the 33 of their papers we have counts for
Showing 2016 · cs.DMShow all
2 papers · 2 filters
cs.DM2016★ 3 cited
Flip Distance to a Non-crossing Perfect Matching
Édouard Bonnet, Tillmann Miltzow
A perfect straight-line matching on a finite set of points in the plane is a set of segments such that each point in is an endpoint of exactly one segment. is non-c…
cs.DM2016
A note on Edge Isoperimetric Numbers and Regular Graphs
Edouard Bonnet, Florian Sikora
This note resolves an open problem asked by Bezrukov in the open problem session of IWOCA 2014. It shows an equivalence between regular graphs and graphs for which a sequence of in…