A shortest-possible tour for hyg109399 is given in the following files. The files describe the same tour, but use different data formats to list the order the stars are visited.
• hyg109399_order.txt, the points for hyg109399 permuted in optimal order,
• hyg109399_tour.txt, a list of integers from 1 up to 109,399, giving the order the stars appear in the tour,
• hyg109399.tour, the tour in TSPLIB format.
The tour's total length is 1,375,087.4 parsecs, measured as described on the data page.
The Tour -- Zoom, pan, and rotate the point set to see the 3D structure. Stars are represented by twinkling points, using color to represent each star's position in the tour. The tour is traced by colored lines.
Animation -- See the tour grow segment by segment.
Light version -- Stars are represented by colored particles, resulting in an image that is easier to render (in case you have trouble with the main version).
Particles -- An even lighter rendering, where no edges are drawn. The tour is represented by the colors of the particles.
