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.
193 Publications
2018 | Journal Article | IST-REx-ID: 87 | 
Edelsbrunner H, Nikitenko A. Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics. Annals of Applied Probability. 2018;28(5):3215-3238. doi:10.1214/18-AAP1389
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Conference Paper | IST-REx-ID: 188 |
Edelsbrunner H, Virk Z, Wagner H. Smallest enclosing spheres and Chernoff points in Bregman geometry. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:35:1-35:13. doi:10.4230/LIPIcs.SoCG.2018.35
View
| Files available
| DOI
2018 | Conference Paper | IST-REx-ID: 193 |
Alwen JF, Gazi P, Kamath Hosdurg C, et al. On the memory hardness of data independent password hashing functions. In: Proceedings of the 2018 on Asia Conference on Computer and Communication Security. ACM; 2018:51-65. doi:10.1145/3196494.3196534
View
| DOI
| Download Submitted Version (ext.)
2018 | Thesis | IST-REx-ID: 201 |
Iglesias Ham M. Multiple covers with balls. 2018. doi:10.15479/AT:ISTA:th_1026
View
| Files available
| DOI
2018 | Preprint | IST-REx-ID: 75 |
Akopyan A, Avvakumov S, Karasev R. Convex fair partitions into arbitrary number of pieces. 2018.
View
| Files available
| Download Preprint (ext.)
| arXiv
2018 | Journal Article | IST-REx-ID: 530 |
Edelsbrunner H, Iglesias Ham M. Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications. 2018;68:119-133. doi:10.1016/j.comgeo.2017.06.014
View
| Files available
| DOI
2018 | Journal Article | IST-REx-ID: 58 |
Akopyan A, Segal Halevi E. Counting blanks in polygonal arrangements. SIAM Journal on Discrete Mathematics. 2018;32(3):2242-2257. doi:10.1137/16M110407X
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Journal Article | IST-REx-ID: 6355 |
Akopyan A, Avvakumov S. Any cyclic quadrilateral can be inscribed in any closed convex smooth curve. Forum of Mathematics, Sigma. 2018;6. doi:10.1017/fms.2018.7
View
| Files available
| DOI
| arXiv
2018 | Journal Article | IST-REx-ID: 692 |
Akopyan A. 3-Webs generated by confocal conics and circles. Geometriae Dedicata. 2018;194(1):55-64. doi:10.1007/s10711-017-0265-6
View
| Files available
| DOI
2018 | Journal Article | IST-REx-ID: 106 |
Akopyan A, Petrunin A. Long geodesics on convex surfaces. Mathematical Intelligencer. 2018;40(3):26-31. doi:10.1007/s00283-018-9795-5
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Journal Article | IST-REx-ID: 1064 |
Akopyan A, Balitskiy A, Grigorev M. On the circle covering theorem by A.W. Goodman and R.E. Goodman. Discrete & Computational Geometry. 2018;59(4):1001-1009. doi:10.1007/s00454-017-9883-x
View
| Files available
| DOI
2018 | Journal Article | IST-REx-ID: 409 |
Akopyan A. On the number of non-hexagons in a planar tiling. Comptes Rendus Mathematique. 2018;356(4):412-414. doi:10.1016/j.crma.2018.03.005
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Journal Article | IST-REx-ID: 458 |
Akopyan A, Bobenko A. Incircular nets and confocal conics. Transactions of the American Mathematical Society. 2018;370(4):2825-2854. doi:10.1090/tran/7292
View
| DOI
| Download Preprint (ext.)
2018 | Journal Article | IST-REx-ID: 312 |
Edelsbrunner H, Iglesias Ham M. On the optimality of the FCC lattice for soft sphere packing. SIAM J Discrete Math. 2018;32(1):750-782. doi:10.1137/16M1097201
View
| DOI
| Download Submitted Version (ext.)
2018 | Conference Paper | IST-REx-ID: 187 |
Edelsbrunner H, Osang GF. The multi-cover persistence of Euclidean balls. In: Vol 99. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPIcs.SoCG.2018.34
View
| Files available
| DOI
2017 | Conference Paper | IST-REx-ID: 833 |
Heiss T, Wagner H. Streaming algorithm for Euler characteristic curves of multidimensional images. In: Felsberg M, Heyden A, Krüger N, eds. Vol 10424. Springer; 2017:397-409. doi:10.1007/978-3-319-64689-3_32
View
| DOI
| Download Submitted Version (ext.)
2017 | Conference Paper | IST-REx-ID: 836
Ethier M, Jablonski G, Mrozek M. Finding eigenvalues of self-maps with the Kronecker canonical form. In: Special Sessions in Applications of Computer Algebra. Vol 198. Springer; 2017:119-136. doi:10.1007/978-3-319-56932-1_8
View
| DOI
2017 | Book Chapter | IST-REx-ID: 84
Edelsbrunner H, Koehl P. Computational topology for structural molecular biology. In: Toth C, O’Rourke J, Goodman J, eds. Handbook of Discrete and Computational Geometry, Third Edition. Handbook of Discrete and Computational Geometry. CRC Press; 2017:1709-1735. doi:10.1201/9781315119601
View
| DOI
2017 | Journal Article | IST-REx-ID: 718 |
Edelsbrunner H, Nikitenko A, Reitzner M. Expected sizes of poisson Delaunay mosaics and their discrete Morse functions. Advances in Applied Probability. 2017;49(3):745-767. doi:10.1017/apr.2017.20
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2017 | Journal Article | IST-REx-ID: 737
Virk Z, Zastrow A. A new topology on the universal path space. Topology and its Applications. 2017;231:186-196. doi:10.1016/j.topol.2017.09.015
View
| DOI
2017 | Journal Article | IST-REx-ID: 481 |
Biedl T, Huber S, Palfrader P. Planar matchings for weighted straight skeletons. International Journal of Computational Geometry and Applications. 2017;26(3-4):211-229. doi:10.1142/S0218195916600050
View
| Files available
| DOI
2017 | Journal Article | IST-REx-ID: 521 |
Austin K, Virk Z. Higson compactification and dimension raising. Topology and its Applications. 2017;215:45-57. doi:10.1016/j.topol.2016.10.005
View
| DOI
| Download Submitted Version (ext.)
2017 | Journal Article | IST-REx-ID: 568 |
Franek P, Krcál M. Persistence of zero sets. Homology, Homotopy and Applications. 2017;19(2):313-342. doi:10.4310/HHA.2017.v19.n2.a16
View
| DOI
| Download Submitted Version (ext.)
2017 | Thesis | IST-REx-ID: 6287 |
Nikitenko A. Discrete Morse theory for random complexes . 2017. doi:10.15479/AT:ISTA:th_873
View
| Files available
| DOI
2017 | Conference Paper | IST-REx-ID: 688 |
Edelsbrunner H, Wagner H. Topological data analysis with Bregman divergences. In: Vol 77. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2017:391-3916. doi:10.4230/LIPIcs.SoCG.2017.39
View
| Files available
| DOI
2017 | Journal Article | IST-REx-ID: 707 |
Akopyan A, Karasev R. A tight estimate for the waist of the ball . Bulletin of the London Mathematical Society. 2017;49(4):690-693. doi:10.1112/blms.12062
View
| DOI
| Download Preprint (ext.)
2017 | Journal Article | IST-REx-ID: 1433
Bauer U, Kerber M, Reininghaus J, Wagner H. Phat - Persistent homology algorithms toolbox. Journal of Symbolic Computation. 2017;78:76-90. doi:10.1016/j.jsc.2016.03.008
View
| DOI
2017 | Journal Article | IST-REx-ID: 1022 |
Pranav P, Edelsbrunner H, Van De Weygaert R, et al. The topology of the cosmic web in terms of persistent Betti numbers. Monthly Notices of the Royal Astronomical Society. 2017;465(4):4281-4310. doi:10.1093/mnras/stw2862
View
| DOI
| Download Submitted Version (ext.)
2017 | Journal Article | IST-REx-ID: 1065 |
Chatterjee K, Osang GF. Pushdown reachability with constant treewidth. Information Processing Letters. 2017;122:25-29. doi:10.1016/j.ipl.2017.02.003
View
| Files available
| DOI
2017 | Journal Article | IST-REx-ID: 1072 |
Bauer U, Edelsbrunner H. The Morse theory of Čech and delaunay complexes. Transactions of the American Mathematical Society. 2017;369(5):3741-3762.
View
| Download Preprint (ext.)
2017 | Journal Article | IST-REx-ID: 1173 |
Edelsbrunner H, Glazyrin A, Musin O, Nikitenko A. The Voronoi functional is maximized by the Delaunay triangulation in the plane. Combinatorica. 2017;37(5):887-910. doi:10.1007/s00493-016-3308-y
View
| DOI
| Download Submitted Version (ext.)
2017 | Journal Article | IST-REx-ID: 1180 |
Akopyan A, Bárány I, Robins S. Algebraic vertices of non-convex polyhedra. Advances in Mathematics. 2017;308:627-644. doi:10.1016/j.aim.2016.12.026
View
| DOI
| Download Submitted Version (ext.)
2017 | Journal Article | IST-REx-ID: 909 |
Akopyan A, Vysotsky V. On the lengths of curves passing through boundary points of a planar convex shape. The American Mathematical Monthly. 2017;124(7):588-596. doi:10.4169/amer.math.monthly.124.7.588
View
| DOI
| Download Submitted Version (ext.)
2016 | Journal Article | IST-REx-ID: 1272 |
Held M, Huber S, Palfrader P. Generalized offsetting of planar structures using skeletons. Computer-Aided Design and Applications. 2016;13(5):712-721. doi:10.1080/16864360.2016.1150718
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1289 |
Dunaeva O, Edelsbrunner H, Lukyanov A, et al. The classification of endoscopy images with persistent homology. Pattern Recognition Letters. 2016;83(1):13-22. doi:10.1016/j.patrec.2015.12.012
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1292 |
Durst S, Kegel M, Klukas MD. Computing the Thurston–Bennequin invariant in open books. Acta Mathematica Hungarica. 2016;150(2):441-455. doi:10.1007/s10474-016-0648-4
View
| DOI
| Download Preprint (ext.)
2016 | Journal Article | IST-REx-ID: 1295
Edelsbrunner H, Iglesias Ham M. Multiple covers with balls II: Weighted averages. Electronic Notes in Discrete Mathematics. 2016;54:169-174. doi:10.1016/j.endm.2016.09.030
View
| DOI
2016 | Journal Article | IST-REx-ID: 1330 |
Akopyan A, Balitskiy A. Billiards in convex bodies with acute angles. Israel Journal of Mathematics. 2016;216(2):833-845. doi:10.1007/s11856-016-1429-z
View
| DOI
| Download Preprint (ext.)
2016 | Journal Article | IST-REx-ID: 1360 |
Akopyan A, Balitskiy A, Karasev R, Sharipova A. Elementary approach to closed billiard trajectories in asymmetric normed spaces. Proceedings of the American Mathematical Society. 2016;144(10):4501-4513. doi:10.1090/proc/13062
View
| DOI
| Download Preprint (ext.)
2016 | Journal Article | IST-REx-ID: 1408 |
Franek P, Krcál M. On computability and triviality of well groups. Discrete & Computational Geometry. 2016;56(1):126-164. doi:10.1007/s00454-016-9794-2
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1617 |
Pausinger F, Steinerberger S. On the discrepancy of jittered sampling. Journal of Complexity. 2016;33:199-216. doi:10.1016/j.jco.2015.11.003
View
| DOI
| Download Submitted Version (ext.)
2016 | Journal Article | IST-REx-ID: 1662 |
Edelsbrunner H, Pausinger F. Approximation and convergence of the intrinsic volume. Advances in Mathematics. 2016;287:674-703. doi:10.1016/j.aim.2015.10.004
View
| Files available
| DOI
2016 | Journal Article | IST-REx-ID: 1149
Miyaji T, Pilarczyk P, Gameiro M, Kokubu H, Mischaikow K. A study of rigorous ODE integrators for multi scale set oriented computations. Applied Numerical Mathematics. 2016;107:34-47. doi:10.1016/j.apnum.2016.04.005
View
| DOI
2016 | Journal Article | IST-REx-ID: 1216 |
Kasten J, Reininghaus J, Hotz I, et al. Acceleration feature points of unsteady shear flows. Archives of Mechanics. 2016;68(1):55-80.
View
| Download Published Version (ext.)
2016 | Journal Article | IST-REx-ID: 1222 |
Musin O, Nikitenko A. Optimal packings of congruent circles on a square flat torus. Discrete & Computational Geometry. 2016;55(1):1-20. doi:10.1007/s00454-015-9742-6
View
| DOI
| Download Preprint (ext.)
2016 | Conference Paper | IST-REx-ID: 1237
Krcál M, Pilarczyk P. Computation of cubical Steenrod squares. In: Vol 9667. Springer; 2016:140-151. doi:10.1007/978-3-319-39441-1_13
View
| DOI
2016 | Journal Article | IST-REx-ID: 1252 |
Harker S, Kokubu H, Mischaikow K, Pilarczyk P. Inducing a map on homology from a correspondence. Proceedings of the American Mathematical Society. 2016;144(4):1787-1801. doi:10.1090/proc/12812
View
| DOI
| Download Preprint (ext.)
| arXiv
2016 | Journal Article | IST-REx-ID: 1254 |
Golmakani A, Luzzatto S, Pilarczyk P. Uniform expansivity outside a critical neighborhood in the quadratic family. Experimental Mathematics. 2016;25(2):116-124. doi:10.1080/10586458.2015.1048011
View
| DOI
| Download Preprint (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 Preprint (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