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
2015 | Journal Article | IST-REx-ID: 1578
Cao T, Edelsbrunner H, Tan T. Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. 2015;48(7):507-519. doi:10.1016/j.comgeo.2015.04.001
View
| DOI
2015 | Journal Article | IST-REx-ID: 1531
Zobel V, Reininghaus J, Hotz I. Visualizing symmetric indefinite 2D tensor fields using The Heat Kernel Signature. Mathematics and Visualization. 2015;40:257-267. doi:10.1007/978-3-319-15090-1_13
View
| DOI
2015 | Journal Article | IST-REx-ID: 1555
Knipl D, Pilarczyk P, Röst G. Rich bifurcation structure in a two patch vaccination model. SIAM Journal on Applied Dynamical Systems. 2015;14(2):980-1017. doi:10.1137/140993934
View
| DOI
2015 | Conference Paper | IST-REx-ID: 1567
Edelsbrunner H. Shape, homology, persistence, and stability. 2015;9411.
View
2015 | Journal Article | IST-REx-ID: 1682   

Franek P, Krcál M. Robust satisfiability of systems of equations. Journal of the ACM. 2015;62(4). doi:10.1145/2751524
View
| DOI
| Download (ext.)
2015 | Conference Paper | IST-REx-ID: 1424   

Kwitt R, Huber S, Niethammer M, Lin W, Bauer U. Statistical topological data analysis-A kernel perspective. In: Vol 28. Neural Information Processing Systems; 2015:3070-3078.
View
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 1563
Graff G, Pilarczyk P. An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds. Topological Methods in Nonlinear Analysis. 2015;45(1):273-286. doi:10.12775/TMNA.2015.014
View
| DOI
2015 | Conference Paper | IST-REx-ID: 1568
Dunaeva O, Edelsbrunner H, Lukyanov A, Machin M, Malkova D. The classification of endoscopy images with persistent homology. In: Proceedings - 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing. IEEE; 2015:7034731. doi:10.1109/SYNASC.2014.81
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1582
Biedl T, Held M, Huber S, Kaaser D, Palfrader P. Weighted straight skeletons in the plane. Computational Geometry: Theory and Applications. 2015;48(2):120-133. doi:10.1016/j.comgeo.2014.08.006
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1828   

Akopyan A, Pirogov S, Rybko A. Invariant measures of genetic recombination process. Journal of Statistical Physics. 2015;160(1):163-167. doi:10.1007/s10955-015-1238-5
View
| DOI
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 1710   

Akopyan A, Plakhov A. Minimal resistance of curves under the single impact assumption. Society for Industrial and Applied Mathematics. 2015;47(4):2754-2769. doi:10.1137/140993843
View
| DOI
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 2035   

Edelsbrunner H, Jablonski G, Mrozek M. The persistent homology of a self-map. Foundations of Computational Mathematics. 2015;15(5):1213-1244. doi:10.1007/s10208-014-9223-y
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1583   

Biedl T, Held M, Huber S, Kaaser D, Palfrader P. A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Information Processing Letters. 2015;115(2):243-247. doi:10.1016/j.ipl.2014.09.021
View
| Files available
| DOI
2015 | Book Chapter | IST-REx-ID: 1590   

Aichholzer O, Biedl T, Hackl T, et al. Representing directed trees as straight skeletons. In: Graph Drawing and Network Visualization. Vol 9411. Lecture Notes in Computer Science. Springer; 2015:335-347. doi:10.1007/978-3-319-27261-0_28
View
| DOI
| Download (ext.)
2015 | Journal Article | IST-REx-ID: 1792
Pausinger F, Svane A. A Koksma-Hlawka inequality for general discrepancy systems. Journal of Complexity. 2015;31(6):773-797. doi:10.1016/j.jco.2015.06.002
View
| Files available
| DOI
2015 | Journal Article | IST-REx-ID: 1805
Attali D, Bauer U, Devillers O, Glisse M, Lieutier A. Homological reconstruction and simplification in R3. Computational Geometry: Theory and Applications. 2015;48(8):606-621. doi:10.1016/j.comgeo.2014.08.010
View
| Files available
| DOI
2014 | Book Chapter | IST-REx-ID: 2044   

Bauer U, Kerber M, Reininghaus J. Clear and Compress: Computing Persistent Homology in Chunks. In: Bremer P-T, Hotz I, Pascucci V, Peikert R, eds. Topological Methods in Data Analysis and Visualization III. Mathematics and Visualization. Springer; 2014:103-117. doi:10.1007/978-3-319-04099-8_7
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2905   

Edelsbrunner H, Morozovy D. Persistent homology: Theory and practice. In: European Mathematical Society Publishing House; 2014:31-50. doi:10.4171/120-1/3
View
| Files available
| DOI
2014 | Journal Article | IST-REx-ID: 1876   

Dolbilin N, Edelsbrunner H, Glazyrin A, Musin O. Functionals on triangulations of delaunay sets. Moscow Mathematical Journal. 2014;14(3):491-504.
View
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2177
Edelsbrunner H, Parsa S. On the computational complexity of betti numbers reductions from matrix rank. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 2014:152-160. doi:10.1137/1.9781611973402.11
View
| DOI
2014 | Journal Article | IST-REx-ID: 2184   

Čadek M, Krcál M, Matoušek J, Sergeraert F, Vokřínek L, Wagner U. Computing all maps into a sphere. Journal of the ACM. 2014;61(3). doi:10.1145/2597629
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2153   

Bauer U, Lesnick M. Induced matchings of barcodes and the algebraic stability of persistence. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:355-364. doi:10.1145/2582112.2582168
View
| DOI
| Download (ext.)
2014 | Journal Article | IST-REx-ID: 1930
Günther D, Jacobson A, Reininghaus J, Seidel H, Sorkine Hornung O, Weinkauf T. Fast and memory-efficient topological denoising of 2D and 3D scalar fields. IEEE Transactions on Visualization and Computer Graphics. 2014;20(12):2585-2594. doi:10.1109/TVCG.2014.2346432
View
| DOI
2014 | Journal Article | IST-REx-ID: 2255
Edelsbrunner H, Pausinger F. Stable length estimates of tube-like shapes. Journal of Mathematical Imaging and Vision. 2014;50(1):164-177. doi:10.1007/s10851-013-0468-x
View
| Files available
| DOI
2014 | Book | IST-REx-ID: 6853
Edelsbrunner H. A Short Course in Computational Geometry and Topology. Cham: Springer International Publishing; 2014. doi:10.1007/978-3-319-05957-0
View
| Files available
| DOI
2014 | Journal Article | IST-REx-ID: 1816   

Huber S, Held M, Meerwald P, Kwitt R. Topology-preserving watermarking of vector graphics. International Journal of Computational Geometry and Applications. 2014;24(1):61-86. doi:10.1142/S0218195914500034
View
| Files available
| DOI
2014 | Journal Article | IST-REx-ID: 1842   

Cibulka J, Gao P, Krcál M, Valla T, Valtr P. On the geometric ramsey number of outerplanar graphs. Discrete & Computational Geometry. 2014;53(1):64-79. doi:10.1007/s00454-014-9646-x
View
| DOI
| Download (ext.)
2014 | Journal Article | IST-REx-ID: 1929
Alexeev VV, Bogaevskaya VG, Preobrazhenskaya MM, Ukhalov AY, Edelsbrunner H, Yakimova O. An algorithm for cartographic generalization that preserves global topology. Journal of Mathematical Sciences (United States). 2014;203(6):754-760. doi:10.1007/s10958-014-2165-8
View
| DOI
2014 | Conference Paper | IST-REx-ID: 2155   

Bauer U, Edelsbrunner H. The morse theory of Čech and Delaunay filtrations. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:484-490. doi:10.1145/2582112.2582167
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2012   

Iglesias Ham M, Kerber M, Uhler C. Sphere packing with limited overlap. In: Unknown; 2014:155-161.
View
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2043   

Bauer U, Kerber M, Reininghaus J. Distributed computation of persistent homology. In: McGeoch C, Meyer U, eds. Proceedings of the Workshop on Algorithm Engineering and Experiments. Society of Industrial and Applied Mathematics; 2014:31-38. doi:10.1137/1.9781611973198.4
View
| DOI
| Download (ext.)
2014 | Conference Paper | IST-REx-ID: 2156   

Bauer U, Ge X, Wang Y. Measuring distance between Reeb graphs. In: Proceedings of the Annual Symposium on Computational Geometry. ACM; 2014:464-473. doi:10.1145/2582112.2582169
View
| DOI
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2210   

Biedl T, Held M, Huber S. Reconstructing polygons from embedded straight skeletons. In: 29th European Workshop on Computational Geometry. TU Braunschweig; 2013:95-98.
View
| Download (ext.)
2013 | Journal Article | IST-REx-ID: 2304
Pausinger F. Van der Corput sequences and linear permutations. Electronic Notes in Discrete Mathematics. 2013;43:43-50. doi:10.1016/j.endm.2013.07.008
View
| DOI
2013 | Journal Article | IST-REx-ID: 2859   

Bendich P, Edelsbrunner H, Morozov D, Patel A. Homology and robustness of level and interlevel sets. Homology, Homotopy and Applications. 2013;15(1):51-72. doi:10.4310/HHA.2013.v15.n1.a3
View
| DOI
| Download (ext.)
| arXiv
2013 | Conference Paper | IST-REx-ID: 2209
Biedl T, Held M, Huber S. Recognizing straight skeletons and Voronoi diagrams and reconstructing their input. In: IEEE; 2013:37-46. doi:10.1109/ISVD.2013.11
View
| DOI
2013 | Conference Paper | IST-REx-ID: 2812   

Attali D, Bauer U, Devillers O, Glisse M, Lieutier A. Homological reconstruction and simplification in R3. In: Proceedings of the 29th Annual Symposium on Computational Geometry. ACM; 2013:117-125. doi:10.1145/2462356.2462373
View
| Files available
| DOI
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2901   

Chen C, Kolmogorov V, Yan Z, Metaxas D, Lampert C. Computing the M most probable modes of a graphical model. In: Vol 31. JMLR; 2013:161-169.
View
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2906   

Kerber M, Edelsbrunner H. 3D kinetic alpha complexes and their implementation. In: 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments. Society of Industrial and Applied Mathematics; 2013:70-77. doi:10.1137/1.9781611972931.6
View
| Files available
| DOI
2013 | Conference Paper | IST-REx-ID: 2843
Edelsbrunner H, Pausinger F. Stable length estimates of tube-like shapes. In: 17th IAPR International Conference on Discrete Geometry for Computer Imagery. Vol 7749. Springer; 2013:XV-XIX. doi:10.1007/978-3-642-37067-0
View
| Files available
| DOI
2013 | Journal Article | IST-REx-ID: 2887   

Fang S, Clark R, Zheng Y, et al. Genotypic recognition and spatial responses by rice roots. PNAS. 2013;110(7):2670-2675. doi:10.1073/pnas.1222821110
View
| DOI
| Download (ext.)
2013 | Conference Paper | IST-REx-ID: 2807   

Čadek M, Krcál M, Matoušek J, Vokřínek L, Wagner U. Extending continuous maps: Polynomiality and undecidability. In: 45th Annual ACM Symposium on Theory of Computing. ACM; 2013:595-604. doi:10.1145/2488608.2488683
View
| Files available
| DOI
2013 | Journal Article | IST-REx-ID: 2939
Chen C, Kerber M. An output sensitive algorithm for persistent homology. Computational Geometry: Theory and Applications. 2013;46(4):435-447. doi:10.1016/j.comgeo.2012.02.010
View
| DOI
2013 | Journal Article | IST-REx-ID: 2822   

Topp C, Iyer Pascuzzi A, Anderson J, et al. 3D phenotyping and quantitative trait locus mapping identify core regions of the rice genome controlling root architecture. PNAS. 2013;110(18):E1695-E1704. doi:10.1073/pnas.1304354110
View
| DOI
| Download (ext.)
| PubMed | Europe PMC
2013 | Journal Article | IST-REx-ID: 2815
Edelsbrunner H, Fasy BT, Rote G. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. Discrete & Computational Geometry. 2013;49(4):797-822. doi:10.1007/s00454-013-9517-x
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 2912
Edelsbrunner H, Strelkova N. Configuration space for shortest networks . Uspekhi Mat Nauk. 2012;67(6):203-204. doi:10.4213/rm9503
View
| DOI
2012 | Conference Paper | IST-REx-ID: 3129   

Busaryev O, Cabello S, Chen C, Dey T, Wang Y. Annotating simplices with a homology basis and its applications. In: Vol 7357. Springer; 2012:189-200. doi:10.1007/978-3-642-31155-0_17
View
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | IST-REx-ID: 3256   

Edelsbrunner H, Kerber M. Dual complexes of cubical subdivisions of ℝn. Discrete & Computational Geometry. 2012;47(2):393-414. doi:10.1007/s00454-011-9382-4
View
| Files available
| DOI
2012 | Journal Article | IST-REx-ID: 3120   

Brown G, Kerber M, Reid M. Fano 3 folds in codimension 4 Tom and Jerry Part I. Compositio Mathematica. 2012;148(4):1171-1194. doi:10.1112/S0010437X11007226
View
| DOI
| Download (ext.)
2012 | Journal Article | IST-REx-ID: 3310   

Bendich P, Cabello S, Edelsbrunner H. A point calculus for interlevel set homology. Pattern Recognition Letters. 2012;33(11):1436-1444. doi:10.1016/j.patrec.2011.10.007
View
| Files available
| DOI