Homepage

Joachim Giesen

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Building 46.1, Room 305
Stuhlsatzenhausweg 85
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 105
Fax: +49 681 9325 199

Research Interests

Sample based geometry processing
Algorithms for preference elicitation/analysis
Color management

Teaching

Summer 2007:
Machine Learning (together with Holger Bast, Kevin Chang and Stefan Funke)
Winter 2006:
Computational Topology (seminar together with Michael Sagraloff)
New Trends on the Web (informal seminar together with Ingmar Weber)
Summer 2006:
Computational Geometry (together with Stefan Funke)

Events

4th International Symposium on 3D Data Processing, Visualization and Transmission (3DPTV 2008)
8th Max-Planck Advanced Course on the Foundations of Computer Science (ADFOCS 2007)
4th Symposium on Point-Based Graphics (SPBG 2007)
New Advances in Shape Analysis and Geometric Modeling (NASAGEM 2007)
23rd Annual ACM Symposium on Computational Geometry (SCG 2007)
24th International Symposium on Theoretical Aspects of Computer Science (STACS 2007)
3d Symposium on Point-Based Graphics (SPBG 2006)
2nd Symposium on Point-Based Graphics (SPBG 2005)
1st Symposium on Point-Based Graphics (SPBG 2004)

Projects

See my old homepage.

Recent Positions

2001 - 2006:
Senior researcher in the Theory of Combinatorial Algorithms Group (Prof. Emo Welzl), Department of Computer Science, ETH Zürich, Switzerland
2000 - 2001:
PostDoc in the group of Prof. Tamal K. Dey at The Ohio State University, Columbus OH, USA

Education

2006:
Habilitation in Computer Science at ETH Zürich, Switzerland
1996 - 2000:
PhD student in the the Theory of Combinatorial Algorithms Group (Prof. Emo Welzl), Department of Computer Science, ETH Zürich, Switzerland

Publications (online on my old homepage)

J. Giesen, K. Mueller, E. Schuberth, L. Wang and P. Zolliker. Conjoint Analysis for Measuring the Perceived Quality in Volume Rendering. Proceedings of IEEE Visualization 2007, to appear (2007)
J. Giesen, D. Mitsche and E. Schuberth: A Spectral Approach to Collaborative Ranking. Proceedings of the AAAI Workshop on Preference for Artificial Intelligence (AIPREF), to appear (2007)
B. Miklos, J. Giesen and M. Pauly: Medial Axis Approximation from Inner Voronoi Balls: A Demo of the Mesecina Tool. Proceedings of the 16th Annual Video/Multimedia Review of Computational Geometry (SoCG), to appear (2007)
J. Giesen, D. Mitsche and E. Schuberth: CollaborativeRanking: an aggregation algorithm for individuals' preference estimation. Proceedings of the 3d International Conference on Algorithmic Aspects in Information and Management (AAIM), Lecture Notes in Computer Science 4508, (2007) 58-67
N. Mitra, L. Guibas, J. Giesen and M. Pauly: Probabilistic Fingerprints for Shapes. Proceedings of the 4th Symposium on Geometry Processing (SGP), (2006) 121-130
J. Giesen, E. Ramos and B. Sadri: Medial Axis Approximation and Unstable Manifolds. Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SoCG), (2006) 327-336
J. Giesen, E. Schuberth and M. Stojakovic: Approximate Sorting. Proceedings of the 7th Latin American Theoretical Informatics Symposium (LATIN), Lecture Notes in Computer Science 3887, (2006) 524-531
J. Giesen, E. Schuberth, K. Simon. D. Zeiter and P. Zolliker: A Framework for Image-Dependent Gamut Mapping. Proceedings of the 18th Annual IS&T/SPIE Symposium on Electronic Imaging (EI), (2006) 605805-1-11
J. Giesen and D. Mitsche: Boosting Spectral Partitioning by Sampling and Iteration. Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 3827, (2005) 473-482
M. Pauly, N. Mitra, J. Giesen, L. Guibas and M. Gross: Example-Based 3D Scan Completion. Proceedings of the 3rd Symposium on Geometry Processing (SGP), (2005) 23-32
F. Cazals, J. Giesen, M. Pauly and A. Zomorodian: Conformal Alpha Shapes. Proceedings of the 2nd Symposium on Point Based Graphics (SPBG), (2005) 55-61
J. Giesen and D. Mitsche: Reconstructing many Partitions using Spectral Techniques. Proceedings of the 15th International Symposium on Fundamentals of Computation Theory (FCT), Lecture Notes in Computer Science 3623, (2005) 422-433
J. Giesen and D. Mitsche: Bounding the Misclassification Error in Spectral Partitioning in the Planted Partition Model. Proceedings of the 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Lecture Notes in Computer Science 3787, (2005) 409-420
T.K. Dey, J. Giesen, E. Ramos and B. Sadri: Critical Points of the Distance to an epsilon-Sampling on a Surface and Flow Based Surface Reconstruction. Proceedings of the 21st Annual ACM Symposium on Computational Geometry (SoCG), (2005) 218-227
T.K. Dey, J. Giesen and S. Goswami: Delaunay Triangulation Approximates Anchor Hull. Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), (2005) 1028-1037
J. Giesen, E. Schuberth, K. Simon and P. Zolliker: Towards interactive image-dependent gamut mapping: fast and accurate gamut boundary determination Proceedings of the 17th Annual IS&T/SPIE Symposium on Electronic Imaging (EI), (2005) 201-210
B. Schölkopf, J. Giesen and S. Spalinger: Kernel Methods for Implicit Surface Modeling. Proceedings of the 18th Annual Conference on Neural Information Processing Systems (NIPS), (2004) 1193-1200.
T.K. Dey, J. Giesen and S. Goswami: Shape Segmentation and Matching from Noisy Point Clouds. Proceedings of the 1st Symposium on Point Based Graphics (SPBG), (2004) 193-199.
M. Andersson, J. Giesen, M. Pauly and B. Speckmann: Bounds on the k-Neighborhood for Locally Uniformly Sampled Surfaces. Proceedings of the 1st Symposium on Point Based Graphics (SPBG), (2004) 167-171.
J. Giesen and M. John: Computing the Weighted Flow Complex. Proceedings of the 8th International Fall Workshop Vision, Modeling, and Visualization (VMV), (2003) 235-243.
T.K. Dey, J. Giesen and S. Goswami: Shape Segmentation and Matching with Flow Discretization. Proceedings of the 8th International Workshop on Algorithms and Data Structures (WADS), Lecture Notes in Computer Science 2748, (2003) 25-36.
J. Giesen and U. Wagner:, Shape Dimension and Intrinsic Metric from Samples of Manifolds with High Co-dimension. Proceedings of the 19th Annual ACM Symposium on Computational Geometry (SoCG), (2003) 329-337.
T. K. Dey, J. Giesen and M. John: Alpha-Shapes and Flow Shapes are Homotopy Equivalent. Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), (2003) 493-502.
J. Giesen and M. John: The Flow Complex: A Data Structure for Geometric Modeling. Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), (2003) 285-294.
J. Giesen, R. Wattenhofer and A. Zollinger: Towards a Theory of Peer-to-Peer Computability. Proceedings of the 9th International Colloquium on Structural Information and Communication Complexity (SIROCCO), (2002) 115-132.
J. Giesen and A. Völker: Requirements Interdependencies and Stakeholder Preferences. Proceedings of the IEEE Joint International Requirements Engineering Conference (RE), (2002) 206-209.
J. Giesen and M. John: Surface Reconstruction Based on a Dynamical System. Proceedings of the 23rd Annual Conference of the European Association for Computer Graphics (Eurographics), Computer Graphics Forum 21, (2002) 363-371.
J. Giesen and M. John: Duality in Disk Induced Flows. Proceedings of the 2nd International Conference on Computational Science (ICCS), Lecture Notes in Computer Science 2331, (2002) 154-163.
J. Giesen and M. John: New Diagrams from Disks in the Plane. Proceedings of the 19th International Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science 2285, (2002) 238-249.
T. K. Dey, J. Giesen, S. Goswami and W. Zhao: Shape Dimension and Approximation from Samples. Proceedings of the 13th ACM-SIAM Symposium on Discrete Algorithms (SODA), (2002) 772-780.
T.K. Dey, J. Giesen and J. Hudson: Sample Shuffling for Quality Hierarchic Surface Meshing. Proceedings of the 10th International Meshing Roundtable (IMR), (2001) 143-154.
T.K. Dey, J. Giesen and J. Hudson: Delaunay Based Shape Reconstruction from Large Data. Proceedings of the IEEE Symposium in Parallel and Large Data Visualization and Graphics, (2001) 19-27.
T.K. Dey, J. Giesen, S. Goswami, J. Hudson, R. Wenger and W. Zhao: Undersampling and Oversampling in Sample Based Shape Modeling. Proceedings of IEEE Visualization 2001, (2001) 83-90.
T.K. Dey and J. Giesen: Detecting Undersampling in Surface Reconstruction. Proceedings of the 17th ACM Symposium on Computational Geometry (SoCG), (2001) 257-263.
T.K. Dey, J. Giesen and W. Zhao: Robustness Issues in Surface Reconstruction. Proceedings of the International Conference on Computational Science (ICCS) Lecture Notes in Computer Science 2073, (2001) 658-662.
U. Adamy, J. Giesen and M. John: New Techniques for Topologically Correct Surface Reconstrucion. Proceedings of IEEE Visualization 2000, (2000) 373-380.
J. Giesen: Curve Reconstruction, the Traveling Salesman Problem and Menger's Theorem on Length. Proceedings of the 15th ACM Symposium on Computational Geometry (SoCG), (1999) 207-216.
J. Giesen: Curve Reconstruction in Arbitrary Dimension and the Traveling Salesman Problem. Proceedings of the 8th International Conference on Discrete Geometry for Computational Imagery (DGCI), Lecture Notes in Computer Science 1568, (1999) 164-176.