M. de Berg

activity

20072026

most citedIndependent Set Reconfiguration Thresholds of Hereditary Graph Classes

10 citations · 18 across the 13 of their papers we have counts for

collaborators

Showing 2010Show all

2 papers · 1 filter

cs.CG2010

Treemaps with Bounded Aspect Ratio

Mark de Berg, Bettina Speckmann, Vincent van der Weele

Treemaps are a popular technique to visualize hierarchical data. The input is a weighted tree $\tree$ where the weight of each node is the sum of the weights of its children. A tre…

cs.CG2010★ 1 cited

The Traveling Salesman Problem Under Squared Euclidean Distances

Mark de Berg, Fred van Nijnatten, René Sitters +2

Let $P$ be a set of points in $R^{d}$ , and let $α \geq 1$ be a real number. We define the distance between two points $p, q \in P$ as $∣ pq ∣^{α}$ , where $∣ pq ∣$ denotes the standard…