Discrete & Computational Geometry is a peer-reviewed mathematics journal published quarterly by Springer. Founded in 1986 by Jacob E. Goodman and Richard...
3 KB (162 words) - 07:03, 16 April 2025
Discrete geometry has a large overlap with convex geometry and computational geometry, and is closely related to subjects such as finite geometry, combinatorial...
15 KB (1,575 words) - 05:36, 16 October 2024
with a history stretching back to antiquity. Computational complexity is central to computational geometry, with great practical significance if algorithms...
15 KB (2,116 words) - 18:43, 23 June 2025
the emergence of applications of discrete geometry to computational geometry, these two fields partially merged and became a separate field of study....
33 KB (3,524 words) - 20:02, 6 May 2025
Conference on Computational Geometry, pp. 5–9. Lo, Chi-Yuan; Matoušek, Jiří; Steiger, William L. (1994), "Algorithms for Ham-Sandwich Cuts", Discrete & Computational...
19 KB (2,708 words) - 23:38, 18 April 2025
Triangle (redirect from Triangle (geometry))
in Discrete and Computational Geometry: Proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry—Ten...
55 KB (6,518 words) - 21:25, 19 June 2025
Joseph (eds.), Handbook of Discrete and Computational Geometry, Discrete Mathematics and Its Applications (2nd ed.), Chapman and Hall/CRC Matoušek, Jiří;...
30 KB (3,579 words) - 11:39, 11 December 2024
Discrete and Computational Geometry: Proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry–Ten Years...
3 KB (307 words) - 17:41, 24 July 2024
Happy ending problem (category Discrete geometry)
Discrete and Computational Geometry, 19 (3): 367–371, doi:10.1007/PL00009353 Erdős, P.; Szekeres, G. (1935), "A combinatorial problem in geometry",...
18 KB (1,878 words) - 22:01, 27 March 2025
Polyhedron (redirect from Polyhedron and Polyhedra)
"Realizations of regular abstract polyhedra of types {3,6} and {6,3}", Discrete and Computational Geometry, 24 (2–3): 241–255, doi:10.1007/s004540010030, MR 1758047...
96 KB (10,656 words) - 22:12, 1 July 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
Moser's worm problem (category Discrete geometry)
"An improved upper bound for Leo Moser's worm problem", Discrete and Computational Geometry, 29 (3): 409–417, doi:10.1007/s00454-002-0774-3, MR 1961007...
7 KB (795 words) - 07:04, 16 April 2025
Handbook of Discrete and Computational Geometry (3rd ed.). Chapman and Hall/CRC. ISBN 9781315119601. Grünbaum, B. (1972), Arrangements and Spreads, Regional...
13 KB (1,371 words) - 05:01, 23 June 2025
Kobon triangle problem (category Discrete geometry)
on Discrete and Computational Geometry: Proceedings of the 3rd AMS–IMS–SIAM Joint Summer Research Conference "Discrete and Computational Geometry—Twenty...
11 KB (1,084 words) - 19:41, 19 June 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
Uno, Yushi (eds.). Discrete and Computational Geometry and Graphs. Japanese Conference on Discrete and Computational Geometry and Graphs. Kyoto. doi:10...
25 KB (2,644 words) - 16:15, 29 May 2025
János Pach (section Awards and honors)
mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry. Pach was born and grew up in Hungary...
15 KB (1,299 words) - 07:29, 13 September 2024
Straight skeleton (category Discrete geometry)
crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions". Discrete and Computational Geometry. 22 (4): 569–592...
20 KB (2,179 words) - 06:34, 29 August 2024
model computer systems, and methods from discrete mathematics are used in analyzing VLSI electronic circuits. Computational geometry applies algorithms to...
26 KB (2,771 words) - 14:34, 10 May 2025
Sauer–Shelah lemma (section Definitions and statement)
Shelah's was in model theory and that of Vapnik and Chervonenkis was in statistics. It has also been applied in discrete geometry and graph theory. If F = {...
17 KB (2,044 words) - 18:28, 28 February 2025
Ronald Graham (category Fellows of the Society for Industrial and Applied Mathematics)
Labs and later at the University of California, San Diego. He did important work in scheduling theory, computational geometry, Ramsey theory, and quasi-randomness...
53 KB (4,559 words) - 15:35, 24 June 2025
Károly Bezdek (section Early life and family)
a Canada Research Chair of mathematics and the director of the Centre for Computational and Discrete Geometry at the University of Calgary in Calgary...
17 KB (1,731 words) - 11:41, 29 December 2023
K. (1998), "Improved bounds for planar k-sets and related problems", Discrete and Computational Geometry, 19 (3): 373–382, doi:10.1007/PL00009354, MR 1608878...
11 KB (1,392 words) - 21:11, 14 April 2025
Vertex enumeration problem (category Discrete geometry)
pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra". Discrete and Computational Geometry. 8 (1): 295–313. doi:10.1007/BF02293050...
3 KB (379 words) - 18:49, 6 August 2022
CGAL (redirect from Computational Geometry Algorithms Library)
The Computational Geometry Algorithms Library (CGAL) is an open source software library of computational geometry algorithms. While primarily written...
7 KB (557 words) - 10:31, 12 May 2025
Honeycomb theorem (category Discrete geometry)
Hales, Thomas C. (January 2001). "The Honeycomb Conjecture". Discrete and Computational Geometry. 25 (1): 1–22. arXiv:math/9906042. doi:10.1007/s004540010071...
4 KB (571 words) - 08:46, 29 June 2025
Godfried Toussaint (section Books and book chapters)
be the father of computational geometry in Canada. He did research on various aspects of computational geometry, discrete geometry, and their applications:...
10 KB (1,217 words) - 06:40, 27 September 2024
book:[1] Computational Geometry in C, 2nd Ed. (1998). ISBN 978-0-521-64976-6 [2] Handbook of Discrete and Computational Geometry, with Jacob E. Goodman and Csaba...
6 KB (642 words) - 02:39, 25 January 2025
(Aperiodicity and Order, Vol 2) ISBN 0-12-040602-0, Academic Press, 1989. Devadoss, Satyan; O'Rourke, Joseph (2011). Discrete and Computational Geometry. Princeton...
8 KB (914 words) - 01:21, 17 June 2025
list of books in computational geometry. There are two major, largely nonoverlapping categories: Combinatorial computational geometry, which deals with...
19 KB (1,939 words) - 14:23, 28 June 2024