Diameter of a point set

Diameter of a point set

In mathematics, the diameter of a point set is the maximum pairwise distance between two points in the set, or more generally, regardless of whether a maximum exists, the smallest upper bound on such distances.[1]

References

  1. ^ Algorithms and data structures: proceedings, Volume 5 by WADS. 1997 ISBN 9783540633075 page 33

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Point-to-Point Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Point Park Civic Center — The Point Park Civic Center was a proposed civic center for downtown Pittsburgh, Pennsylvania, United States, where the confluence of the Allegheny and Monongahela Rivers forms the Ohio River. The structure was designed by Frank Lloyd Wright on… …   Wikipedia

  • Point Loma Light (old) — Infobox Lighthouse name=Point Loma Light caption = The original Point Loma Lighthouse location = Cabrillo National Monument, San Diego, California. coordinates = coord|32|40|18|N|117|14|27|W|region:US type:landmark yearbuilt = 1855 yearlit = 1855 …   Wikipedia

  • Point Arena Light — Infobox Lighthouse caption = location = Two miles north of Point Arena, California coordinates = coord|38|57|17|N|123|44|26|W|region:US type:landmark yearbuilt = 1870 yearlit = 1908 (current tower) automated = 1977 yeardeactivated = foundation =… …   Wikipedia

  • Double Island Point Light — Double Island Point Light, 2006 …   Wikipedia

  • Douglas Point Nuclear Generating Station — Country Canada Location Near Kincardine, Ontario Coordinates …   Wikipedia

  • Mandelbrot set — Initial image of a Mandelbrot set zoom sequence with a continuously coloured environment …   Wikipedia

  • Colton Point State Park — Coordinates: 41°41′59″N 77°27′53″W / 41.69972°N 77.46472°W / 41.69972; 77.46472 …   Wikipedia

  • Lagrangian point — The Lagrangian points (IPA en|ləˈgreɪndʒiən, IPA fr|lagʁɑ̃ʒjɑ̃; also Lagrange point, L point, or libration point), are the five positions in an orbital configuration where a small object affected only by gravity can theoretically be stationary… …   Wikipedia

  • Poverty Point — This article is about the US National Monument in the lower Mississippi valley; for the geographical feature in Massachusetts also called Poverty Point, see Fairhaven, Massachusetts.Infobox Protected area name = Poverty Point National Monument… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”