• 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
  • Thumbnail for Discrete geometry
    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
  • Thumbnail for Triangle
    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
  • Thumbnail for Topological graph
    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
  • Thumbnail for Happy ending problem
    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
  • Thumbnail for Polyhedron
    "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
  • Thumbnail for Moser's worm problem
    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
  • Thumbnail for Arrangement of pseudolines
    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
  • Thumbnail for Kobon triangle problem
    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
  • Thumbnail for Equilateral triangle
    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
  • Thumbnail for János Pach
    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
  • Thumbnail for Straight skeleton
    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
  • Thumbnail for Discrete mathematics
    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
  • Thumbnail for Sauer–Shelah lemma
    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
  • Thumbnail for Ronald Graham
    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
  • Thumbnail for Károly Bezdek
    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
  • 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
  • Thumbnail for Honeycomb theorem
    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
  • Thumbnail for Godfried Toussaint
    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
  • Thumbnail for Vertex (geometry)
    (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