Fred van Nijnatten

  • Citations Per Year
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)
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)
  • 1