Discrete & Computational Geometry is a peer-reviewed mathematics journal published quarterly by Springer. Founded in 1986 by Jacob E. Goodman and Richard...
3 KB (166 words) - 03:09, 3 May 2024
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,101 words) - 04:13, 7 April 2024
by letting f0(x) = 1 and letting fi(x), for i > 0, be the i-th coordinate of x. In discrete geometry and computational geometry, the ham sandwich theorem...
19 KB (2,454 words) - 00:14, 27 October 2024
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...
54 KB (6,397 words) - 11:19, 28 October 2024
the emergence of applications of discrete geometry to computational geometry, these two fields partially merged and became a separate field of study....
32 KB (3,432 words) - 12:41, 6 November 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) - 10:43, 11 October 2024
model computer systems, and methods from discrete mathematics are used in analyzing VLSI electronic circuits. Computational geometry applies algorithms to...
26 KB (2,768 words) - 10:43, 21 September 2024
(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 (911 words) - 15:50, 10 October 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
methods—differential geometry, algebraic geometry, computational geometry, algebraic topology, discrete geometry (also known as combinatorial geometry), etc.—or...
100 KB (9,886 words) - 03:41, 24 August 2024
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...
52 KB (4,470 words) - 16:45, 20 October 2024
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
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
Jorge Urrutia Galicia (section Education and career)
University of Mexico (UNAM). His research primarily concerns discrete and computational geometry. Urrutia earned his Ph.D. from the University of Waterloo...
6 KB (478 words) - 05:49, 12 January 2024
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) - 07:36, 18 July 2024
Uno, Yushi (eds.). Discrete and Computational Geometry and Graphs. Japanese Conference on Discrete and Computational Geometry and Graphs. Kyoto. doi:10...
25 KB (2,721 words) - 06:50, 2 November 2024
differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory, dynamical systems, and partial...
190 KB (19,532 words) - 10:36, 2 November 2024
Shing-Tung Yau (category UC Berkeley College of Letters and Science alumni)
Ricci curvature, local clustering and curvature–dimension inequalities on graphs". Discrete & Computational Geometry. 51 (2): 300–322. arXiv:1103.4037...
117 KB (10,540 words) - 14:44, 27 October 2024
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
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
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...
91 KB (10,118 words) - 17:46, 6 November 2024
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
Simple polygon (section Computational problems)
to computational geometry problems, including point in polygon testing, area computation, the convex hull of a simple polygon, triangulation, and Euclidean...
31 KB (3,199 words) - 01:11, 17 October 2024
Fréchet distance (category Metric geometry)
between polylines with applications to morphing and polygon sweeping" (PDF), Discrete and Computational Geometry, 28 (4): 535–569, doi:10.1007/s00454-002-2886-1...
16 KB (1,884 words) - 21:15, 14 October 2024
geometry is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas: computational geometry...
6 KB (672 words) - 22:04, 25 March 2024
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...
6 KB (537 words) - 22:04, 31 August 2024
and automata Coding theory – Study of the properties of codes and their fitness Combinatorics – Branch of discrete mathematics Computational geometry –...
10 KB (1,846 words) - 06:05, 22 August 2024
Cube (redirect from Cube (geometry))
Conway's criterion" (PDF). 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2016). Hall, T. Proctor (1893). "The...
38 KB (4,054 words) - 03:37, 5 November 2024
Mathematics and Professor of Computer Science at the University of San Diego. His research concerns topology and geometry, mostly seen through a discrete and computational...
10 KB (804 words) - 03:57, 7 October 2024