Computational Geometry
Research Groups

Items marked should be of particular interest to computational geometers. Items marked have been recently added or modified.

See also David Eppstein's page of geometry research groups, from which many of these entries were stolen.

• "Algorithmics of Motion" project
  • Participating sites:
    • University of Pennsylvania: GRASP Laboratory,
    • Stanford University: Robotics and Vision Laboratories
  • Funded by the U.S. Army Research Office (Discrete Mathematics and Computer Science Program, Math and CS Division)

• Arizona State University: Computer Aided Geometric Design/Computer Graphics

• Bell Laboratories: WiSE - A Wireless System Engineering Tool

• Ball State University: Computational Geometry and Graph Theory (almost empty)

• The Center for Geometric Computing:
  • Participating sites:
    • Brown University
    • Duke University
    • Johns Hopkins University (also here?)
  • Funded by the U.S. Army Research Office (Discrete Mathematics and Computer Science Program, Math and CS Division)

• Computational Mechanics Division, Centro Atómico Bariloche, Argentina: Computational Geometry, Applications to Finite Element pre- and post-processing (también en castellano)

• CGAL: Computational Geometry Algorithms Library
  • Participating sites:
    • Universiteit Utrecht
    • Freie Universität Berlin
    • Max-Planck-Institut für Informatik, Saarbrücken
    • Research Institute for Symbolic Computation (RISC), Linz
    • ETH Zürich
    • INRIA Sophia-Antipolis
    • Tel-Aviv University
  • Preliminary software and its documentation

• CNR-Pisa: Visual Computing Group

• Deutsche Forschungsgemeinschaft (German National Science Foundation): Efficient Algorithms for Discrete Problems and their Applications

• Ecole des Mines, Saint-Etienne: Géométrie algorithmique (en français)

• ETH Zürich:
  • Theory of Combinatorial Algorithms group led by Emo Welzl
  • Geometry research group of Peter Widmayer and Thomas Roos
  • Optimization and Geometric Computation Project
  • XYZ Geobench project

• Freie Universität Berlin: Efficient Algorithms for Map Labeling (auf deutsch)

• Gesellschaft für Informatik (German Computer Science Society): Fachgruppe 0.1.2 ``Algorithmische Geometrie'' (auf deutsch)

• Hungarian Academy of Sciences, Mathematical Institute:
  • Combinatorics and Discrete Mathematics
  • Convex and Computational Geometry
  • (Links to research staff home pages appear to be broken.)

• IBM Tokyo Research Laboratory: Computational Geometry (also in Japanese)

• INRIA Rocquencourt: GAMMA: Automatic Mesh Generation and Adaptation Methods

• INRIA Sophia-Antipolis: PRISME: Geometry Algorithms and Robotics

• The Johns Hopkins University: Sloan Digital Sky Survey Spatial Database Project

• Max-Planck-Institut für Informatik, Saarbrücken: LEDA

• McGill University: Computational Geometry Lab

• NASA Ames Research Center: Cartesian computational fluid dynamics

• NASA Langley Research Center: Geometry Laboratory (GEOLAB)

• National Institute of Standards and Technology:
  • Applied and Computational Mathematics Division, Optimization and Computational Geometry Group
  • Computational Geometry and Metrology (also here)
  • NRC Research Associateship Program in Computational Geometry, Gaithersburg, MD

• National Center for Supercomputing Applications: Alpha Shapes [Warning: This site requires a frames-capable browser.]

• National Science Foundation: Numeric, Symbolic and Geometric Computation Program (Part of the Division of Computer and Computation Research)

• New York University: Exact Computation Project

• Northwestern University: Computational Geometry and Algorithm Visualization Laboratory

• Osaka University: Computational Geometry at the Tokura Laboratory - currently available only in Japanese
  • View through Shoudoka

• Otto-von-Guericke-Universität Magdeburg: Computational Geometry

• Purdue University: Shastra

• Queen's University (Kingston, Ontario): Computational Geometry Laboratory

• RTWH Aachen: Institut für Geometrie und Praktische Mathematik

• Rensselaer Polytechnic Institute: Wm. Randolph Franklin's (year-old) list of student research projects

• SUNY Stony Brook: Computational Geometry

• Tokyo University: Research in Computational Geometry at the 5th Laboratory, Mathematical Engineering

• Univertität Bern: Forschungsgruppe Computergeometrie (auf deutsch)

• Universidad de Cantabria: Computational Algebra and Geometry

• University of Chicago: Complexity Theory: Computational Geometry

• University of East Anglia: Computational Geometry (or Computer Graphics) Project

• Univertität Kaiserslaustern: Combinatorial Geometry

• Univertität Köln: Arbeitsgruppe Computer Aided Design und Algorithmische Geometrie (auf deutsch)

• Université Louis Pasteur, Strasbourg: Groupe d'Informatique Gémétrique et Graphique (en français)

• University of Maribor, Slovenia: Centre for Geometric Modelling

• Universität Münster: Algorithmische Geometrie

• University of Newcastle, Australia: Computational Geometry

• University of North Carolina at Chapel Hill: Graphics and geometry groups

• University of Ottawa: Algorithms Laboratory

• Universitat Politècnica de Catalunya: Computational Geometry and Combinatorial Geometry

• Universidad Politècnica de Madrid: Facultad de Informatica, Departamento de Matemática Aplicada, Grupo de Geometria Computacional

• Università degli Studi di Roma "La Sapienza": Geometric Computing

• Università degli Studi di Roma Tre: Algorithms & Computational Geometry

• University of Saskatchewan: Computational Geometry

• University of South Florida: Geometric Modeling and Computer Graphics group

• University of Southern California: Programmable Automation Laboratory

• University of Tokyo: Imai Laboratory

• Univertität Tübingen: Algorithmische Geometrie in der Computer Graphik (auf deutsch oder englisch)

• University of Washington: Surface reconstruction