en
Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
165 Publications
2017 | Journal Article | IST-REx-ID: 909 
Akopyan A, Vysotsky V. 2017. On the lengths of curves passing through boundary points of a planar convex shape. The American Mathematical Monthly. 124(7), 588–596.
View
| DOI
| Download (ext.)
2017 | Thesis | IST-REx-ID: 6287
Nikitenko A. 2017. Discrete Morse theory for random complexes , IST Austria, 86p.
View
| Files available
| DOI
2017 | Journal Article | IST-REx-ID: 481
Biedl T, Huber S, Palfrader P. 2017. Planar matchings for weighted straight skeletons. International Journal of Computational Geometry and Applications. 26(3–4), 211–229.
View
| Files available
| DOI
2017 | Journal Article | IST-REx-ID: 568
Franek P, Krcál M. 2017. Persistence of zero sets. Homology, Homotopy and Applications. 19(2), 313–342.
View
| DOI
| Download (ext.)
2017 | Preprint | IST-REx-ID: 6288
Edelsbrunner H, Nikitenko A. Poisson-Delaunay mosaics of order k. arXiv:1709.09380.
View
| Download (ext.)
| arXiv
2017 | Conference Paper | IST-REx-ID: 688
Edelsbrunner H, Wagner H. 2017. Topological data analysis with Bregman divergences. Symposium on Computational Geometry, SoCG, LIPIcs, vol. 77. 391–3916.
View
| Files available
| DOI
2017 | Journal Article | IST-REx-ID: 521
Austin K, Virk Z. 2017. Higson compactification and dimension raising. Topology and its Applications. 215, 45–57.
View
| DOI
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1617
Pausinger F, Steinerberger S. 2016. On the discrepancy of jittered sampling. Journal of Complexity. 33, 199–216.
View
| DOI
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1662
Edelsbrunner H, Pausinger F. 2016. Approximation and convergence of the intrinsic volume. Advances in Mathematics. 287, 674–703.
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1408
Franek P, Krcál M. 2016. On computability and triviality of well groups. Discrete & Computational Geometry. 56(1), 126–164.
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1360
Akopyan A, Balitskiy A, Karasev R, Sharipova A. 2016. Elementary approach to closed billiard trajectories in asymmetric normed spaces. Proceedings of the American Mathematical Society. 144(10), 4501–4513.
View
| DOI
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1272
Held M, Huber S, Palfrader P. 2016. Generalized offsetting of planar structures using skeletons. Computer-Aided Design and Applications. 13(5), 712–721.
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1222
Musin O, Nikitenko A. 2016. Optimal packings of congruent circles on a square flat torus. Discrete & Computational Geometry. 55(1), 1–20.
View
| DOI
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1330
Akopyan A, Balitskiy A. 2016. Billiards in convex bodies with acute angles. Israel Journal of Mathematics. 216(2), 833–845.
View
| DOI
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1289
Dunaeva O, Edelsbrunner H, Lukyanov A, Machin M, Malkova D, Kuvaev R, Kashin S. 2016. The classification of endoscopy images with persistent homology. Pattern Recognition Letters. 83(1), 13–22.
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1254
Golmakani A, Luzzatto S, Pilarczyk P. 2016. Uniform expansivity outside a critical neighborhood in the quadratic family. Experimental Mathematics. 25(2), 116–124.
View
| DOI
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1216
Kasten J, Reininghaus J, Hotz I, Hege H, Noack B, Daviller G, Morzyński M. 2016. Acceleration feature points of unsteady shear flows. Archives of Mechanics. 68(1), 55–80.
View
| Download (ext.)
2016 | Journal Article | IST-REx-ID: 1292
Durst S, Kegel M, Klukas MD. 2016. Computing the Thurston–Bennequin invariant in open books. Acta Mathematica Hungarica. 150(2), 441–455.
View
| DOI
| Download (ext.)
2015 | Conference Paper | IST-REx-ID: 1483
Reininghaus J, Huber S, Bauer U, Kwitt R. 2015. A stable multi-scale kernel for topological machine learning. CVPR: Computer Vision and Pattern Recognition 4741–4748.
View
| DOI
| Download (ext.)
2015 | Conference Paper | IST-REx-ID: 1495
Edelsbrunner H, Iglesias Ham M, Kurlin V. 2015. Relaxed disk packing. Proceedings of the 27th Canadian Conference on Computational Geometry. CCCG: Canadian Conference on Computational Geometry vol. 2015–August. 128–135.
View
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 1584
Biedl T, Held M, Huber S, Kaaser D, Palfrader P. 2015. Reprint of: Weighted straight skeletons in the plane. Computational Geometry: Theory and Applications. 48(5), 429–442.
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1793
Symonova O, Topp C, Edelsbrunner H. 2015. DynamicRoots: A software platform for the reconstruction and analysis of growing plant roots. PLoS One. 10(6), e0127657.
View
| Files available
| DOI
2015 | Thesis | IST-REx-ID: 1399
Pausinger F. 2015. On the approximation of intrinsic volumes, IST Austria, 144p.
View
| Files available
2015 | Conference Paper | IST-REx-ID: 1510
Franek P, Krcál M. 2015. On computability and triviality of well groups. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 34. 842–856.
View
| Files available
| DOI
2015 | Conference Paper | IST-REx-ID: 1567
Edelsbrunner H. 2015. Shape, homology, persistence, and stability. 9411.
View
2015 | Journal Article | IST-REx-ID: 1682
Franek P, Krcál M. 2015. Robust satisfiability of systems of equations. Journal of the ACM. 62(4), 26.
View
| DOI
| Download (ext.)
2015 | Conference Paper | IST-REx-ID: 1424
Kwitt R, Huber S, Niethammer M, Lin W, Bauer U. 2015. Statistical topological data analysis-A kernel perspective. NIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 28. 3070–3078.
View
| Download (ext.)
2015 | Conference Paper | IST-REx-ID: 1568
Dunaeva O, Edelsbrunner H, Lukyanov A, Machin M, Malkova D. 2015. The classification of endoscopy images with persistent homology. Proceedings - 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing. SYNASC: Symbolic and Numeric Algorithms for Scientific Computing 7034731.
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1582
Biedl T, Held M, Huber S, Kaaser D, Palfrader P. 2015. Weighted straight skeletons in the plane. Computational Geometry: Theory and Applications. 48(2), 120–133.
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1710
Akopyan A, Plakhov A. 2015. Minimal resistance of curves under the single impact assumption. Society for Industrial and Applied Mathematics. 47(4), 2754–2769.
View
| DOI
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 2035
Edelsbrunner H, Jablonski G, Mrozek M. 2015. The persistent homology of a self-map. Foundations of Computational Mathematics. 15(5), 1213–1244.
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1828
Akopyan A, Pirogov S, Rybko A. 2015. Invariant measures of genetic recombination process. Journal of Statistical Physics. 160(1), 163–167.
View
| DOI
| Download (ext.)
2015 | Book Chapter | IST-REx-ID: 1590
Aichholzer O, Biedl T, Hackl T, Held M, Huber S, Palfrader P, Vogtenhuber B. 2015. Representing directed trees as straight skeletons. Graph Drawing and Network Visualization. GD: International Symposium on Graph DrawingLecture Notes in Computer Science, LNCS, vol. 9411. 335–347.
View
| DOI
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 1583
Biedl T, Held M, Huber S, Kaaser D, Palfrader P. 2015. A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Information Processing Letters. 115(2), 243–247.
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1792
Pausinger F, Svane A. 2015. A Koksma-Hlawka inequality for general discrepancy systems. Journal of Complexity. 31(6), 773–797.
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1805
Attali D, Bauer U, Devillers O, Glisse M, Lieutier A. 2015. Homological reconstruction and simplification in R3. Computational Geometry: Theory and Applications. 48(8), 606–621.
View
| Files available
| DOI
2014 | Book Chapter | IST-REx-ID: 2044
Bauer U, Kerber M, Reininghaus J. 2014. Clear and Compress: Computing Persistent Homology in Chunks. Topological Methods in Data Analysis and Visualization III. Mathematics and Visualization 103–117.
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2905
Edelsbrunner H, Morozovy D. 2014. Persistent homology: Theory and practice. ECM: European Congress of Mathematics 31–50.
View
| Files available
| DOI
2014 | Journal Article | IST-REx-ID: 1876
Dolbilin N, Edelsbrunner H, Glazyrin A, Musin O. 2014. Functionals on triangulations of delaunay sets. Moscow Mathematical Journal. 14(3), 491–504.
View
| Download (ext.)
2014 | Journal Article | IST-REx-ID: 2184
Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. 2014. Computing all maps into a sphere. Journal of the ACM. 61(3), 17.
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2153
Bauer U, Lesnick M. 2014. Induced matchings of barcodes and the algebraic stability of persistence. Proceedings of the Annual Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry 355–364.
View
| DOI
| Download (ext.)
2014 | Journal Article | IST-REx-ID: 2255
Edelsbrunner H, Pausinger F. 2014. Stable length estimates of tube-like shapes. Journal of Mathematical Imaging and Vision. 50(1), 164–177.
View
| Files available
| DOI
2014 | Book | IST-REx-ID: 6853
Edelsbrunner H. 2014. A Short Course in Computational Geometry and Topology, Cham: Springer International Publishing, IX, 110p.
View
| Files available
| DOI
2014 | Journal Article | IST-REx-ID: 1816
Huber S, Held M, Meerwald P, Kwitt R. 2014. Topology-preserving watermarking of vector graphics. International Journal of Computational Geometry and Applications. 24(1), 61–86.
View
| Files available
| DOI
2014 | Journal Article | IST-REx-ID: 1842
Cibulka J, Gao P, Krcál M, Valla T, Valtr P. 2014. On the geometric ramsey number of outerplanar graphs. Discrete & Computational Geometry. 53(1), 64–79.
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2155
Bauer U, Edelsbrunner H. 2014. The morse theory of Čech and Delaunay filtrations. Proceedings of the Annual Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry 484–490.
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2012
Iglesias Ham M, Kerber M, Uhler C. 2014. Sphere packing with limited overlap. CCCG: Canadian Conference on Computational Geometry 155–161.
View
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2043
Bauer U, Kerber M, Reininghaus J. 2014. Distributed computation of persistent homology. Proceedings of the Workshop on Algorithm Engineering and Experiments. ALENEX: Algorithm Engineering and Experiments 31–38.
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2156
Bauer U, Ge X, Wang Y. 2014. Measuring distance between Reeb graphs. Proceedings of the Annual Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry 464–473.
View
| DOI
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2210
Biedl T, Held M, Huber S. 2013. Reconstructing polygons from embedded straight skeletons. 29th European Workshop on Computational Geometry. EuroCG: European Workshop on Computational Geometry 95–98.
View
| Download (ext.)
2013 | Journal Article | IST-REx-ID: 2859
Bendich P, Edelsbrunner H, Morozov D, Patel A. 2013. Homology and robustness of level and interlevel sets. Homology, Homotopy and Applications. 15(1), 51–72.
View
| DOI
| Download (ext.)
| arXiv
2013 | Conference Paper | IST-REx-ID: 2209
Biedl T, Held M, Huber S. 2013. Recognizing straight skeletons and Voronoi diagrams and reconstructing their input. ISVD: Voronoi Diagrams in Science and Engineering, 2013 10th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2013) , 37–46.
View
| DOI
2013 | Conference Paper | IST-REx-ID: 2901
Chen C, Kolmogorov V, Yan Z, Metaxas D, Lampert C. 2013. Computing the M most probable modes of a graphical model. AISTATS: Conference on Uncertainty in Artificial Intelligence, JMLR: W&CP, vol. 31. 161–169.
View
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2906
Kerber M, Edelsbrunner H. 2013. 3D kinetic alpha complexes and their implementation. 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments. ALENEX: Algorithm Engineering and Experiments, ALENEX, 70–77.
View
| Files available
| DOI
2013 | Conference Paper | IST-REx-ID: 2812
Attali D, Bauer U, Devillers O, Glisse M, Lieutier A. 2013. Homological reconstruction and simplification in R3. Proceedings of the 29th annual symposium on Computational Geometry. SoCG: Symposium on Computational Geometry 117–125.
View
| Files available
| DOI
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2843
Edelsbrunner H, Pausinger F. 2013. Stable length estimates of tube-like shapes. 17th IAPR International Conference on Discrete Geometry for Computer Imagery. DGCI: Discrete Geometry for Computer Imagery, LNCS, vol. 7749. XV–XIX.
View
| Files available
| DOI
2013 | Journal Article | IST-REx-ID: 2887
Fang S, Clark R, Zheng Y, Iyer Pascuzzi A, Weitz J, Kochian L, Edelsbrunner H, Liao H, Benfey P. 2013. Genotypic recognition and spatial responses by rice roots. PNAS. 110(7), 2670–2675.
View
| DOI
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2807
Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. 2013. Extending continuous maps: Polynomiality and undecidability. 45th Annual ACM Symposium on theory of computing. STOC: Symposium on the Theory of Computing 595–604.
View
| Files available
| DOI
2013 | Journal Article | IST-REx-ID: 2939
Chen C, Kerber M. 2013. An output sensitive algorithm for persistent homology. Computational Geometry: Theory and Applications. 46(4), 435–447.
View
| Files available
| DOI
2013 | Journal Article | IST-REx-ID: 2822
Topp C, Iyer Pascuzzi A, Anderson J, Lee C, Zurek P, Symonova O, Zheng Y, Bucksch A, Mileyko Y, Galkovskyi T, Moore B, Harer J, Edelsbrunner H, Mitchell Olds T, Weitz J, Benfey P. 2013. 3D phenotyping and quantitative trait locus mapping identify core regions of the rice genome controlling root architecture. PNAS. 110(18), E1695–E1704.
View
| DOI
| Download (ext.)
| PubMed | Europe PMC
2013 | Journal Article | IST-REx-ID: 2815
Edelsbrunner H, Fasy BT, Rote G. 2013. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. Discrete & Computational Geometry. 49(4), 797–822.
View
| Files available
| DOI
2012 | Conference Paper | IST-REx-ID: 3129
Busaryev O, Cabello S, Chen C, Dey T, Wang Y. 2012. Annotating simplices with a homology basis and its applications. SWAT: Symposium and Workshops on Algorithm Theory, LNCS, vol. 7357. 189–200.
View
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | IST-REx-ID: 3256
Edelsbrunner H, Kerber M. 2012. Dual complexes of cubical subdivisions of ℝn. Discrete & Computational Geometry. 47(2), 393–414.
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 3120
Brown G, Kerber M, Reid M. 2012. Fano 3 folds in codimension 4 Tom and Jerry Part I. Compositio Mathematica. 148(4), 1171–1194.
View
| DOI
| Download (ext.)
2012 | Journal Article | IST-REx-ID: 3310
Bendich P, Cabello S, Edelsbrunner H. 2012. A point calculus for interlevel set homology. Pattern Recognition Letters. 33(11), 1436–1444.
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 2902
Edelsbrunner H, Musin O, Ukhalov A, Yakimova O, Alexeev V, Bogaevskaya V, Gorohov A, Preobrazhenskaya M. 2012. Fractal and computational geometry for generalizing cartographic objects. Modeling and Analysis of Information Systems. 19(6), 152–160.
View
| Download (ext.)
2012 | Journal Article | IST-REx-ID: 2849
Edelsbrunner H, Strelkova N. 2012. On the configuration space of Steiner minimal trees. Russian Mathematical Surveys. 67(6), 1167–1168.
View
| Files available
| DOI
2012 | Conference Paper | IST-REx-ID: 3133
Edelsbrunner H, Kerber M. 2012. Alexander duality for functions: The persistent behavior of land and water and shore. Proceedings of the twenty-eighth annual symposium on Computational geometry . SCG: Symposium on Computational Geometry 249–258.
View
| DOI
| Download (ext.)
2012 | Conference Paper | IST-REx-ID: 2903
Edelsbrunner H, Symonova O. 2012. The adaptive topology of a digital image. ISVD: International Symposium on Voronoi Diagrams in Science and Engineering 41–48.
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 2941
Dolbilin N, Edelsbrunner H, Musin O. 2012. On the optimality of functionals over triangulations of Delaunay sets. Russian Mathematical Surveys. 67(4), 781–783.
View
| Files available
| DOI
2012 | Conference Paper | IST-REx-ID: 3127
Quadrianto N, Lampert C, Chen C. 2012. The most persistent soft-clique in a set of sampled graphs. Proceedings of the 29th International Conference on Machine Learning. ICML: International Conference on Machine Learning 211–218.
View
| Download (ext.)
2012 | Conference Paper | IST-REx-ID: 3134
Edelsbrunner H, Fasy B, Rote G. 2012. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. Proceedings of the twenty-eighth annual symposium on Computational geometry . SCG: Symposium on Computational Geometry 91–100.
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 3331
Kerber M, Sagraloff M. 2012. A worst case bound for topology computation of algebraic curves. Journal of Symbolic Computation. 47(3), 239–258.
View
| DOI
| Download (ext.)
2012 | Journal Article | IST-REx-ID: 3115
Berberich E, Halperin D, Kerber M, Pogalnikova R. 2012. Deconstructing approximate offsets. Discrete & Computational Geometry. 48(4), 964–989.
View
| Files available
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | IST-REx-ID: 2904
Pausinger F. 2012. Weak multipliers for generalized van der Corput sequences. Journal de Theorie des Nombres des Bordeaux. 24(3), 729–749.
View
| DOI
| Download (ext.)
2012 | Journal Article | IST-REx-ID: 3159
Mileyko Y, Edelsbrunner H, Price C, Weitz J. 2012. Hierarchical ordering of reticular networks. PLoS One. 7(6), e36715.
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 6588
Pausinger F. 2012. Elementary solutions of the Bernstein problem on two intervals. Journal of Mathematical Physics, Analysis, Geometry. 8(1), 63–78.
View
| Download (ext.)
| WoS
2011 | Conference Paper | IST-REx-ID: 3270
Chen C, Kerber M. 2011. Persistent homology computation with a twist. EuroCG: European Workshop on Computational Geometry 197–200.
View