Minimum Distance

The term minimum distance may refer to

  • Minimum distance estimation, a statistical method for fitting a model to data
  • Closest pair of points problem, the algorithmic problem of finding two points that have the minimum distance among a larger set of points
  • Euclidean distance, the minimum length of any curve between two points in the plane
  • Shortest path problem, the minimum length of a path between two points in a graph
  • The minimum distance of a block code in coding theory, the smallest Hamming distance between any two of its code words

Famous quotes containing the words minimum and/or distance:

    “After decades of unappreciated drudgery, American women just don’t do housework any more—that is, beyond the minimum that is required in order to clear a path from the bedroom to the front door so they can get off to work in the mourning.”
    —Barbara Ehrenreich (20th century)

    “Let me approach at least, and touch thy hand.
    [Samson:] Not for thy life, lest fierce remembrance wake
    My sudden rage to tear thee joint by joint.
    At distance I forgive thee, go with that;
    Bewail thy falsehood, and the pious works
    It hath brought forth to make thee memorable
    Among illustrious women, faithful wives:
    Cherish thy hast’n’d widowhood with the gold
    Of Matrimonial treason: so farewel.”
    —John Milton (1608–1674)