Joachim Giesen

Contact
Publications
Download
Teaching
Projects


Publications


  • Conference Proceedings (Please respect the copyright of the publishers)

    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.

  • Journals and book chapters

    F. Cazals and J. Giesen, Delaunay Triangulation Based Surface Reconstruction. Effective Computational Geometry of Curves and Surfaces. Editors J.D. Boissonnat and M. Teillaud. Springer-Verlag, to appear.

    T.K. Dey, J. Giesen, E. Ramos and B. Sadri, Critical Points of the Distance to an epsilon-Dampling of a Surface and Flow Based Surface Reconstruction. International Journal of Computational Geometry and Applications, accepted for publication
    Special issue of invited papers from the 21st ACM Symposium on Computational Geometry.

    F. Cazals, J. Giesen, M. Pauly and A. Zomorodian, The Conformal Alpha Shape Filtration. The Visual Computer, 22 (2006) 531-540
    Special issue of invited papers from the 2nd Symposium on Point Based Graphics and the 4th International Workshop on Volume Graphics.

    T.K. Dey, J. Giesen and S. Goswami, Delaunay Triangulation Approximates Anchor Hull. Computational Geometry - Theory and Applications, accepted for publication
    Conference version presented at the 16th ACM-SIAM Symposium on Discrete Algorithms.

    J. Giesen and U. Wagner, Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. Discrete and Computational Geometry 32 (2004) 245-267
    Special issue of invited papers from the 19th ACM Symposium on Computational Geometry.

    J. Giesen, M. John and M. Stöcklin, Symmetry of flow diagrams derived from weighted points in the plane. International Journal of Computational Geometry and Applications 13 (2003) 327-337
    Special issue of invited papers from the 2nd International Conference on Computational Science.

    T. K. Dey, J. Giesen, S. Goswami and W. Zhao, Shape dimension and approximation from samples. Discrete and Computational Geometry 29 (2003) 419-434
    Conference version presented at the 13th ACM-SIAM Symposium on Discrete Algorithms.

    T.K. Dey and J. Giesen, Detecting undersampling in surface reconstruction. Discrete and Computational Geometry: The Goodman-Pollack Festschrift (Algorithms and Combinatorics, 25). Editors B. Aronov, S. Basu, J. Pach and M. Sharir. Springer-Verlag, Heidelberg, 2003.
    Conference version presented at the 17th ACM Symposium on Computational Geometry.

    U. Adamy, J. Giesen and M. John, Surface Reconstruction Using Umbrella Filters. Computational Geometry - Theory and Applications 21 (2002) 63-86
    Special issue of invited papers from the 16th European Workshop on Computational Geometry.

    T. K. Dey, J. Giesen, N. Leekha and R. Wenger, Detecting boundaries for surface reconstruction using co-cones. International Journal of Computer Graphics and CAD/CAM 16 (2001) 141-159

    J. Giesen, Curve reconstruction, the Traveling Salesman Problem, and Menger's Theorem on Length. Discrete and Computational Geometry 24 (2000) 577-603
    Special issue of invited papers from the 15th ACM Symposium on Computational Geometry.

  • Others

    J. Giesen, E. Schuberth, K. Simon and P. Zolliker. A Kernel Approach to Gamut Boundary Computation. Invited paper in Proceedings of the 14th European Signal Processing Conference (EUSIPCO), (2006)

    M. Buchin and J. Giesen. Minimizing the Total Absolute Gaussian Curvature in a Terrain is Hard. Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG), (2005) 192-195.

    K. Buchin and J. Giesen. Flow Complex: General Structure and Algorithm. Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG), (2005) 270-273.

    J. Giesen and S. Spalinger. Meshless Surface Reconstruction by Kernel Clustering. Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG), (2004) 11-14.

    J. Giesen and M. John. How to Add Facet Attributes to CGAL's 3D Geometric Triangulations. Proceedings of the 1st CGAL User Workshop, (2002).

    J. Giesen and M. John. The Complexity of Flow Diagrams in the Plane. Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG), (2002) 45-48.

    T.K. Dey, J. Giesen and J. Hudson. Decimating Samples for Mesh Simplification. Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG), (2001) 85-88.

    U. Adamy, J. Giesen and M. John. The Lambda-Complex and Surface Reconstruction. Proceedings of the 16th European Workshop on Computational Geometry (EWCG), (2000) 14-17.



3-Feb-2003 / giesen@inf.ethz.ch