Schnelleinstieg Reader

Home|Suche|Sitemap|Webmail

Startseite FSU




Joachim Giesen

Lehrstuhl für Theoretische Informatik II
Fakultät für Mathematik und Informatik
Friedrich-Schiller-Universität Jena
Ernst-Abbe-Platz 2
D-07743 Jena
Germany

Office: 3334
Phone: +49 3641 9 46310
Fax: +49 3641 9 46322
Email: joachim dot giesen at uni-jena dot de

Office hour: Friday 2.30pm - 3pm

Education

  • 2006- 2008:
    Work Group Leader at Max-Planck-Institut für Informatik (within the Max-Planck Center for Visual Computing and Communication), Saarbrücken, Germany
  • 2001- 2006:
    Habilitation in Computer Science at ETH Zürich, Switzerland
  • 2000-2001:
    PostDoc in the group of Prof. Tamal K. Dey at The Ohio State University, Columbus OH, USA
  • 1996 - 2000:
    PhD student in the the Theory of Combinatorial Algorithms Group (Prof. Emo Welzl), Department of Computer Science, ETH Zürich, Switzerland

Publications

Conference Proceedings


  • J. Giesen, L. Kühne and P. Lucas. SclowPlots: Visualizing Empty Space. Proceedings of the 19th EG/VGTC Conference on Visualization (EUROVIS). Computer Graphics Forum ??, (2017) (accepted))
  • J. Giesen, S. Laue and J.K. Mueller. Reconstructing a Sparse Solution from a Compressed Support Vector Machine. Proceedings of the 6th International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS), Lecture Notes in Computer Science, (2015) 305-319
  • K. Blechschmidt, J. Giesen and S. Laue. Approximate Solutions of Parameterized Optimization Problems over Multi-Dimensional (Hyper-)Parameter Domains. Proceedings of the 32nd International Conference on Machine Learning (ICML), (2015) 438-447
  • J. Giesen, S. Laue and P. Wieschollek. Robust and Efficient Kernel Hyperparameter Paths with Guarantees. Proceedings of the 31st International Conference on Machine Learning (ICML), (2014) 1296-1304
  • J. Giesen, L. Kühne and S. Laue. Sketching the Support of a Probability Measure. Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS), (2014) 257-265
  • J. Giesen and L. Kühne. A parallel algorithm for computing the flow complex. Proceedings of the 28th Annual ACM Symposium on Computational Geometry (SoCG), (2013)
  • J. Giesen, S. Laue, J.K. Mueller and S. Swiercy. Approximating Concavely Parameterized Optimization Problems. Proceedings of the 26th Annual Conference on Neural Information Processing Systems (NIPS), (2012) 2114-2122
  • L. Kühne, J. Giesen, Zhiyuan Zhang, Sungsoo Ha and K. Mueller. A Data-Driven Approach to Hue-Preserving Color-Blending. Proceedings of the 19th IEEE Visualization Conference (SCIVIS), IEEE Transactions on Visualization and Computer Graphics 18,(12) (2012) 2122-2129
  • J. Giesen, M. Jaggi and S. Laue. Optimizing over the Growing Spectrahedron. Proceedings of the 20th Annual European Symposium on Algorithms (ESA), (2012) 503-514
  • J. Giesen, M. Jaggi and S. Laue. Regularization Paths with Guarantees for Convex Semidefinite Optimization. Proceedings of the 15th International Conference on Artificial Intelligence and Statistics (AISTATS), Journal of Machine Learning Research - Proceedings Track 22,(2012) 432-439
  • P. Zolliker, Z. Baranczuk and J. Giesen. Image Fusion for Optimizing Gamut Mapping, Proceedings of the 19th IS&T Color Imaging Conference (CIC),  (2011)
  • J. Giesen, M. Jaggi and S. Laue. Approximating Parameterized Convex Optimization Problems. Proceedings of the 18th Annual European Symposium on Algorithms (ESA), (2010) 524-535
  • B. Miklos, J. Giesen and M. Pauly. Discrete Scale Axis Representations for 3D Geometry. Proceedings of the 37th International Conference and Exhibition on Computer Graphics and Interactive Techniques (SIGGRAPH), ACM Transactions on Graphics 29(4), (2010) Article No. 101
  • Z. Baranczuk, P. Zolliker and J. Giesen. Image Quality Measures for Evaluating Gamut Mapping. Proceedings of the 17th IS&T Color Imaging Conference (CIC), (2009) 21-26
  • J. Giesen, B. Miklos, M. Pauly and C. Wormser. The Scale Axis Transform. Proceedings of the 25th Annual ACM Symposium on Computational Geometry (SoCG), (2009) 106-115
  • Z. Baranczuk, I. Sprouw, P. Zolliker and J. Giesen. Conjoint Analysis of Parametrized Gamut Mapping Algorithms. Proceedings of the 16th IS&T Color Imaging Conference (CIC),  (2008) 38-43
  • L. Wang, J. Giesen, K.T. McDonnell, P. Zolliker and K. Mueller. Color Design for Illustrative Visualization. Proceedings of the 19th IEEE Visualization Conference (VIS), IEEE Transactions on Visualization and Computer Graphics 14,(2008) 1739-1747
  • J. Giesen, K. Mueller, E. Schuberth, L. Wang and P. Zolliker. Conjoint Analysis for Measuring the Perceived Quality in Volume Rendering. Proceedings of the 18th IEEE Visualization Conference (VIS), IEEE Transactions on Visualization and Computer Graphics 13,(2007) 1664-1671
  • J. Giesen, D. Mitsche and E. Schuberth: Collaborative Ranking: 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 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
  • 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 (PVG), (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 12th IEEE Visualization Conference (VIS), (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 the 11th IEEE Visualization Conference (VIS), (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


  • J. Giesen, S. Laue, and M. Jaggi. Approximating Parameterized Convex Optimization Problems. ACM Transactions on Algorithms, 9(1):10 (2012)
    Conference version presented at 18th European Symposium on Algorithms
  • J. Giesen, B. Miklos, and M. Pauly. The Medial Axis of the Union of Inner Voronoi Balls in the Plane. Computational Geometry - Theory and Applications, 45 (2012) 515-523
    Special issue of invited papers from the 19th Canadian Conference on Computational Geometry.
  • Z. Baranczuk, P. Zolliker and J. Giesen. Image-Individualized Gamut Mapping Algorithms. Journal of Imaging Science and Technology, 54 (2010) 1-7
    Conference version presented at 17th IS&T Color Imaging Conference
  • P. Zolliker, Z. Baranczuk, I. Sprow and J. Giesen. Conjoint Analysis used for the Evaluation of parameterized Gamut Mapping Algorithms. IEEE Transactions on Image Processing, 19 (2010) 758-769
    Conference version presented at 16th IS&T Color Imaging Conference.
  • Z. Baranczuk, J. Giesen, K. Simon and P. Zolliker. Gamut Mapping. In Advances in Imaging and Electron Physics 160, Editor Peter Hawkes. Elsevier (2010) 1-34
  • J. Giesen, K. Mueller, B. Taneva and P. Zolliker. Choice Based Conjoint Analysis: Classification vs. Discrete Choice Models. In Preference Learning, Editors Johannes Fürnkranz and Eyke Hüllermeier. Springer-Verlag Berlin Heidelberg, (2010) 297-315
    Workshop version presented at 1st ECML/PKDD-Workshop on Preference Learning.
  • J. Giesen, E. Schuberth and M. Stojakovic. Approximate sorting. Fundamenta Informaticae, 90 (2009) 67-72
    Conference version presented at the 7th Latin American Theoretical Informatics Symposium.
  • F. Cazals, F. Chazal and J. Giesen. Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology. In IMA Volumes in Mathematics and its Applications 151, Editors Ioannis Emiris, Frank Sottile, and Thorsten Theobald. Springer  (2009) 1-34
  • J. Giesen, E. Ramos and B. Sadri. Medial Axis Approximation and Unstable Flow Complex. International Journal of Computational Geometry and Applications, 18 (2008) 533-565
    Special issue of invited papers from the 22nd ACM Symposium on Computational Geometry .
  • K. Buchin, T.K. Dey, J. Giesen and M. John. Recursive Geometry of the Flow Complex and Topology of the Flow Complex Filtration. Computational Geometry - Theory and Applications, 40 (2008) 115-137
    Conference version presented at the 35th ACM Symposium on the Theory of Computing and the 17th Canadian Conference on Computational Geometry .
  • T.K. Dey, J. Giesen, E. Ramos and B. Sadri, Critical Points of the Distance to an epsilon-Sampling of a Surface and Flow Based Surface Reconstruction. International Journal of Computational Geometry and Applications, 18 (2008) 29-61
    Special issue of invited papers from the 21st ACM Symposium on Computational Geometry .
  • J. Giesen and M. John. The Flow Complex: A Data Structure for Geometric Modeling. Computational Geometry - Theory and Applications, 39 (2008) 178-190
    Conference version presented at the 14th ACM-SIAM Symposium on Discrete Algorithms .
  • J. Giesen, E. Schuberth, K. Simon, O. Zweifel and P. Zolliker. Image-Dependent Gamut Mapping as Optimization Problem. IEEE Transactions on Image Processing, 16 (2007) 2401-2410
    Conference version presented at the 18th IS&T/SPIE Symposium on Electronic Imaging .
  • J. Giesen and E. Schuberth. The Combinatorial Structure of Polyhedral Choice Based Conjoint Analysis. In Conjoint Measurement: Methods and Applications, Editors A. Gustafsson, A. Herrmann and F. Huber. Spinger Verlag (2007)
  • F. Cazals and J. Giesen. Delaunay Triangulation Based Surface Reconstruction. In Effective Computational Geometry of Curves and Surfaces. Editors J.D. Boissonnat and M. Teillaud. Springer-Verlag (2007)
  • 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, 36 (2007) 131-143
    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 .
Media


  • J. Giesen, B. Miklos, M. Pauly and C. Wormser. The Scale Axis Picture Show. Proceedings of the 18th Annual Video/Multimedia Review of Computational Geometry (SoCG), (2009) 94-95
  • 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), (2007) 123-124
Others


  • S. Cheng, C. Dahl, J. Giesen, P. Lucas and K. Mueller. Exploring the Distribution of Local Neighborhood Structures in Large Networks. IEEE Workshop on Exploring Graphs at Scale (EGAS), (2015)
  • A. Andrzejak, J. Giesen, R. Ramakrishnan, I. Stoica: Parallel Data Analysis (Report on Dagstuhl Seminar 13251). Dagstuhl Reports 3(6), (2013) 67-82
  • J. Giesen, S. Laue and K. Nimczick. Measuring a Lexicographic Bias in Linear Conjoint Analysis Models. Proceedings of the 3d ECML/PKDD-Workshop on Preference Learning (PL), (2010)
  • S. Garg, J. Nam, K. Padalkar, K. Mueller, M.Y. Chan, H. Qu, S. Laue, W. Saleem and J. Giesen. KAV-DB: Towards a Framework for the Capture and Retrieval of Visualization Knowledge over the Web. Proceedings of the Schloss Dagstuhl Scientific Visualization Workshop 33(5) (SciVis), (2010) 607-615
  • R.C. Veltkamp, G.J. Giezeman, H. Bast, T. Baumbach, T. Furuya, J. Giesen, A. Godil, Z. Lian, R. Ohbuchi and W. Saleem. SHREC'10 Track: Large Scale Retrieval. Proceedings of the Eurographics/ACM SIGGRAPH Symposium on 3D Object Retrieval (SHREC), (2010) 63-69
  • B. Taneva, J. Giesen, K. Mueller and P. Zolliker. Choice Based Conjoint Analysis: Discrete Choice Models vs. Direct Regression. Proceedings of the 1st ECML/PKDD-Workshop on Preference Learning (PL), (2008)
  • M. Eigensatz, J. Giesen and M. Manjunath. The Solution Path of the Slab Support Vector Machine. Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG), (2008) 211-214
  • J. Giesen, D. Mitsche and E. Schuberth: A Spectral Approach to Collaborative Ranking. Proceedings of the AAAI Workshop on Preference for Artificial Intelligence (AIPREF), (2007) 47-52
  • J. Giesen, B. Miklos and M. Pauly. Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm. Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG), (2007) 105-108.
  • 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)
  • 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, 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)
  • 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.

joomla visitors