10 citations · 18 across the 13 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.MG2016
Shortcuts for the Circle
Sang Won Bae, Mark de Berg, Otfried Cheong +2
Let be the unit circle in . We can view as a plane graph whose vertices are all the points on , and the distance between any two points on is the lengt…
cs.DM2016★ 10 cited
Independent Set Reconfiguration Thresholds of Hereditary Graph Classes
Mark de Berg, Bart M. P. Jansen, Debankur Mukherjee
Traditionally, reconfiguration problems ask the question whether a given solution of an optimization problem can be transformed to a target solution in a sequence of small steps th…
cs.CG2016★ 1 cited
Distance-Sensitive Planar Point Location
Boris Aronov, Mark de Berg, David Eppstein +2
Let be a connected planar polygonal subdivision with edges that we want to preprocess for point-location queries, and where we are given the probability tha…