Computer Algorithm Question

ymc_at_shgc.stanford.edu
Date: 02/11/05 

Date: 11 Feb 2005 11:45:48 -0800

There are finite points on a straight line. I need to cover all of them
by using a finite set of the segments of the straight line. Each
segment can only cover certain consecutive points. I need to find the
minimum set of segments to cover all the points.

What kind of computer algorithm can solve this problem?

Thanks!

Relevant Pages

  • Re: Filling a closed figure with colour
    ... or more line segments in one shape intersects with one or more line ... Public Function OutlineShape() As OutlineShape ... 'Figure out what Straight and Curve objects are required and add them ... CurvedPathSegments. ...
    (microsoft.public.vb.winapi.graphics)
  • Re: Filling a closed figure with colour
    ... > adjacent profiles, e.g. top and left, so the shape exposes a function ... > segments, and the Circle method for all of the curved, in the object ... >> Public Function OutlineShape() As OutlineShape ... >> 'Figure out what Straight and Curve objects are required and add them ...
    (microsoft.public.vb.winapi.graphics)
  • Re: Filling a closed figure with colour
    ... > segments in the other). ... > Public Function OutlineShape() As OutlineShape ... then the CurvedPathSegment class can expose any additional properties for defining the curve. ... Straight segments will be ...
    (microsoft.public.vb.winapi.graphics)
  • Re: Filling a closed figure with colour
    ... adjacent profiles, e.g. top and left, so the shape exposes a function ... segments, and the Circle method for all of the curved, in the object ... > Public Function OutlineShape() As OutlineShape ... > 'Figure out what Straight and Curve objects are required and add them ...
    (microsoft.public.vb.winapi.graphics)
  • Re: Distinct linear orderings on Z
    ... > The limit of length of straight line segments erected on a straight ... How do you know where on the line segments ... > Well the self contradictory alternatives lie between straight lines ... > can't define curves between points. ...
    (sci.math)