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
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
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
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
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
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
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
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
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
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
"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
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
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
"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
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