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.
163 Publications
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: 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: 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: 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: 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: 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: 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).
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).
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: 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 | 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: 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 | 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: 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).
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: 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: 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: 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: 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).
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
2011 | Journal Article | IST-REx-ID: 3377   

Edelsbrunner H, Morozov D, Patel A. 2011. Quantifying transversality by measuring the robustness of intersections. Foundations of Computational Mathematics. 11(3), 345–361.
View
| DOI
| Download (ext.)