• Skip to navigation (Press Enter)
  • Skip to main content (Press Enter)
  • Deutsch
  • Location
  • Press
Logo Max Planck Society Max Planck Institute for Informatics
D1
Algorithms & Complexity
  • Home
  • Institute
    • Mission
    • Address
    • Executive Board
    • Scientific Members of MPG
    • Scientific Advisory Board
    • Board of Trustees
  • News
    • Overview
    • Press Releases
    • Awards
    • Spotlights
    • Campus Event Calendar
    • 25th anniversary
    • Employment
  • Departments
    • Algorithms & Complexity
    • Computer Vision and Machine Learning
    • Internet Architecture
    • Computer Graphics
    • Databases and Information Systems
    • Visual Computing and Artificial Intelligence
    • Research Group Computational Biology
    • Automation of Logic
  • Publications
    • Algorithms & Complexity
    • Computer Vision and Machine Learning
    • Internet Architecture
    • Computer Graphics
    • Databases and Information Systems
    • Visual Computing and Artificial Intelligence
    • Research Group Computational Biology
    • Automation of Logic
    • Research Reports
    • Scientific Advisory Board
    • Curatorship Board
    • IMPRS-CS
  • People
  • Software
  • Services
    • Joint Administration
    • - Information Services & Technology
    • - Building and Technical Support
    • - Library
    • - Public Relations
    • Research Coordination
    • Equal Opportunities
    • Care Appointees
    • Ombudsperson for Good Scientific Practice and Doctoral Research
    • International Office
  • CS@MPG
  • CS@SAAR
    • Saarland Informatics Campus
    • Computer Science Department, Saarland University
    • Max Planck Institute for Software Systems (MPI-SWS)
    • German Center for Artificial Intelligence (DFKI)
    • Center for Security, Privacy and Accountability (CISPA)
    • Graduate School for Computer Science
    • Cluster of Excellence (MMCI)
    • Max Planck Center for Visual Computing and Communication
    • Kaiserslautern-Saarbrücken Computer Science Cluster
    • IT-Inkubator
  • COVID-19
Departments  Algorithms & Complexity  Research  Computational Geometry
  • Algorithms & Complexity
    • People
    • Research
      • Combinatorics, Computing, and Randomness
      • Combinatorial Optimization
      • Computational Geometry
      • Algorithmic Game Theory
      • Theory of Distributed and Embedded Systems
      • Parameterized Algorithms and Complexity
    • Offers
    • Teaching
    • Quantum Lecture Series
    • Talks & Events
    • Publications
    • ADFOCS
    • HDT 2017
  • Computer Vision and Machine Learning
  • Internet Architecture
  • Computer Graphics
  • Databases and Information Systems
  • Visual Computing and Artificial Intelligence
  • Research Group Computational Biology
  • Automation of Logic

Computational Geometry

We work on efficient algorithms in computational geometry. We also make our algorithmic results available in mature software libraries such as CGAL.

People

Coordinators

  • Sándor Kisfaludi-Bak
  • Kurt Mehlhorn

Researchers

  • Karl Bringmann
  • Bhaskar Ray Chaudhury
  • Marvin Künnemann
  • Daniel Marx
  • André Nusser
  • Sándor Kisfaludi-Bak
Copyright 2021 by Max Planck Institute for Informatics | Sitemap | Location | Imprint / Impressum | Data Protection / Datenschutzhinweis