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)

    “1946: I go to graduate school at Tulane in order to get distance from a “possessive” mother. I see a lot of a red-haired girl named Maude-Ellen. My mother asks one day: “Does Maude-Ellen have warts? Every girl I’ve known named Maude-Ellen has had warts.” Right: Maude-Ellen had warts.”
    —Bill Bouke (20th century)