#### Filter Results:

- Full text PDF available (1)

#### Publication Year

2009

2015

- This year (0)
- Last 5 years (1)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Let P be a set of points in R, and let α > 1 be a real number. We define the distance between two points p, q ∈ P as |pq|, where |pq| denotes the standard Euclidean distance between p and q. We denote the traveling salesman problem under this distance function by Tsp(d,α). We design a 5-approximation algorithm for Tsp(2,2) and generalize this result to… (More)

- Mark de Berg, Fred van Nijnatten, Bettina Speckmann, Kevin Verbeek
- Symposium on Computational Geometry
- 2009

Raisz [3] introduced rectangular cartograms in 1934 as a way of visualizing spatial information, such as population or economic strength, of a set of regions like countries or states. Rectangular cartograms represent geographic regions by rectangles; the positioning and adjacencies of the rectangles are chosen according to their geographic locations, while… (More)

- Fred van Nijnatten, Odile Bonnefous, +5 authors Daniel Ruijters
- MICCAI
- 2015

- ‹
- 1
- ›