Joachim Giesen

From computational geometry to inference algorithms

Joachim Giesen

Image: Anne Günther (University of Jena)

Since 2008 I am a professor of Theoretical Computer Science at University of Jena. My research interests are in algorithms for machine learning and artificial intelligence. Before coming to Jena, my research focus was in the area of computational geometry.

For two years, I worked at the Max Planck Institute for Computer Science in Saarbrücken as a research group leader in the Max Planck Center for Visual Computing and Communication.

Before that, I was a PhD student, PostDoc, and senior researcher in the Theory of Combinatorial Algorithms group of Emo Welzl at ETH Zurich, and a PostDoc in Tamal K. Dey's group at The Ohio State University. I obtained my habilitation in 2006 and my doctorate in 2000 from ETH Zurich.

Publications

Conferences
M. Wenig, H. Barschel, J. Giesen, A. Goral and M. Blacher. Serving MPE Queries with Tensor Networks by Computing Derivatives. Proceedings of the 12th International Conference on Probabilistic Graphical Models (PGM), (2024) accepted

P. Rump, N. Merk, J. Klaus, M. Wenig and J. Giesen. Convexity Certificates for Symbolic Tensor Expressions. Proceedings of the 33d International Joint Conference on Artificial Intelligence (IJCAI), (2024) accepted

P. Kahlmeyer, J. Giesen, M. Habeck and H. Voigt. Scaling Up Unbiased Search-based Symbolic Regression. Proceedings of the 33d International Joint Conference on Artificial Intelligence (IJCAI), (2024) accepted

C. Staudt, M. Blacher, J. Klaus, F. Lippmann and J. Giesen. Improved Cut Strategy for Tensor Network Contraction OrdersExternal link. Proceedings of the 22nd Symposium on Experimental and Efficient Algorithms (SEA), (2024) 27:1-27:19

A. Goral, J. Giesen, M. Blacher, C. Staudt and J. Klaus. Model Counting and Sampling via Semiring Extensions.External link Proceedings of the 38d AAAI Conference on Artificial Intelligence (AAAI), (2024) 20395-20403

J. Klaus, M. Blacher and J. Giesen. Compiling Tensor Expressions into Einsum. Proceedings of the 23d International Conference on Computational Science (ICCS), (2023) 129-136

M. Blacher, J. Klaus, C. Staudt, S. Laue, V. Leis and J. Giesen. Efficient and Portable Einstein Summation in SQL. Proceedings of the 49th ACM SIGMOD Conference on Management of Data (SIGMOD) in Proceedings of the ACM on Management of Data 1(2), (2023) 121:1-121:19

M. Mitterreiter, M. Koch, J. Giesen and S. Laue. Why Capsule Neural Networks Do Not Scale: Challenging the Dynamic Parse-Tree Assumption.External link Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), (2023) 9209-9216

J. Klaus, N. Merk, K. Wiedom, S. Laue and J. Giesen. Convexity Certificates from Hessians.External link Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), (2022) (extended arXiv versionExternal link)

K. Lawonn, M. Meuschke, P. Eulzer, M. Mitterreiter, J. Giesen and T. Günther. GRay: Ray Casting for Visualization and Interactive Data Exploration of Gaussian Mixture Models. Proceedings of the 33d IEEE Visualization Conference (VIS), IEEE Transactions on Visualization and Computer Graphics 29(1), (2022) 526-536

J. Giesen, P. Kahlmeyer, F. Nussbaum and S. Zarriess. Leveraging the Wikipedia Graph for Evaluating Word Embeddings.External link Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), (2022) 4136-4142

J. Klaus, M. Blacher, J. Giesen, P. Rump and K. Wiedom. Compiling Linear Algebra Expressions into Efficient Code.External link Proceedings of the 22nd International Conference on Computational Science (ICCS), (2022) 11-17

S. Laue, M. Blacher and J. Giesen. Optimization for Classical Machine Learning Problems on the GPU.External link Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), (2022) 7300-7308 (extended arXiv versionExternal link)

M. Blacher, J. Giesen, S. Laue, J. Klaus, and V. Leis. Machine Learning, Linear Algebra, and More: Is SQL All You Need?External link Proceedings of the 12th Conference on Innovative Data Systems Research (CIDR), (2022)

F. Nussbaum and J. Giesen. Robust Principle Component Analysis for Generalized Multi-View ModelsExternal link. Proceedings of the 37th Conference on Uncertainty in Artificial Intelligence (UAI), (2021) 686-695

J. Giesen, P. Kahlmeyer, S. Laue, M. Mitterreiter, F. Nussbaum, C. Staudt and S. Zarriess. Method of Moments for Topic Models with Mixed Discrete and Continuous FeaturesExternal link. Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), (2021) 2418-2424

M. Blacher, J. Giesen and L. Kühne. Fast and Robust Vectorized In-Place Sorting of Primitive TypesExternal link. Proceedings of the 19th Symposium on Experimental and Efficient Algorithms (SEA), (2021) 3:1-3:16

F. Nussbaum and J. Giesen. Disentangling Direct and Indirect Interactions in Polytomous Item Response Theory ModelsExternal link. Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI), (2020) 2241-2247

S. Laue, M. Mitterreiter and J. Giesen. A Simple and Efficient Tensor CalculusExternal link. Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), (2020) 4527-4534 (extended arXiv versionExternal link)

S. Laue, M. Mitterreiter and J. Giesen. GENO - GENeric Optimization for Classical Machine LearningExternal link. Proceedings of the 33d Conference on Neural Information Processing Systems (NeurIPS), (2019) 2187-2198 (extended arXiv versionExternal link)

J. Giesen and S. Laue. Combining ADMM and the Augmented Lagrangian Method for Efficiently Handling Many ConstraintsExternal link. Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), (2019) 4525-4531

J. Giesen, F. Nussbaum and C. Schneider. Efficient Regularization Parameter Selection for Latent Variable Graphical Models via Bi-Level OptimizationExternal link. Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), (2019) 2378-2384

J. Giesen, J. Klaus, S. Laue and F. Schreck. Visualization Support for Developing a Matrix Calculus Algorithm: A Case Study. Proceedings of the 21st EG/VGTC Conference on Visualization (EUROVIS), Computer Graphics Forum 38 (2019) 351-361

F. Nussbaum and J. Giesen. Ising Models with Latent Conditional Gaussian VariablesExternal link. Proceedings of the 30th International Conference on Algorithmic Learning Theory (ALT), (2019) 669-681 (extended arXiv versionExternal link)

J. Giesen, S. Laue, A. Löhne and C. Schneider. Using Benson's Algorithm for Regularization Parameter TrackingExternal link. Proceedings of the 33d AAAI Conference on Artificial Intelligence (AAAI), (2019) 3689-3696

S. Laue, M. Mitterreiter and J. Giesen. Computing Higher Order Derivatives of Matrix and Tensor ExpressionsExternal link. Proceedings of the 32nd Conference on Neural Information Processing Systems (NeurIPS), (2018) 2755-2764

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 36, (2017) 145-155

K. Blechschmidt, J. Giesen and S. Laue. Approximate Solutions of Parameterized Optimization Problems over Multi-Dimensional (Hyper-)Parameter DomainsExternal link. Proceedings of the 32nd International Conference on Machine Learning (ICML), (2015) 438-447

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), (2015) 305-319

J. Giesen, S. Laue and P. Wieschollek. Robust and Efficient Kernel Hyperparameter Paths with GuaranteesExternal link. 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 MeasureExternal link. 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 Symposium on Computational Geometry (SoCG), (2013) 57-66

J. Giesen, S. Laue, J.K. Mueller and S. Swiercy. Approximating Concavely Parameterized Optimization ProblemsExternal link. Proceedings of the 26th 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 European Symposium on Algorithms (ESA), (2012) 503-514

J. Giesen, M. Jaggi and S. Laue. Regularization Paths with Guarantees for Convex Semidefinite OptimizationExternal link. 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 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 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(6), (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(6), (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), (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 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), (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), (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), (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), (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 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 ACM-SIAM Symposium on Discrete Algorithms (SODA), (2005) 1028-1037

B. Schölkopf, J. Giesen and S. Spalinger. Kernel Methods for Implicit Surface ModelingExternal link. Proceedings of the 18th 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), (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 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 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 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 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), (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), (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 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), (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 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), (1999) 164-176
Journals and book chapters
J. Giesen, P. Lucas, L. Pfeiffer, L. Schmalwasser and K. Lawonn. The Whole and its Parts: Visualizing Gaussian Mixture Models. Visual Informatics, 8(1) (2024) 67-79 (linkExternal link)

J. Klaus, M. Blacher, A. Goral, P. Lucas, and J. Giesen. A Visual Analytics Workflow for Probabilistic Modeling. Visual Informatics, 7(2) (2023) 72-84 (linkExternal link)

J. Giesen, L. Kuehne, and S. Laue. The GENO Software Stack.External link In Algorithms for Big Data. Editors H. Bast, C. Korzen, U. Meyer, and M. Penschuck, (2022) 213-228

J. Giesen, P. Kahlmeyer, S. Laue, M. Mitterreiter, F. Nussbaum, and C. Staudt. Mixed Membership Gaussians. Journal of Multivariate Analysis, 195 (2022) 105141

J. Wassenberg, M. Blacher, J. Giesen, and P. Sanders. Vectorized and performance-portable Quicksort. Software: Praxis and Experience, 52(12) (2022) 2684-2699 (arXiv versionExternal link)

S. Cheng, J. Giesen, T. Huang, P. Lucas, and Klaus Mueller. Identifying the Skeptics and the Undecided through Visual Cluster Analysis of Local Network Geometry. Visual Informatics, 6(3) (2022) 11-22

S. Laue, M. Mitterreiter, J. Giesen. A Simple and Efficient Tensor Calculus for Machine Learning. Fundamenta Informaticae, 177(2) (2020) 157-179
Conference version presented at 34th Conference on Artificial Intelligence.

J. Giesen, S. Laue, and M. Mitterreiter. Optimization Frameworks for Machine Learning: Examples and Case Study. it - Information Technology, 62(3-4) (2020) 169-180

F. Nussbaum and J. Giesen. Pairwise Sparse + Low-Rank Models for Variables of Mixed Type. Journal of Multivariate Analysis, 178 (2020) 104601

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 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 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 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 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 Symposium on Computational Geometry.
Media
M. Blacher, C. Staudt, J. Klaus, M. Wenig, N. Merk, A. Breuer, M. Engel, S. Laue and J. Giesen. Einsum Benchmark: Enabling the Development of Next-Generation Tensor Execution Engines. Proceedings of the 38d Conference on Neural Information Processing Systems (NeurIPS datasets and benchmarks track), (2024)

P. Lucas and J. Giesen. Lumen: A software for the interactive visualization of probabilistic models together with data. Journal of Open Source Software, 6(63) (2021) 3395-3398

S. Laue, M. Mitterreiter and J. Giesen. GENO -- Optimization for Classical Machine Learning Made Fast and Easy. Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI demo track), (2020)

S. Laue, M. Mitterreiter and J. Giesen. MatrixCalculus.org - Computing Derivatives of Matrix and Tensor Expressions. Proceedings of the 30th European Conference on Machine Learning (ECML demo track), (2019)

J. Giesen, B. Miklos, M. Pauly and C. Wormser. The Scale Axis Picture Show. Proceedings of the 18th 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 Video/Multimedia Review of Computational Geometry (SoCG), (2007) 123-124
Others
M. Blacher, J. Giesen, S. Laue, J. Klaus, M. Mitterreiter: Fast Entity Resolution With Mock Labels and Sorted Integer Sets. Proceedings of the 2nd International Workshop on Challenges and Experiences from Data Integration to Knowledge Graphs (DI2KG), (2020)

J. Giesen, J. Klaus and S. Laue. Vectorizing Mathematical Expressions. Proceedings of the 19th Kolloquium on Programmiersprachen und Grundlagen der Programmierung (KPS), (2017)

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 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 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.

Joachim Giesen, Univ.-Prof. Dr

vCard

Professorship of Theoretical Computer Science II

Image: Anne Günther (University of Jena)

Room 3334
Ernst-Abbe-Platz 1-2
07743 Jena Google Maps site planExternal link