• Thumbnail for Polygonalization
    a polygonalization of a finite set of points in the Euclidean plane is a simple polygon with the given points as its vertices. A polygonalization may...
    26 KB (2,758 words) - 07:28, 30 April 2025
  • Thumbnail for Simple polygon
    Schwarz–Christoffel mapping, used to find conformal maps involving simple polygons, polygonalization of point sets, constructive solid geometry formulas for polygons, and...
    31 KB (3,206 words) - 07:42, 13 March 2025
  • Thumbnail for Travelling salesman problem
    salesman problem forms a simple polygon through all of the points, a polygonalization of the points. Any non-optimal solution with crossings can be made...
    87 KB (11,633 words) - 11:11, 10 May 2025
  • Thumbnail for Graham scan
    remaining steps of the Graham scan produces a star-shaped polygon, a polygonalization of the input. The stack technique used in Graham's scan is very similar...
    12 KB (1,738 words) - 04:24, 11 February 2025
  • Thumbnail for Bitonic tour
    total length due to the triangle inequality. Therefore, it forms a polygonalization of the input. When compared to other tours that might not be bitonic...
    6 KB (682 words) - 18:39, 7 May 2025
  • Thumbnail for Euclidean minimum spanning tree
    Euclidean traveling salesman problem, the problem of finding the shortest polygonalization of a point set. Walking around the boundary of the minimum spanning...
    55 KB (6,676 words) - 19:53, 5 February 2025