• The International Symposium on Computational Geometry (SoCG) is an academic conference in computational geometry. Today its acronym is pronounced "sausage...
    3 KB (307 words) - 17:41, 24 July 2024
  • and department chair in 2013. Amenta was co-chair of the Symposium on Computational Geometry in 2006, with Otfried Cheong. Department people, Computer...
    4 KB (307 words) - 14:26, 26 January 2023
  • Thumbnail for Theoretical computer science
    game theory, machine learning, computational biology, computational economics, computational geometry, and computational number theory and algebra. Work...
    42 KB (4,803 words) - 18:20, 30 January 2025
  • Thumbnail for Voronoi diagram
    Voronoi diagram (category Computational geometry)
    of the Sites". Proceedings of the twenty-seventh annual symposium on Computational geometry. pp. 254–263. arXiv:1103.4125. Bibcode:2011arXiv1103.4125R...
    46 KB (5,504 words) - 02:43, 25 March 2025
  • selected papers from the annual Symposium on Computational Geometry to a special issue. The Journal of Computational Geometry is abstracted and indexed in...
    4 KB (239 words) - 06:59, 10 December 2024
  • Thumbnail for Straight skeleton
    Straight skeleton (category Computational geometry)
    results on straight skeletons of planar straight-line graphs" (PDF). Proceedings of the Twenty-Seventh Annual Symposium on Computational Geometry (SCG'11)...
    20 KB (2,179 words) - 06:34, 29 August 2024
  • Thumbnail for Leonidas J. Guibas
    Stanford University in 1976. He was program chair for the ACM Symposium on Computational Geometry in 1996. In 2017 he was elected to the National Academy of...
    5 KB (385 words) - 05:18, 30 April 2025
  • to variance-based k-clustering. Proceedings of 10th ACM Symposium on Computational Geometry. pp. 332–9. doi:10.1145/177424.178042. Manning, Christopher...
    62 KB (7,754 words) - 11:44, 13 March 2025
  • Thumbnail for Vietoris–Rips complex
    planar Rips complexes", Proceedings of the 24th Annual ACM Symposium on Computational Geometry, pp. 251–259, CiteSeerX 10.1.1.296.6424, doi:10.1145/1377676...
    12 KB (1,360 words) - 18:34, 29 December 2024
  • Thumbnail for Godfried Toussaint
    and computational music theory. He was a co-founder of the Annual ACM Symposium on Computational Geometry, and the annual Canadian Conference on Computational...
    10 KB (1,217 words) - 06:40, 27 September 2024
  • Fat objects are especially important in computational geometry. Many algorithms in computational geometry can perform much better if their input consists...
    33 KB (4,907 words) - 23:48, 23 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
  • Thumbnail for John Canny
    Dissertation Award. In 1999, he was the co-chair of the Annual Symposium on Computational Geometry. In 2002, he received the American Association for Artificial...
    5 KB (385 words) - 08:00, 7 May 2024
  • Informatics (category Computational fields of study)
    intelligence computation and language computational complexity computational engineering, finance, and science computational geometry computational game theory...
    34 KB (2,870 words) - 12:09, 26 April 2025
  • Thumbnail for Algebraic geometry
    degree 8. One may date the origin of computational algebraic geometry to meeting EUROSAM'79 (International Symposium on Symbolic and Algebraic Manipulation)...
    61 KB (7,508 words) - 05:41, 12 March 2025
  • Thumbnail for Tetragonal trapezohedron
    hexahedral mesh generation", Proceedings of the Twelfth Annual Symposium on Computational Geometry (SCG '96), New York, NY, USA: ACM, pp. 58–67, arXiv:cs/9809109...
    7 KB (568 words) - 08:30, 21 February 2025
  • Topological data analysis (category Computational topology)
    output-sensitive algorithm for persistent homology". Computational Geometry. 27th Annual Symposium on Computational Geometry (SoCG 2011). 46 (4): 435–447. doi:10.1016/j...
    87 KB (10,980 words) - 15:23, 2 April 2025
  • Thumbnail for Unknotting problem
    Unknotting problem (category Computational problems)
    simplification of 3-sphere triangulations", Proc. 27th ACM Symposium on Computational Geometry, pp. 153–162, arXiv:1011.4169, doi:10.1145/1998196.1998220...
    13 KB (1,398 words) - 01:36, 21 March 2025
  • Constrained Delaunay triangulation (category Geometry processing)
    In computational geometry, a constrained Delaunay triangulation is a generalization of the Delaunay triangulation that forces certain required segments...
    4 KB (545 words) - 16:39, 18 October 2024
  • Drawing SoCG – Symposium on Computational Geometry LICS – ACM–IEEE Symposium on Logic in Computer Science RTA – International Conference on Rewriting Techniques...
    14 KB (1,343 words) - 02:07, 23 April 2025
  • In Seidel, Raimund (ed.). Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, CA, USA, June 6-8, 1990. ACM. pp. 332–339. doi:10...
    15 KB (1,534 words) - 13:30, 1 August 2024
  • "Visualizing Bregman Voronoi diagrams" (PDF). Proc. 23rd ACM Symposium on Computational Geometry (video track). doi:10.1145/1247069.1247089. Boissonnat, Jean-Daniel;...
    26 KB (4,475 words) - 08:02, 12 January 2025
  • chair of the first annual Symposium on Computational Geometry. He was formerly the arXiv moderator for computational geometry and discrete mathematics...
    6 KB (642 words) - 02:39, 25 January 2025
  • scientist noted for her research on the algorithmic foundations of motion planning, computational biology, computational geometry and parallel computing. Amato...
    11 KB (950 words) - 19:42, 14 April 2025
  • Thumbnail for Metric space
    Metric space (redirect from Metric geometry)
    snowflake metrics. SOCG '14: Proceedings of the thirtieth annual symposium on Computational geometry. pp. 387–395. arXiv:1401.5014. doi:10.1145/2582112.2582140...
    82 KB (11,434 words) - 23:41, 9 March 2025
  • he and Christoph M. Hoffmann were program chairs for the Symposium on Computational Geometry. In 2014, he took over as Scientific Director of the Leibniz...
    4 KB (370 words) - 04:43, 7 April 2024
  • committee chair for the 25th ACM Symposium on Computational Geometry in 2009, and program committee co-chair for the Workshop on Algorithm Engineering and Experiments...
    6 KB (646 words) - 07:30, 13 September 2024
  • Thumbnail for Joseph S. B. Mitchell
    of Computational Geometry and Applications. He has served on numerous program committees and was co-chair of the PC for the 21st ACM Symposium on Computational...
    5 KB (414 words) - 15:26, 18 April 2025
  • Thumbnail for Euclidean shortest path
    Euclidean shortest path (category Computational geometry)
    The Euclidean shortest path problem is a problem in computational geometry: given a set of polyhedral obstacles in a Euclidean space, and two points, find...
    7 KB (681 words) - 06:30, 11 March 2024
  • Discrete Morse theory (category Computational topology)
    connolly function". Proceedings of the nineteenth annual symposium on Computational geometry. ACM Press. pp. 351–360. doi:10.1145/777792.777845. ISBN 978-1-58113-663-0...
    14 KB (1,944 words) - 20:09, 10 September 2024