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
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
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
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
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
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) - 02:50, 16 June 2025
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
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
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
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
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
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
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
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
Perpendicular (redirect from Perpendicular (geometry))
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
"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
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
With the advent of the computer, new disciplines such as computational geometry or digital geometry deal with geometric algorithms, discrete representations...
48 KB (6,299 words) - 14:25, 9 June 2025
Line segment (redirect from Line Segment (geometry))
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
Euclidean geometry is a mathematical system attributed to ancient Greek mathematician Euclid, which he described in his textbook on geometry, Elements...
60 KB (7,199 words) - 23:16, 13 June 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
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
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,066 words) - 03:48, 14 May 2025
Pi (redirect from Circumference-to-diameter ratio)
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
Rotating calipers (category Convex geometry)
In computational geometry, the method of rotating calipers is an algorithm design technique that can be used to solve optimization problems including finding...
11 KB (1,296 words) - 18:43, 24 January 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
Absolute geometry is a geometry based on an axiom system for Euclidean geometry without the parallel postulate or any of its alternatives. Traditionally...
8 KB (1,057 words) - 07:07, 15 February 2025