www.mpi-inf.mpg.de

Deutschmax planck institut
informatik Computational Geometry and EXACUS
Coordinators
Stefan Funke
Joachim Giesen



Researchers
Eric Berberich
Arno Eigenwillig
Stefan Funke
Joachim Giesen
Satish Govindarajan
Michael Kerber
Christian Klein
Soeren Laue
Domagoj Matijevic
Kurt Mehlhorn
Andreas Meyer
Dimitrios Michail
Rouven Naujoks
Ralf Osbild
Evangelia Pyrga
Imran Rauf
Michael Sagraloff



Research Area
Our goal is the design of efficient algorithms for the solution of geometric problems arising in different application areas. Some general subareas of interest are:

geometry-based design and analysis of wireless networks
robustness and exact computation
geometric optimization and approximation algorithms
applications in graphics and robotics
randomized algorithms
external memory algorithms


Sample Publications
Network Sketching or: "How much Geometry hides in Connectivity? - Part II"
Funke, Milosavljevic
Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2007
Hole Detection or: "How much Geometry hides in Connectivity?"
Funke, Klein
Proc. 22nd ACM Symposium on Computational Geometry (SoCG) 2006
(Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram
Funke, Malamatos, Matijevic, Wolpert
Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG) 2006
Probabilistic Fingerprints for Shapes
Mitra, Guibas, Giesen, Pauly
Proceedings of the 4th Symposium on Geometry Processing (SGP) 2006
The Flow Complex: A Data Structure for Geometric Modeling
Giesen, John
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2003


Projects
ACS: Algorithms for Complex Shapes with Certified Topology and Numerics (EU project 2005-2008)


Related Areas
Geometric Computing
Copyright 2005 by Max-Planck-Institut Informatik | Impressum
page last modified Wednesday, 30 May 2007 - 16:59Homepage
About the Institute
Departments:
Algorithms and Complexity
People
Research Areas
Foundations and Discrete Mathematics
Combinatorial Optimization
Advanced Models of Computation
Information Retrieval
Computational Geometry
EXACUS and Software Libraries
Offers
Teaching
Talks & Events
Publications
Software
Useful Links
Programming Logics
Computational Biology & Applied Algorithmics
Computer Graphics
Databases and Information Systems
Automation of Logic
Machine Learning
Discrete Optimization
Graphics - Optics - Vision
News & Activities
Location
People
Services
Graduate School (IMPRS-CS)
Max Planck Center
Sitemap


Search MPII (type ? for help)