• In computational geometry, the diameter of a finite set of points or of a polygon is its diameter as a set, the largest distance between any two points...
    8 KB (982 words) - 19:33, 9 April 2025
  • and sets include: Angular diameter, how large a circle or sphere appears in a field of view Diameter (computational geometry), the problem of computing...
    2 KB (311 words) - 05:39, 9 January 2025
  • Thumbnail for Diameter of a set
    computing diameters in higher-dimensional Euclidean spaces have also been studied in computational geometry; see diameter (computational geometry). In differential...
    9 KB (1,057 words) - 12:42, 11 May 2025
  • published in Discrete & Computational Geometry, one by Gil Kalai in 1992 with a proof of a subexponential upper bound on the diameter of a polytope and another...
    3 KB (162 words) - 07:03, 16 April 2025
  • Thumbnail for Diameter
    In geometry, a diameter of a circle is any straight line segment that passes through the centre of the circle and whose endpoints lie on the circle. It...
    7 KB (789 words) - 16:04, 4 May 2025
  • Absolute geometry Affine geometry Algebraic geometry Analytic geometry Birational geometry Complex geometry Computational geometry Conformal geometry Constructive...
    13 KB (938 words) - 15:07, 19 June 2025
  • Thumbnail for Algebraic geometry
    theory and computational technique. In the 20th century, algebraic geometry split into several subareas. The mainstream of algebraic geometry is devoted...
    62 KB (7,525 words) - 04:38, 3 July 2025
  • List of combinatorial computational geometry topics enumerates the topics of computational geometry that states problems in terms of geometric objects...
    4 KB (383 words) - 12:07, 30 October 2023
  • Thumbnail for Spherical geometry
    Spherical geometry or spherics (from Ancient Greek σφαιρικά) is the geometry of the two-dimensional surface of a sphere or the n-dimensional surface of...
    15 KB (1,955 words) - 04:41, 4 July 2025
  • Thumbnail for Direction (geometry)
    In geometry, direction, also known as spatial direction or vector direction, is the common characteristic of all rays which coincide when translated to...
    5 KB (543 words) - 15:40, 17 January 2025
  • In metric geometry and computational geometry, a minimum-diameter spanning tree of a finite set of points in a metric space is a spanning tree in which...
    9 KB (1,296 words) - 09:40, 11 March 2025
  • Riemannian geometry is the branch of differential geometry that studies Riemannian manifolds, defined as smooth manifolds with a Riemannian metric (an...
    13 KB (1,471 words) - 23:46, 9 February 2025
  • methods—differential geometry, algebraic geometry, computational geometry, algebraic topology, discrete geometry (also known as combinatorial geometry), etc.—or...
    102 KB (10,065 words) - 16:31, 26 June 2025
  • Proximity problems is a class of problems in computational geometry which involve estimation of distances between geometric objects. A subset of these...
    4 KB (514 words) - 00:29, 27 December 2024
  • foundation of most modern fields of geometry, including algebraic, differential, discrete and computational geometry. Usually the Cartesian coordinate system...
    40 KB (5,612 words) - 13:05, 2 June 2025
  • Elliptic geometry is an example of a geometry in which Euclid's parallel postulate does not hold. Instead, as in spherical geometry, there are no parallel...
    18 KB (2,656 words) - 19:30, 16 May 2025
  • Thumbnail for Euclidean geometry
    Wallner (2010). Computational Line Geometry. Springer. p. 60. ISBN 978-3-642-04017-7. The group of motions underlie the metric notions of geometry. See Felix...
    60 KB (7,200 words) - 19:45, 6 July 2025
  • Thumbnail for Line (geometry)
    In geometry, a straight line, usually abbreviated line, is an infinitely long object with no width, depth, or curvature, an idealization of such physical...
    29 KB (4,225 words) - 11:57, 10 June 2025
  • combined with increasing computational power, extended the decimal representation of π to many trillions of digits. These computations are motivated by the...
    148 KB (17,240 words) - 12:56, 27 June 2025
  • Thumbnail for Perpendicular
    In geometry, two geometric objects are perpendicular if they intersect at right angles, i.e. at an angle of 90 degrees or π/2 radians. The condition of...
    15 KB (2,314 words) - 18:12, 19 May 2025
  • Thumbnail for Line segment
    In geometry, a line segment is a part of a straight line that is bounded by two distinct endpoints (its extreme points), and contains every point on the...
    11 KB (1,526 words) - 10:06, 18 May 2025
  • Thumbnail for Kite (geometry)
    "Quadrilateral meshing by circle packing", International Journal of Computational Geometry and Applications, 10 (4): 347–360, arXiv:cs.CG/9908016, doi:10...
    38 KB (3,800 words) - 19:31, 28 June 2025
  • Thumbnail for Hyperbolic geometry
    mathematics, hyperbolic geometry (also called Lobachevskian geometry or Bolyai–Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate...
    56 KB (6,970 words) - 13:36, 7 May 2025
  • Link distance (redirect from Link diameter)
    link diameter is two. Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N. (2000), "Link distance problems", Handbook of Computational Geometry, North-Holland...
    1 KB (159 words) - 21:45, 12 May 2024
  • Thumbnail for Moser's worm problem
    Moser's worm problem (category Discrete geometry)
    Hull Area and Universal Cover Problems", International Journal of Computational Geometry & Applications, 23 (3): 197–212, arXiv:1101.5638, doi:10.1142/S0218195913500076...
    7 KB (795 words) - 07:04, 16 April 2025
  • In mathematics, projective geometry is the study of geometric properties that are invariant with respect to projective transformations. This means that...
    38 KB (5,099 words) - 22:20, 24 May 2025
  • non-Euclidean geometry consists of two geometries based on axioms closely related to those that specify Euclidean geometry. As Euclidean geometry lies at the...
    45 KB (6,072 words) - 20:49, 6 July 2025
  • Synthetic geometry (sometimes referred to as axiomatic geometry or even pure geometry) is geometry without the use of coordinates. It relies on the axiomatic...
    14 KB (1,712 words) - 23:39, 19 June 2025
  • Thumbnail for Circle packing
    "Compact packings of the plane with two sizes of discs". Discrete & Computational Geometry. 35 (2): 255–267. arXiv:math/0407145. doi:10.1007/s00454-005-1172-4...
    11 KB (1,315 words) - 01:47, 19 April 2025
  • Thumbnail for Affine geometry
    In mathematics, affine geometry is what remains of Euclidean geometry when ignoring (mathematicians often say "forgetting") the metric notions of distance...
    20 KB (2,632 words) - 10:01, 21 October 2024