Abstract
In recent years, computers have been used regularly to solve major problems in discrete geometry. The talk at ICMS 2010 will give a survey of the computational methods. The extended abstract that is provided below mentions a few of the problems that will be discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aristotle, On the heaven, translated by J.L. Stocks, 350BC, http://classics.mit.edu/Aristotle/heavens.html
Brinkmann, G., McKay, B.D.: Fast generation of planar graphs, expanded edition (2007), http://cs.anu.edu.au/~bdm/papers/plantri-full.pdf
Chen, B., Engel, M., Glotzer, S.C.: Dense crystalline dimer packings of regular tetrahedra (2010), http://arxiv.org/abs/1001.0586
Cohn, H., Kumar, A.: The densest lattice in twenty-four dimensions. Electronic Research Annoucements of the American Mathematical Society 10, 58–67 (2004), math.MG/0408174
Gauss, C.F.: Untersuchungen über die Eigenscahften der positiven ternären quadratischen Formen von Ludwig August Seber. Göttingische gelehrte Anzeigen (1831); Also published in J. reine angew. Math. 20, 312–320 (1840), Werke 2. Königliche Gesellschaft der Wissenschaften, Göttingen, 188–196 (1876)
Hales, T.C., Ferguson, S.P.: Kepler conjecture. Discrete and Computational Geometry 36(1), 1–269 (2006)
Hilbert, D.: Mathematische probleme. Archiv Math. Physik 1, 44–63 (1901); Also in Proc. Sym. Pure Math. 28, 1–34 (1976)
Lagrange, J.L.: Recherches d’arithmétique. Mem. Acad. Roy. Sc. Bell Lettres Berlin 3, 693–758 (1773); Volume and pages refer to Œuvres
Musin, O.R., Tarasov, A.S.: The strong thirteen spheres problem (February 2010) (preprint), http://arxiv.org/abs/1002.1439
Torquato, S., Jiao, Y.: Exact constructions of a family of dense periodic packings of tetrahedra. Physical Review E 81, 041310–1–11 (2010), http://cherrypit.princeton.edu/papers.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hales, T.C. (2010). Computational Discrete Geometry. In: Fukuda, K., Hoeven, J.v.d., Joswig, M., Takayama, N. (eds) Mathematical Software – ICMS 2010. ICMS 2010. Lecture Notes in Computer Science, vol 6327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15582-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-15582-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15581-9
Online ISBN: 978-3-642-15582-6
eBook Packages: Computer ScienceComputer Science (R0)