Herbert Edelsbrunner

Edelsbrunner Group

303 Publications

Mark all

[303]
2024 | Conference Paper | IST-REx-ID: 15093 | OA
Cultrera di Montesano S, Edelsbrunner H, Henzinger MH, Ost L. Dynamically maintaining the persistent homology of time series. In: Woodruff DP, ed. Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics; 2024:243-295. doi:10.1137/1.9781611977912.11
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[302]
2024 | Preprint | IST-REx-ID: 15091 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic alpha complexes. arXiv.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[301]
2023 | Journal Article | IST-REx-ID: 12086 | OA
Edelsbrunner H, Osang GF. A simple algorithm for higher-order Delaunay mosaics and alpha shapes. Algorithmica. 2023;85:277-295. doi:10.1007/s00453-022-01027-6
[Published Version] View | Files available | DOI | WoS
 
[300]
2023 | Journal Article | IST-REx-ID: 12544 | OA
Koehl P, Akopyan A, Edelsbrunner H. Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives. Journal of Chemical Information and Modeling. 2023;63(3):973-985. doi:10.1021/acs.jcim.2c01346
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[299]
2023 | Journal Article | IST-REx-ID: 14345 | OA
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. 2023. doi:10.1007/s00454-023-00566-1
[Published Version] View | DOI | Download Published Version (ext.) | WoS | arXiv
 
[298]
2023 | Journal Article | IST-REx-ID: 13182 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Geometric characterization of the persistence of 1D maps. Journal of Applied and Computational Topology. 2023. doi:10.1007/s41468-023-00126-9
[Published Version] View | Files available | DOI
 
[297]
2022 | Journal Article | IST-REx-ID: 10773 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics. Discrete and Computational Geometry. 2022;67:811-842. doi:10.1007/s00454-022-00371-2
[Published Version] View | Files available | DOI | WoS
 
[296]
2022 | Journal Article | IST-REx-ID: 11660 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs. LIPIcs.
[Submitted Version] View | Files available
 
[295]
2022 | Journal Article | IST-REx-ID: 11658 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics.
[Submitted Version] View | Files available
 
[294]
2022 | Preprint | IST-REx-ID: 15090 | OA
Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. On the size of chromatic Delaunay mosaics. arXiv.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[293]
2021 | Journal Article | IST-REx-ID: 9465 | OA
Edelsbrunner H, Nikitenko A, Osang GF. A step in the Delaunay mosaic of order k. Journal of Geometry. 2021;112(1). doi:10.1007/s00022-021-00577-4
[Published Version] View | Files available | DOI
 
[292]
2021 | Conference Paper | IST-REx-ID: 9345 | OA
Edelsbrunner H, Heiss T, Kurlin V, Smith P, Wintraecken M. The density fingerprint of a periodic point set. In: 37th International Symposium on Computational Geometry (SoCG 2021). Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021:32:1-32:16. doi:10.4230/LIPIcs.SoCG.2021.32
[Published Version] View | Files available | DOI
 
[291]
2021 | Conference Paper | IST-REx-ID: 9604 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Counting cells of order-k voronoi tessellations in ℝ3 with morse theory. In: Leibniz International Proceedings in Informatics. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:10.4230/LIPIcs.SoCG.2021.16
[Published Version] View | Files available | DOI
 
[290]
2021 | Journal Article | IST-REx-ID: 9317 | OA
Edelsbrunner H, Osang GF. The multi-cover persistence of Euclidean balls. Discrete and Computational Geometry. 2021;65:1296–1313. doi:10.1007/s00454-021-00281-9
[Published Version] View | Files available | DOI | WoS
 
[289]
2021 | Journal Article | IST-REx-ID: 10222 | OA
Akopyan A, Edelsbrunner H, Nikitenko A. The beauty of random polytopes inscribed in the 2-sphere. Experimental Mathematics. 2021:1-15. doi:10.1080/10586458.2021.1980459
[Published Version] View | Files available | DOI | WoS | arXiv
 
[288]
2021 | Journal Article | IST-REx-ID: 10204 | OA
Osang GF, Edelsbrunner H, Saadatfar M. Topological signatures and stability of hexagonal close packing and Barlow stackings. Soft Matter. 2021;17(40):9107-9115. doi:10.1039/d1sm00774b
[Submitted Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[287]
2020 | Conference Paper | IST-REx-ID: 8135 | OA
Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. In: Topological Data Analysis. Vol 15. Springer Nature; 2020:181-218. doi:10.1007/978-3-030-43408-3_8
[Submitted Version] View | Files available | DOI
 
[286]
2020 | Journal Article | IST-REx-ID: 9630 | OA
Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. Journal of Computational Geometry. 2020;11(2):162-182. doi:10.20382/jocg.v11i2a7
[Published Version] View | Files available | DOI
 
[285]
2020 | Journal Article | IST-REx-ID: 7554 | OA
Edelsbrunner H, Nikitenko A. Weighted Poisson–Delaunay mosaics. Theory of Probability and its Applications. 2020;64(4):595-614. doi:10.1137/S0040585X97T989726
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[284]
2020 | Journal Article | IST-REx-ID: 7666 | OA
Edelsbrunner H, Ölsböck K. Tri-partitions and bases of an ordered complex. Discrete and Computational Geometry. 2020;64:759-775. doi:10.1007/s00454-020-00188-x
[Published Version] View | Files available | DOI | WoS
 
[283]
2020 | Journal Article | IST-REx-ID: 9157 | OA
Akopyan A, Edelsbrunner H. The weighted mean curvature derivative of a space-filling diagram. Computational and Mathematical Biophysics. 2020;8(1):51-67. doi:10.1515/cmb-2020-0100
[Published Version] View | Files available | DOI
 
[282]
2020 | Journal Article | IST-REx-ID: 9156 | OA
Akopyan A, Edelsbrunner H. The weighted Gaussian curvature derivative of a space-filling diagram. Computational and Mathematical Biophysics. 2020;8(1):74-88. doi:10.1515/cmb-2020-0101
[Published Version] View | Files available | DOI | arXiv
 
[281]
2020 | Journal Article | IST-REx-ID: 15064 | OA
Bauer U, Edelsbrunner H, Jablonski G, Mrozek M. Čech-Delaunay gradient flow and homology inference for self-maps. Journal of Applied and Computational Topology. 2020;4(4):455-480. doi:10.1007/s41468-020-00058-8
[Published Version] View | Files available | DOI
 
[280]
2019 | Conference Paper | IST-REx-ID: 6648 | OA
Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:31:1-31:14. doi:10.4230/LIPICS.SOCG.2019.31
[Published Version] View | Files available | DOI | arXiv
 
[279]
2019 | Journal Article | IST-REx-ID: 6756 | OA
Pranav P, Adler RJ, Buchert T, et al. Unexpected topology of the temperature fluctuations in the cosmic microwave background. Astronomy and Astrophysics. 2019;627. doi:10.1051/0004-6361/201834916
[Published Version] View | Files available | DOI | WoS | arXiv
 
[278]
2019 | Journal Article | IST-REx-ID: 5678 | OA
Edelsbrunner H, Nikitenko A. Poisson–Delaunay Mosaics of Order k. Discrete and Computational Geometry. 2019;62(4):865–878. doi:10.1007/s00454-018-0049-2
[Published Version] View | Files available | DOI | WoS | arXiv
 
[277]
2019 | Journal Article | IST-REx-ID: 6608 | OA
Edelsbrunner H, Ölsböck K. Holes and dependences in an ordered complex. Computer Aided Geometric Design. 2019;73:1-15. doi:10.1016/j.cagd.2019.06.003
[Published Version] View | Files available | DOI | WoS
 
[276]
2018 | Conference Paper | IST-REx-ID: 188 | OA
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
[Published Version] View | Files available | DOI
 
[275]
2018 | Conference Paper | IST-REx-ID: 187 | OA
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
[Published Version] View | Files available | DOI
 
[274]
2018 | Journal Article | IST-REx-ID: 530 | OA
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
[Preprint] View | Files available | DOI | WoS
 
[273]
2018 | Journal Article | IST-REx-ID: 312 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[272]
2018 | Journal Article | IST-REx-ID: 87 | OA
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
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[271]
2017 | Conference Paper | IST-REx-ID: 688 | OA
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
[Published Version] View | Files available | DOI
 
[270]
2017 | Journal Article | IST-REx-ID: 718 | OA
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
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[269]
2017 | Journal Article | IST-REx-ID: 1173 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[268]
2017 | Journal Article | IST-REx-ID: 1072 | OA
Bauer U, Edelsbrunner H. The Morse theory of Čech and delaunay complexes. Transactions of the American Mathematical Society. 2017;369(5):3741-3762. doi:10.1090/tran/6991
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[267]
2017 | Journal Article | IST-REx-ID: 1022 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[266]
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. Taylor & Francis; 2017:1709-1735. doi:10.1201/9781315119601
View | DOI
 
[265]
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
 
[264]
2016 | Journal Article | IST-REx-ID: 1289 | OA
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
[Submitted Version] View | Files available | DOI
 
[263]
2016 | Journal Article | IST-REx-ID: 1662 | OA
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
[Published Version] View | Files available | DOI
 
[262]
2015 | Conference Paper | IST-REx-ID: 1495 | OA
Edelsbrunner H, Iglesias Ham M, Kurlin V. Relaxed disk packing. In: Proceedings of the 27th Canadian Conference on Computational Geometry. Vol 2015-August. Queen’s University; 2015:128-135.
[Submitted Version] View | Download Submitted Version (ext.)
 
[261]
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
 
[260]
2015 | Conference Paper | IST-REx-ID: 1567
Edelsbrunner H. Shape, homology, persistence, and stability. In: 23rd International Symposium. Vol 9411. Springer Nature; 2015.
View
 
[259]
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
 
[258]
2015 | Journal Article | IST-REx-ID: 2035 | OA
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
[Published Version] View | Files available | DOI
 
[257]
2015 | Journal Article | IST-REx-ID: 1793 | OA
Symonova O, Topp C, Edelsbrunner H. DynamicRoots: A software platform for the reconstruction and analysis of growing plant roots. PLoS One. 2015;10(6). doi:10.1371/journal.pone.0127657
[Published Version] View | Files available | DOI
 
[256]
2015 | Research Data Reference | IST-REx-ID: 9737
Symonova O, Topp C, Edelsbrunner H. Root traits computed by DynamicRoots for the maize root shown in fig 2. 2015. doi:10.1371/journal.pone.0127657.s001
[Published Version] View | Files available | DOI
 
[255]
2014 | Journal Article | IST-REx-ID: 1876 | OA
Dolbilin N, Edelsbrunner H, Glazyrin A, Musin O. Functionals on triangulations of delaunay sets. Moscow Mathematical Journal. 2014;14(3):491-504. doi:10.17323/1609-4514-2014-14-3-491-504
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[254]
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. 2014;203(6):754-760. doi:10.1007/s10958-014-2165-8
View | DOI
 
[253]
2014 | Conference Paper | IST-REx-ID: 2155 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[252]
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
 
[251]
2014 | Conference Paper | IST-REx-ID: 2905 | OA
Edelsbrunner H, Morozovy D. Persistent homology: Theory and practice. In: European Mathematical Society Publishing House; 2014:31-50. doi:10.4171/120-1/3
[Submitted Version] View | Files available | DOI
 
[250]
2014 | Book | IST-REx-ID: 6853
Edelsbrunner H. A Short Course in Computational Geometry and Topology. 1st ed. Cham: Springer Nature; 2014. doi:10.1007/978-3-319-05957-0
View | Files available | DOI
 
[249]
2014 | Journal Article | IST-REx-ID: 2255 | OA
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
[Submitted Version] View | Files available | DOI
 
[248]
2013 | Journal Article | IST-REx-ID: 2822 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | PubMed | Europe PMC
 
[247]
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
 
[246]
2013 | Journal Article | IST-REx-ID: 2859 | OA
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
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[245]
2013 | Journal Article | IST-REx-ID: 2887 | OA
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
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[244]
2013 | Conference Paper | IST-REx-ID: 2906 | OA
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
[Submitted Version] View | Files available | DOI
 
[243]
2013 | Journal Article | IST-REx-ID: 2815 | OA
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
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[242]
2013 | Conference Paper | IST-REx-ID: 10897
Edelsbrunner H. Persistent homology in image processing. In: Graph-Based Representations in Pattern Recognition. Vol 7877. LNCS. Berlin, Heidelberg: Springer Nature; 2013:182-183. doi:10.1007/978-3-642-38221-5_19
View | DOI
 
[241]
2012 | Journal Article | IST-REx-ID: 2849 | OA
Edelsbrunner H, Strelkova N. On the configuration space of Steiner minimal trees. Russian Mathematical Surveys. 2012;67(6):1167-1168. doi:10.1070/RM2012v067n06ABEH004820
[Submitted Version] View | Files available | DOI
 
[240]
2012 | Conference Paper | IST-REx-ID: 2903 | OA
Edelsbrunner H, Symonova O. The adaptive topology of a digital image. In: IEEE; 2012:41-48. doi:10.1109/ISVD.2012.11
[Submitted Version] View | Files available | DOI
 
[239]
2012 | Journal Article | IST-REx-ID: 2911
Edelsbrunner H, Ivanov A, Karasev R. Open problems in discrete and computational geometry. Automatic Control and Computer Sciences. 2012;in print.
View
 
[238]
2012 | Journal Article | IST-REx-ID: 2941 | OA
Dolbilin N, Edelsbrunner H, Musin O. On the optimality of functionals over triangulations of Delaunay sets. Russian Mathematical Surveys. 2012;67(4):781-783. doi:10.1070/RM2012v067n04ABEH004807
[Submitted Version] View | Files available | DOI
 
[237]
2012 | Conference Paper | IST-REx-ID: 3133 | OA
Edelsbrunner H, Kerber M. Alexander duality for functions: The persistent behavior of land and water and shore. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry . ACM; 2012:249-258. doi:10.1145/2261250.2261287
[Preprint] View | DOI | Download Preprint (ext.)
 
[236]
2012 | Conference Paper | IST-REx-ID: 3134
Edelsbrunner H, Fasy B, Rote G. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry . ACM; 2012:91-100. doi:10.1145/2261250.2261265
View | Files available | DOI
 
[235]
2012 | Journal Article | IST-REx-ID: 3256 | OA
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
[Submitted Version] View | Files available | DOI
 
[234]
2012 | Journal Article | IST-REx-ID: 3159 | OA
Mileyko Y, Edelsbrunner H, Price C, Weitz J. Hierarchical ordering of reticular networks. PLoS One. 2012;7(6). doi:10.1371/journal.pone.0036715
[Published Version] View | Files available | DOI
 
[233]
2012 | Journal Article | IST-REx-ID: 3310 | OA
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
[Submitted Version] View | Files available | DOI
 
[232]
2012 | Journal Article | IST-REx-ID: 2912
Edelsbrunner H, Strelkova N. On the configuration space for the shortest networks. Russian Mathematical Surveys. 2012;67(6):1167–1168. doi:10.4213/rm9503
View | DOI
 
[231]
2012 | Journal Article | IST-REx-ID: 2902 | OA
Edelsbrunner H, Musin O, Ukhalov A, et al. Fractal and computational geometry for generalizing cartographic objects. Modeling and Analysis of Information Systems. 2012;19(6):152-160.
[Published Version] View | Download Published Version (ext.)
 
[230]
2011 | Book Chapter | IST-REx-ID: 3335 | OA
Van De Weygaert R, Vegter G, Edelsbrunner H, et al. Alpha, Betti and the Megaparsec Universe: On the topology of the Cosmic Web. In: Gavrilova M, Tan K, Mostafavi M, eds. Transactions on Computational Science XIV. Vol 6970. Special Issue on Voronoi Diagrams and Delaunay Triangulation. Springer; 2011:60-101. doi:10.1007/978-3-642-25249-5_3
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[229]
2011 | Journal Article | IST-REx-ID: 3334
Edelsbrunner H, Pach J, Ziegler G. Letter from the new editors-in-chief. Discrete & Computational Geometry. 2011;45(1):1-2. doi:10.1007/s00454-010-9313-9
View | DOI
 
[228]
2011 | Book Chapter | IST-REx-ID: 3796 | OA
Edelsbrunner H, Kerber M. Covering and packing with spheres by diagonal distortion in R^n. In: Calude C, Rozenberg G, Salomaa A, eds. Rainbow of Computer Science. Vol 6570. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Springer; 2011:20-35. doi:10.1007/978-3-642-19391-0_2
[Submitted Version] View | Files available | DOI
 
[227]
2011 | Journal Article | IST-REx-ID: 3965
Wang B, Edelsbrunner H, Morozov D. Computing elevation maxima by searching the Gauss sphere. Journal of Experimental Algorithmics. 2011;16(2.2):1-13. doi:10.1145/1963190.1970375
View | DOI
 
[226]
2011 | Conference Poster | IST-REx-ID: 3312 | OA
Zheng Y, Gu S, Edelsbrunner H, Tomasi C, Benfey P. Detailed Reconstruction of 3D Plant Root Shape. IEEE; 2011. doi:10.1109/ICCV.2011.6126475
[Submitted Version] View | Files available | DOI
 
[225]
2011 | Conference Paper | IST-REx-ID: 3313 | OA
Chen C, Edelsbrunner H. Diffusion runs low on persistence fast. In: Proceedings of the IEEE International Conference on Computer Vision. IEEE; 2011. doi:10.1109/ICCV.2011.6126271
[Submitted Version] View | Files available | DOI
 
[224]
2011 | Book Chapter | IST-REx-ID: 3311 | OA
Edelsbrunner H. Alpha shapes - a survey. In: van de Weygaert R, Vegter G, Ritzerveld J, Icke V, eds. Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings. Springer.
[Submitted Version] View | Files available
 
[223]
2011 | Journal Article | IST-REx-ID: 3377 | OA
Edelsbrunner H, Morozov D, Patel A. Quantifying transversality by measuring the robustness of intersections. Foundations of Computational Mathematics. 2011;11(3):345-361. doi:10.1007/s10208-011-9090-8
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[222]
2010 | Book Chapter | IST-REx-ID: 3795 | OA
Edelsbrunner H, Morozov D, Patel A. The stability of the apparent contour of an orientable 2-manifold. In: Topological Data Analysis and Visualization: Theory, Algorithms and Applications. Springer; 2010:27-42. doi:10.1007/978-3-642-15014-2_3
[Submitted Version] View | Files available | DOI
 
[221]
2010 | Conference Paper | IST-REx-ID: 3848
Bendich P, Edelsbrunner H, Morozov D, Patel A. The robustness of level sets. In: Vol 6346. Springer; 2010:1-10. doi:10.1007/978-3-642-15775-2_1
View | DOI
 
[220]
2010 | Book | IST-REx-ID: 3899
Edelsbrunner H, Harer J. Computational Topology: An Introduction. Vol 69. American Mathematical Society; 2010. doi:10.1090/mbk/069
View | Files available | DOI | Download None (ext.)
 
[219]
2010 | Journal Article | IST-REx-ID: 3964
Cohen Steiner D, Edelsbrunner H, Harer J, Mileyko Y. Lipschitz functions have L_p-stable persistence. Foundations of Computational Mathematics. 2010;10(2):127-139. doi:10.1007/s10208-010-9060-6
View | DOI
 
[218]
2010 | Conference Paper | IST-REx-ID: 3853 | OA
Chatterjee K, Doyen L, Edelsbrunner H, Henzinger TA, Rannou P. Mean-payoff automaton expressions. In: Vol 6269. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2010:269-283. doi:10.1007/978-3-642-15375-4_19
[Submitted Version] View | Files available | DOI
 
[217]
2010 | Conference Paper | IST-REx-ID: 3849 | OA
Bendich P, Edelsbrunner H, Kerber M, Patel A. Persistent homology under non-uniform error. In: Vol 6281. Springer; 2010:12-23. doi:10.1007/978-3-642-15155-2_2
[Submitted Version] View | Files available | DOI
 
[216]
2010 | Journal Article | IST-REx-ID: 3901 | OA
Bendich P, Edelsbrunner H, Kerber M. Computing robustness and persistence for images. IEEE Transactions of Visualization and Computer Graphics. 2010;16(6):1251-1260. doi:10.1109/TVCG.2010.139
[Submitted Version] View | Files available | DOI
 
[215]
2009 | Book Chapter | IST-REx-ID: 3578
Attali D, Boissonnat J, Edelsbrunner H. Stability and computation of medial axes: a state-of-the-art report. In: Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer; 2009:109-125. doi:10.1007/b106657_6
View | DOI | Download (ext.)
 
[214]
2009 | Conference Paper | IST-REx-ID: 3968 | OA
Edelsbrunner H, Harer J. The persistent Morse complex segmentation of a 3-manifold. In: Vol 5903. Springer; 2009:36-50. doi:10.1007/978-3-642-10470-1_4
[Submitted Version] View | Files available | DOI
 
[213]
2009 | Journal Article | IST-REx-ID: 3966
Cohen Steiner D, Edelsbrunner H, Harer J. Extending persistence using Poincare and Lefschetz duality. Foundations of Computational Mathematics. 2009;9(1):79-103. doi:10.1007/s10208-008-9027-z
View | DOI
 
[212]
2009 | Conference Paper | IST-REx-ID: 3967
Cohen Steiner D, Edelsbrunner H, Harer J, Morozov D. Persistent homology for kernels, images, and cokernels. In: SIAM; 2009:1011-1020.
View
 
[211]
2008 | Conference Paper | IST-REx-ID: 3974
Edelsbrunner H, Harer J, Patel A. Reeb spaces of piecewise linear mappings. In: ACM; 2008:242-250. doi:10.1145/1377676.1377720
View | DOI
 
[210]
2008 | Book Chapter | IST-REx-ID: 3577
Biasotti S, Attali D, Boissonnat J, et al. Skeletal structures. In: Shape Analysis and Structuring. Springer; 2008:145-183. doi:10.1007/978-3-540-33265-7_5
View | DOI
 
[209]
2008 | Journal Article | IST-REx-ID: 3970
Dequéant M, Ahnert S, Edelsbrunner H, et al. Comparison of pattern detection methods in microarray time series of the segmentation clock. PLoS One. 2008;3(8). doi:10.1371/journal.pone.0002856
View | DOI
 
[208]
2008 | Journal Article | IST-REx-ID: 3971
Edelsbrunner H, Harer J, Mascarenhas A, Pascucci V, Snoeyink J. Time-varying Reeb graphs for continuous space-time data. Computational Geometry: Theory and Applications. 2008;41(3):149-166. doi:10.1016/j.comgeo.2007.11.001
View | DOI
 
[207]
2008 | Book Chapter | IST-REx-ID: 3969
Edelsbrunner H, Harer J. Persistent homology - a survey. In: Surveys on Discrete and Computational Geometry: Twenty Years Later. American Mathematical Society; 2008:257-282.
View
 
[206]
2007 | Journal Article | IST-REx-ID: 3976
Headd J, Ban YEA, Brown P, Edelsbrunner H, Vaidya M, Rudolph J. Protein-protein interfaces: Properties, preferences, and projections. Journal of Proteome Research. 2007;6(7):2576-2586. doi:10.1021/pr070018+
View | DOI
 
[205]
2007 | Conference Paper | IST-REx-ID: 3981
Attali D, Edelsbrunner H, Harer J, Mileyko Y. Alpha-beta witness complexes. In: Vol 4619. Springer; 2007:386-397. doi:10.1007/978-3-540-73951-7_34
View | DOI
 
[204]
2007 | Conference Paper | IST-REx-ID: 3975
Bendich P, Cohen Steiner D, Edelsbrunner H, Harer J, Morozov D. Inferring local homology from sampled stratified spaces. In: IEEE; 2007:536-546. doi:10.1109/FOCS.2007.33
View | DOI
 
[203]
2007 | Journal Article | IST-REx-ID: 3977
Attali D, Edelsbrunner H. Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry. 2007;37(1):59-77. doi:10.1007/s00454-006-1274-7
View | DOI
 
[202]
2007 | Conference Paper | IST-REx-ID: 3561 | OA
Attali D, Edelsbrunner H, Mileyko Y. Weak witnesses for Delaunay triangulations of submanifolds. In: ACM; 2007:143-150. doi:10.1145/1236246.1236267
View | DOI | Download (ext.)
 
[201]
2007 | Journal Article | IST-REx-ID: 3973
Cohen Steiner D, Edelsbrunner H. Inequalities for the curvature of curves and surfaces. Foundations of Computational Mathematics. 2007;7(4):391-404. doi:10.1007/s10208-005-0200-3
View | DOI
 
[200]
2007 | Journal Article | IST-REx-ID: 3972
Cohen Steiner D, Edelsbrunner H, Harer J. Stability of persistence diagrams. Discrete & Computational Geometry. 2007;37(1):103-120. doi:10.1007/s00454-006-1276-5
View | DOI
 
[199]
2006 | Journal Article | IST-REx-ID: 3978
Ban Y, Rudolph J, Zhou P, Edelsbrunner H. Evaluating the quality of NMR structures by local density of protons. Proteins: Structure, Function and Bioinformatics. 2006;62(4):852-864. doi:10.1002/prot.20811
View | DOI
 
[198]
2006 | Journal Article | IST-REx-ID: 3979
Ban Y, Edelsbrunner H, Rudolph J. Interface surfaces for protein-protein complexes. Journal of the ACM. 2006;53(3):361-378. doi:10.1145/1147954.1147957
View | DOI
 
[197]
2006 | Journal Article | IST-REx-ID: 3980
Agarwal P, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. Discrete & Computational Geometry. 2006;36(4):553-572. doi:10.1007/s00454-006-1265-8
View | DOI
 
[196]
2006 | Patent | IST-REx-ID: 3510 | OA
Edelsbrunner H, Fu P, Nekhayev D, Facello M, Williams S. Method, apparatus and computer program products for automatically generating NURBS models of triangulated surfaces using homeomorphism. 2006.
[Published Version] View | Download Published Version (ext.)
 
[195]
2006 | Patent | IST-REx-ID: 3511 | OA
Fu P, Nekhayev D, Edelsbrunner H. Manufacturing methods and systems for rapid production of hearing-aid shells. 2006.
[Published Version] View | Download Published Version (ext.)
 
[194]
2006 | Patent | IST-REx-ID: 3512 | OA
Fletcher Y, Gloth T, Edelsbrunner H, Fu P. Method, apparatus and computer products that reconstruct surfaces from data points. 2006.
[Published Version] View | Download Published Version (ext.)
 
[193]
2006 | Conference Paper | IST-REx-ID: 3559
Cohen Steiner D, Edelsbrunner H, Morozov D. Vines and vineyards by updating persistence in linear time. In: ACM; 2006:119-126. doi:10.1145/1137856.1137877
View | DOI
 
[192]
2006 | Conference Paper | IST-REx-ID: 3560
Edelsbrunner H, Morozov D, Pascucci V. Persistence-sensitive simplification of functions on 2-manifolds. In: ACM; 2006:127-134. doi:10.1145/1137856.1137878
View | DOI | Download (ext.)
 
[191]
2005 | Conference Paper | IST-REx-ID: 3557
Edelsbrunner H. Surface tiling with differential topology. In: ACM; 2005:9-11. doi:http://dx.doi.org/10.2312/SGP/SGP05/009-011
View | DOI | Download (ext.)
 
[190]
2005 | Patent | IST-REx-ID: 3509 | OA
Williams S, Edelsbrunner H, Fu P. Methods, apparatus and computer program products for modeling three-dimensional colored objects. 2005.
[Published Version] View | Download Published Version (ext.)
 
[189]
2005 | Conference Paper | IST-REx-ID: 3558
Attali D, Cohen Steiner D, Edelsbrunner H. Extraction and simplification of iso-surfaces in tandem. In: ACM; 2005:139-148.
View | Download (ext.)
 
[188]
2005 | Book Chapter | IST-REx-ID: 3576
Edelsbrunner H, Koehl P. The geometry of biomolecular solvation. In: Combinatorial and Computational Geometry. Vol 52. Cambridge University Press; 2005:243-275.
View | Download (ext.)
 
[187]
2005 | Journal Article | IST-REx-ID: 3983
Sohn J, Parks J, Buhrman G, et al. Experimental validation of the docking orientation of Cdc25 with its Cdk2-CycA protein substrate. Biochemistry. 2005;44(50):16563-16573. doi:10.1021/bi0516879
View | DOI
 
[186]
2005 | Conference Paper | IST-REx-ID: 3982
Wang Y, Agarwal P, Brown P, Edelsbrunner H, Rudolph J. Coarse and reliable geometric alignment for protein docking. In: World Scientific Publishing; 2005:64-75. doi:10.1142/9789812702456_0007
View | DOI
 
[185]
2004 | Journal Article | IST-REx-ID: 3990
Agarwal P, Edelsbrunner H, Wang Y. Computing the writhing number of a polygonal knot. Discrete & Computational Geometry. 2004;32(1):37-53. doi:10.1007/s00454-004-2864-x
View | DOI
 
[184]
2004 | Book Chapter | IST-REx-ID: 3575
Edelsbrunner H, Harer J. Jacobi sets of multiple Morse functions. In: Foundations of Computational Mathematics. Vol 312. Springer; 2004:37-57. doi:10.1017/CBO9781139106962.003
View | DOI
 
[183]
2004 | Book Chapter | IST-REx-ID: 3574
Edelsbrunner H. Biological applications of computational topology. In: Handbook of Discrete and Computational Geometry. CRC Press; 2004:1395-1412.
View | Download (ext.)
 
[182]
2004 | Conference Paper | IST-REx-ID: 3988
Choi V, Agarwal P, Edelsbrunner H, Rudolph J. Local search heuristic for rigid protein docking. In: Vol 3240. Springer; 2004:218-229. doi:10.1007/978-3-540-30219-3_19
View | DOI
 
[181]
2004 | Journal Article | IST-REx-ID: 3986
Bryant R, Edelsbrunner H, Koehl P, Levitt M. The area derivative of a space-filling diagram. Discrete & Computational Geometry. 2004;32(3):293-308. doi:10.1007/s00454-004-1099-1
View | DOI
 
[180]
2004 | Journal Article | IST-REx-ID: 3984
Bremer P, Edelsbrunner H, Hamann B, Pascucci V. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics. 2004;10(4):385-396. doi:10.1109/TVCG.2004.3
View | DOI
 
[179]
2004 | Journal Article | IST-REx-ID: 3987
Natarajan V, Edelsbrunner H. Simplification of three-dimensional density maps. IEEE Transactions on Visualization and Computer Graphics. 2004;10(5):587-597. doi:10.1109/TVCG.2004.32
View | DOI
 
[178]
2004 | Journal Article | IST-REx-ID: 3985
Cole Mclaughlin K, Edelsbrunner H, Harer J, Natarajan V, Pascucci V. Loops in Reeb graphs of 2-manifolds. Discrete & Computational Geometry. 2004;32(2):231-244. doi:10.1007/s00454-004-1122-6
View | DOI
 
[177]
2004 | Conference Paper | IST-REx-ID: 3989
Edelsbrunner H, Harer J, Natarajan V, Pascucci V. Local and global comparison of continuous functions. In: IEEE; 2004:275-280. doi:10.1109/VISUAL.2004.68
View | DOI
 
[176]
2003 | Conference Paper | IST-REx-ID: 3556
Edelsbrunner H, Harer J, Natarajan V, Pascucci V. Morse-Smale complexes for piecewise linear 3-manifolds. In: ACM; 2003:361-370. doi:10.1145/777792.777846
View | DOI | Download (ext.)
 
[175]
2003 | Book Chapter | IST-REx-ID: 3573
Edelsbrunner H. Surface reconstruction by wrapping finite sets in space. In: Discrete & Computational Geometry. Springer; 2003:379-404. doi:10.1007/978-3-642-55566-4_17
View | DOI | Download (ext.)
 
[174]
2003 | Journal Article | IST-REx-ID: 3584
Edelsbrunner H, Zomorodian A. Computing linking numbers of a filtration. Homology, Homotopy and Applications. 2003;5(2):19-37.
View | Download None (ext.)
 
[173]
2003 | Journal Article | IST-REx-ID: 3993
Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete & Computational Geometry. 2003;30(1):87-107. doi:10.1007/s00454-003-2926-5
View | DOI
 
[172]
2003 | Journal Article | IST-REx-ID: 3994
Cheng H, Edelsbrunner H. Area, perimeter and derivatives of a skin curve. Computational Geometry: Theory and Applications. 2003;26(2):173-192. doi:10.1016/S0925-7721(02)00124-4
View | DOI
 
[171]
2003 | Journal Article | IST-REx-ID: 3992 | OA
Edelsbrunner H, Koehl P. The weighted-volume derivative of a space-filling diagram. PNAS. 2003;100(5):2203-2208. doi:10.1073/pnas.0537830100
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[170]
2003 | Conference Paper | IST-REx-ID: 3999
Edelsbrunner H, Üngör A. Relaxed scheduling in dynamic skin triangulation. In: Proceedings of the Japanese Conference on Discrete and Computational Geometry . Vol 2866. Springer; 2003:135-151. doi:10.1007/978-3-540-44400-8_14
View | DOI
 
[169]
2003 | Conference Paper | IST-REx-ID: 3997
Bremer P, Edelsbrunner H, Hamann B, Pascucci V. A multi-resolution data structure for two-dimensional Morse-Smale functions. In: Proceedings of the 14th IEEE Conference on Visualization . IEEE; 2003:139-146. doi:10.1109/VISUAL.2003.1250365
View | DOI
 
[168]
2003 | Book Chapter | IST-REx-ID: 3991
Cheng H, Edelsbrunner H. Area and perimeter derivatives of a union of disks. In: Computer Science in Perspective: Essays Dedicated to Thomas Ottmann. Vol 2598. Springer; 2003:88-97. doi:10.1007/3-540-36477-3_7
View | DOI
 
[167]
2002 | Patent | IST-REx-ID: 3508 | OA
Edelsbrunner H, Fu P. Methods of generating three-dimensional digital models of objects by wrapping point cloud data points. 2002.
[Published Version] View | Download Published Version (ext.)
 
[166]
2002 | Conference Paper | IST-REx-ID: 4003
Agarwal P, Edelsbrunner H, Wang Y. Computing the writhing number of a polygonal knot. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 2002:791-799.
View | Download None (ext.)
 
[165]
2002 | Journal Article | IST-REx-ID: 3995
Agarwal P, Guibas L, Edelsbrunner H, Erickson J, Isard M, Har Peled S, Hershberger J, Jensen C, Kavraki L, Koehl P, Lin M, Manocha D, Metaxas D, Mirtich B, Mount D, Muthukrishnan S, Pai D, Sacks E, Snoeyink J, Suri S, Wolefson O. 2002. Algorithmic issues in modeling motion. ACM Computing Surveys. 34(4), 550–572.
View | DOI
 
[164]
2002 | Journal Article | IST-REx-ID: 4000
Zomorodian A, Edelsbrunner H. Fast software for box intersections. International Journal of Computational Geometry and Applications. 2002;12(1-2):143-172. doi:10.1142/S0218195902000785
View | DOI
 
[163]
2002 | Journal Article | IST-REx-ID: 3998
Edelsbrunner H, Guoy D. An experimental study of sliver exudation. Engineering with Computers. 2002;18(3):229-240. doi:10.1007/s003660200020
View | DOI
 
[162]
2002 | Journal Article | IST-REx-ID: 3996
Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification. Discrete & Computational Geometry. 2002;28(4):511-533. doi:10.1007/s00454-002-2885-2
View | DOI
 
[161]
2001 | Patent | IST-REx-ID: 3507 | OA
Liang J, Edelsbrunner H. Molecular classification for property prediction. 2001.
[Published Version] View | Download Published Version (ext.)
 
[160]
2001 | Book | IST-REx-ID: 3586
Edelsbrunner H. Geometry and Topology for Mesh Generation. Vol 7. Cambridge University Press; 2001. doi:10.1017/CBO9780511530067
View | Files available | DOI
 
[159]
2001 | Journal Article | IST-REx-ID: 4002
Cheng S, Edelsbrunner H, Fu P, Lam K. Design and analysis of planar shape deformation. Computational Geometry: Theory and Applications. 2001;19(2-3):205-218. doi:10.1016/S0925-7721(01)00020-7
View | DOI
 
[158]
2001 | Journal Article | IST-REx-ID: 4001
Cheng H, Edelsbrunner H, Fu P. Shape space from deformation. Computational Geometry: Theory and Applications. 2001;19(2-3):191-204. doi:10.1016/S0925-7721(01)00021-9
View | DOI
 
[157]
2001 | Conference Paper | IST-REx-ID: 4005
Cheng H, Dey T, Edelsbrunner H, Sullivan J. Dynamic skin triangulation. In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 2001:47-56.
View | Download None (ext.)
 
[156]
2001 | Journal Article | IST-REx-ID: 4007
Cheng H, Dey T, Edelsbrunner H, Sullivan J. Dynamic skin triangulation. Discrete & Computational Geometry. 2001;25(4):525-568. doi:10.1007/s00454-001-0007-1
View | DOI
 
[155]
2001 | Journal Article | IST-REx-ID: 4006
Edelsbrunner H. 180 wrapped tubes. Journal of Universal Computer Science. 2001;7(5):379-399. doi:10.3217/jucs-007-05-0379
View | DOI
 
[154]
2000 | Journal Article | IST-REx-ID: 4009
Edelsbrunner H, Waupotitsch R. Adaptive simplicial grids from cross-sections of monotone complexes. International Journal of Computational Geometry and Applications. 2000;10(3):267-284. doi:10.1142/S0218195900000164
View | DOI
 
[153]
2000 | Journal Article | IST-REx-ID: 4010
Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. Sliver exudation. Journal of the ACM. 2000;47(5):883-904. doi:10.1145/355483.355487
View | DOI
 
[152]
2000 | Conference Paper | IST-REx-ID: 4008
Edelsbrunner H, Letscher D, Zomorodian A. Topological persistance and simplification. In: Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE; 2000:454-463. doi:10.1109/SFCS.2000.892133
View | DOI
 
[151]
2000 | Journal Article | IST-REx-ID: 4004
Edelsbrunner H, Grayson D. Edgewise subdivision of a simplex. Discrete & Computational Geometry. 2000;24(4):707-719. doi:10.1007/s004540010063
View | DOI
 
[150]
2000 | Conference Paper | IST-REx-ID: 3555
Edelsbrunner H, Li X, Miller G, et al. Smoothing and cleaning up slivers. In: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing. ACM; 2000:273-277. doi:10.1145/335305.335338
View | DOI
 
[149]
2000 | Journal Article | IST-REx-ID: 3583
Edelsbrunner H. Triangulations and meshes in computational geometry. Acta Numerica. 2000;9:133-213. doi:10.1017/S0962492900001331
View | DOI
 
[148]
2000 | Book Chapter | IST-REx-ID: 3572
Edelsbrunner H. Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung. In: Zur Kunst Des Formalen Denkens. Passagen Verlag; 2000:153-171.
View
 
[147]
1999 | Conference Paper | IST-REx-ID: 3554
Jiao X, Edelsbrunner H, Heath M. Mesh association: formulation and algorithms. In: Proceedings of the 8th International Meshing Roundtable. Elsevier; 1999:75-82.
View | Download None (ext.)
 
[146]
1999 | Book Chapter | IST-REx-ID: 3571
Dey T, Edelsbrunner H, Guha S. Computational topology. In: Advances in Discrete and Computational Geometry. Vol 223. American Mathematical Society; 1999:109-143.
View
 
[145]
1999 | Journal Article | IST-REx-ID: 4014
Edelsbrunner H. Deformable smooth surface design. Discrete & Computational Geometry. 1999;21(1):87-115. doi:10.1007/PL00009412
View | DOI
 
[144]
1999 | Journal Article | IST-REx-ID: 3582 | OA
Dey T, Edelsbrunner H, Guha S, Nekhayev D. Topology preserving edge contraction. Publications de l’Institut Mathématique. 1999;66:23-45.
View | Download None (ext.)
 
[143]
1998 | Patent | IST-REx-ID: 3506 | OA
Edelsbrunner H, Fu P. Apparatus and method for geometric morphing. 1998.
[Published Version] View | Download Published Version (ext.)
 
[142]
1998 | Book Chapter | IST-REx-ID: 3570
Axen U, Edelsbrunner H. Auditory Morse analysis of triangulated manifolds. In: Mathematical Visualization. Springer; 1998:223-236. doi:10.1007/978-3-662-03567-2_17
View | DOI
 
[141]
1998 | Journal Article | IST-REx-ID: 4011
Liang J, Edelsbrunner H, Fu P, Sudhakar P, Subramaniam S. Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape. Proteins: Structure, Function and Bioinformatics. 1998;33(1):1-17. doi:10.1002/(SICI)1097-0134(19981001)33:1<1::AID-PROT1>3.0.CO;2-O
View | DOI
 
[140]
1998 | Book Chapter | IST-REx-ID: 4020
Edelsbrunner H. Geometry for modeling biomolecules. In: Robotics: The Algorithmic Perspective. AK Peters; 1998:265-277.
View
 
[139]
1998 | Journal Article | IST-REx-ID: 4017 | OA
Liang J, Edelsbrunner H, Woodward C. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science. 1998;7(9):1884-1897. doi:10.1002/pro.5560070905
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[138]
1998 | Journal Article | IST-REx-ID: 4012
Liang J, Edelsbrunner H, Fu P, Sudhakar P, Subramaniam S. Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins. Proteins: Structure, Function and Bioinformatics. 1998;33(1):18-29. doi:10.1002/(SICI)1097-0134(19981001)33:1<18::AID-PROT2>3.0.CO;2-H
View | DOI
 
[137]
1998 | Journal Article | IST-REx-ID: 4013 | OA
Edelsbrunner H, Facello M, Liang J. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics. 1998;88(1-3):83-102. doi:10.1016/S0166-218X(98)00067-5
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[136]
1998 | Conference Paper | IST-REx-ID: 4015
Edelsbrunner H. Shape reconstruction with Delaunay complex. In: Proceedingsof the 3rd Latin American Symposium on Theoretical Informatics. Vol 1380. Springer; 1998:119-132. doi:10.1007/BFb0054315
View | DOI
 
[135]
1998 | Conference Paper | IST-REx-ID: 4019
Cheng H, Edelsbrunner H, Fu P. Shape space from deformation. In: Proceedings of the 6th Pacific Conference on Computer Graphics and Applications. IEEE; 1998:104-113. doi:10.1109/PCCGA.1998.732056
View | DOI
 
[134]
1998 | Conference Paper | IST-REx-ID: 4016
Edelsbrunner H, Facello M, Fu P, Qian J, Nekhayev D. Wrapping 3D scanning data. In: Vol 3313. SPIE; 1998:148-158. doi:10.1117/12.302448
View | DOI
 
[133]
1997 | Journal Article | IST-REx-ID: 4022
Edelsbrunner H, Valtr P, Welzl E. Cutting dense point sets in half. Discrete & Computational Geometry. 1997;17(3):243-255. doi:10.1007/PL00009291
View | DOI
 
[132]
1997 | Journal Article | IST-REx-ID: 4021 | OA
Edelsbrunner H, Waupotitsch R. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 1997;7(5-6):343-360. doi:10.1016/S0925-7721(96)00006-5
[Published Version] View | DOI | Download Published Version (ext.)
 
[131]
1997 | Journal Article | IST-REx-ID: 4023
Edelsbrunner H, Ramos E. Inclusion-exclusion complexes for pseudodisk collections. Discrete & Computational Geometry. 1997;17(3):287-306. doi:10.1007/PL00009295
View | DOI
 
[130]
1997 | Journal Article | IST-REx-ID: 4018
Edelsbrunner H, Shah N. Triangulating topological spaces. International Journal of Computational Geometry & Applications. 1997;7(4):365-378. doi:10.1142/S0218195997000223
View | DOI
 
[129]
1996 | Conference Paper | IST-REx-ID: 3553
Edelsbrunner H, Fu P, Quian J. Geometric modeling in CAVE. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology. ACM; 1996:35-41 and-193-194. doi:10.1145/3304181.3304190
View | DOI
 
[128]
1996 | Journal Article | IST-REx-ID: 4024
Akkiraju N, Edelsbrunner H, Fu P, Qian J. Viewing geometric protein structures from inside a CAVE. IEEE Computer Graphics and Applications. 1996;16(4):58-61. doi:10.1109/38.511855
View | DOI
 
[127]
1996 | Journal Article | IST-REx-ID: 4025 | OA
Akkiraju N, Edelsbrunner H. Triangulating the surface of a molecule. Discrete Applied Mathematics. 1996;71(1-3):5-22. doi:10.1016/S0166-218X(96)00054-6
[Published Version] View | DOI | Download Published Version (ext.)
 
[126]
1996 | Journal Article | IST-REx-ID: 4027
Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Stolfi J. Lines in space: Combinatorics and algorithms. Algorithmica. 1996;15(5):428-447. doi:10.1007/BF01955043
View | DOI
 
[125]
1996 | Journal Article | IST-REx-ID: 4026
Edelsbrunner H, Shah N. Incremental topological flipping works for regular triangulations. Algorithmica. 1996;15(3):223-241. doi:10.1007/BF01975867
View | DOI
 
[124]
1996 | Conference Poster | IST-REx-ID: 4030 | OA
Liang J, Edelsbrunner H, Subramaniam S. Effects of Molecular Shape Representations on Boundary Element Method for Protein Electrostatics Computations. Vol 70. Cell Press; 1996:A224-A224. doi:10.1016/S0006-3495(96)79664-9
View | DOI | Download None (ext.)
 
[123]
1996 | Conference Poster | IST-REx-ID: 4031 | OA
Liang J, Edelsbrunner H, Pamidghantam S, Subramaniam S. Analytical Method for Molecular Shapes: Area, Volume, Cavities, Interface and Pockets. Vol 70. Cell Press; 1996:A377-A377. doi:10.1016/S0006-3495(96)79670-4
View | DOI | Download None (ext.)
 
[122]
1995 | Conference Paper | IST-REx-ID: 3551
Edelsbrunner H, Facello M, Fu P, Liang J. Measuring proteins and voids in proteins. In: Proceedings of the 28th Annual Hawaii International Conference on System Sciences. IEEE; 1995:256-264. doi:10.1109/HICSS.1995.375331
View | DOI | Download None (ext.)
 
[121]
1995 | Conference Paper | IST-REx-ID: 3552
Akkiraju N, Edelsbrunner H, Facello M, Fu P, Mücke E, Varela C. Alpha shapes: definition and software. In: Elsevier; 1995:63-66.
View | Download None (ext.)
 
[120]
1995 | Journal Article | IST-REx-ID: 4035
Chazelle B, Edelsbrunner H, Grigni M, Guibas L, Sharir M, Welzl E. Improved bounds on weak ε-nets for convex sets. Discrete & Computational Geometry. 1995;13(1):1-15. doi:10.1007/BF02574025
View | DOI | Download None (ext.)
 
[119]
1995 | Conference Paper | IST-REx-ID: 4034
Edelsbrunner H. Algebraic decomposition of non-convex polyhedra. In: Proceedings of IEEE 36th Annual Foundations of Computer Science. IEEE; 1995:248-257.
View | Download None (ext.)
 
[118]
1995 | Journal Article | IST-REx-ID: 4028 | OA
Edelsbrunner H. The union of balls and its dual shape. Discrete & Computational Geometry. 1995;13(1):415-440. doi:10.1007/BF02574053
[Published Version] View | DOI | Download Published Version (ext.)
 
[117]
1995 | Journal Article | IST-REx-ID: 4029
Delfinado C, Edelsbrunner H. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design. 1995;12(7):771-784. doi:10.1016/0167-8396(95)00016-Y
View | DOI | Download None (ext.)
 
[116]
1994 | Conference Paper | IST-REx-ID: 3550
Edelsbrunner H. Modeling with simplicial complexes (topology, geometry and algorithms). In: Proceedings of the 6th Canadian Conference on Computational Geometry. ; 1994:36-44.
View
 
[115]
1994 | Journal Article | IST-REx-ID: 4039
Chazelle B, Edelsbrunner H, Grigni M, et al. Ray shooting in polygons using geodesic triangulations. Algorithmica. 1994;12(1):54-68. doi:10.1007/BF01377183
View | DOI | Download None (ext.)
 
[114]
1994 | Journal Article | IST-REx-ID: 4038
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. Algorithms for bichromatic line-segment problems and polyhedral terrains. Algorithmica. 1994;11(2):116-132. doi:10.1007/BF01182771
View | DOI | Download None (ext.)
 
[113]
1994 | Journal Article | IST-REx-ID: 4037 | OA
Edelsbrunner H, Mücke E. Three-dimensional alpha shapes. ACM Transactions on Graphics. 1994;13(1):43-72. doi:10.1145/174462.156635
View | DOI | Download None (ext.)
 
[112]
1994 | Journal Article | IST-REx-ID: 4033
Chazelle B, Edelsbrunner H, Guibas L, Hershberger J, Seidel R, Sharir M. Selecting heavily covered points. SIAM Journal on Computing. 1994;23(6):1138-1151. doi:10.1137/S0097539790179919
View | DOI | Download None (ext.)
 
[111]
1994 | Journal Article | IST-REx-ID: 4032
Dey T, Edelsbrunner H. Counting triangle crossings and halving planes. Discrete & Computational Geometry. 1994;12(1):281-289. doi:10.1007/BF02574381
View | DOI | Download None (ext.)
 
[110]
1993 | Book Chapter | IST-REx-ID: 3569
Edelsbrunner H. Computational geometry. In: Current Trends in Theoretical Computer Science, Essays and Tutorials. World Scientific Publishing; 1993:1-48.
View | Download None (ext.)
 
[109]
1993 | Book Chapter | IST-REx-ID: 3568
Edelsbrunner H. Geometric algorithms. In: Handbook of Convex Geometry. North Holland; 1993:699-735. doi:10.1016/C2009-0-15705-7
View | DOI | Download None (ext.)
 
[108]
1993 | Journal Article | IST-REx-ID: 4041
Edelsbrunner H, Seidel R, Sharir M. On the zone theorem for hyperplane arrangements. SIAM Journal on Computing. 1993;22(2):418-429. doi:10.1137/0222031
View | DOI | Download None (ext.)
 
[107]
1993 | Journal Article | IST-REx-ID: 4036
Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Snoeyink J. Computing a face in an arrangement of line segments and related problems. SIAM Journal on Computing. 1993;22(6):1286-1302. doi:10.1137/0222077
View | DOI | Download None (ext.)
 
[106]
1993 | Journal Article | IST-REx-ID: 4040
Edelsbrunner H, Tan T. An upper bound for conforming Delaunay triangulations. Discrete & Computational Geometry. 1993;10(1):197-213. doi:10.1007/BF02573974
View | DOI | Download None (ext.)
 
[105]
1993 | Journal Article | IST-REx-ID: 4044
Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. Edge insertion for optimal triangulations. Discrete & Computational Geometry. 1993;10(1):47-65. doi:10.1007/BF02573962
View | DOI | Download None (ext.)
 
[104]
1993 | Journal Article | IST-REx-ID: 4045
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. Diameter, width, closest line pair, and parametric searching. Discrete & Computational Geometry. 1993;10(1):183-196. doi:10.1007/BF02573973
View | DOI | Download None (ext.)
 
[103]
1993 | Journal Article | IST-REx-ID: 4042
Edelsbrunner H, Tan T. A quadratic time algorithm for the minmax length triangulation. SIAM Journal on Computing. 1993;22(3):527-551. doi:10.1137/0222036
View | DOI | Download None (ext.)
 
[102]
1992 | Journal Article | IST-REx-ID: 4053
Aronov B, Edelsbrunner H, Guibas L, Sharir M. The number of edges of many faces in a line segment arrangement. Combinatorica. 1992;12(3):261-274. doi:10.1007/BF01285815
View | DOI | Download None (ext.)
 
[101]
1992 | Journal Article | IST-REx-ID: 4050
Edelsbrunner H. Guest editor’s foreword. Discrete & Computational Geometry. 1992;8(1):217-217. doi:10.1007/BF02293046
View | DOI | Download None (ext.)
 
[100]
1992 | Journal Article | IST-REx-ID: 3581 | OA
Chazelle B, Edelsbrunner H, Guibas L, et al. Counting and cutting cycles of lines and rods in space. Computational Geometry: Theory and Applications. 1992;1(6):305-323. doi:10.1016/0925-7721(92)90009-H
[Published Version] View | DOI | Download Published Version (ext.)
 
[99]
1992 | Conference Paper | IST-REx-ID: 4049
Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. Edge insertion for optimal triangulations. In: Simon I, ed. 1st Latin American Symposium on Theoretical Informatics. Vol 583. Springer; 1992:46-60. doi:10.1007/BFb0023816
View | DOI | Download None (ext.)
 
[98]
1992 | Journal Article | IST-REx-ID: 4047 | OA
Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. Arrangements of curves in the plane - topology, combinatorics, and algorithms. Theoretical Computer Science. 1992;92(2):319-336. doi:10.1016/0304-3975(92)90319-B
[Published Version] View | DOI | Download Published Version (ext.)
 
[97]
1992 | Journal Article | IST-REx-ID: 4046
Chazelle B, Edelsbrunner H. An optimal algorithm for intersecting line segments in the plane. Journal of the ACM. 1992;39(1):1-54. doi:10.1145/147508.147511
View | DOI | Download None (ext.)
 
[96]
1992 | Journal Article | IST-REx-ID: 4043
Edelsbrunner H, Tan T, Waupotitsch R. An O(n^2 log n) time algorithm for the MinMax angle triangulation. SIAM Journal on Scientific Computing. 1992;13(4):994-1008. doi:10.1137/0913058
View | DOI | Download None (ext.)
 
[95]
1992 | Journal Article | IST-REx-ID: 4048
Aggarwal A, Edelsbrunner H, Raghavan P, Tiwari P. Optimal time bounds for some proximity problems in the plane. Information Processing Letters. 1992;42(1):55-60. doi:10.1016/0020-0190(92)90133-G
View | DOI | Download None (ext.)
 
[94]
1991 | Book Chapter | IST-REx-ID: 3566
Edelsbrunner H, Sharir M. A hyperplane incidence problem with applications to counting distances. In: Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift. Vol 4. American Mathematical Society; 1991:253-263.
View | Download None (ext.)
 
[93]
1991 | Book Chapter | IST-REx-ID: 3567
Edelsbrunner H. Lines in space – A collection of results. In: Discrete & Computational Geometry: Papers from the Dimacs Special Year. Vol 6. Springer; 1991:77-93.
View | Download None (ext.)
 
[92]
1991 | Journal Article | IST-REx-ID: 4052 | OA
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. Theoretical Computer Science. 1991;84(1):77-105. doi:10.1016/0304-3975(91)90261-Y
[Published Version] View | DOI | Download Published Version (ext.)
 
[91]
1991 | Journal Article | IST-REx-ID: 4056 | OA
Edelsbrunner H, Hajnal P. A lower bound on the number of unit distances between the vertices of a convex polygon. Journal of Combinatorial Theory Series A. 1991;56(2):312-316. doi:10.1016/0097-3165(91)90042-F
[Published Version] View | DOI | Download Published Version (ext.)
 
[90]
1991 | Conference Paper | IST-REx-ID: 4054
Edelsbrunner H, Seidel R, Sharir M. On the zone theorem for hyperplane arrangements. In: Vol 555. Springer; 1991:108-123. doi:10.1007/BFb0038185
View | DOI | Download None (ext.)
 
[89]
1991 | Conference Paper | IST-REx-ID: 4058
Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Snoeyink J. Computing a face in an arrangement of line segments. In: Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 1991:441-448.
View | Download None (ext.)
 
[88]
1991 | Conference Paper | IST-REx-ID: 4055
Edelsbrunner H, Tan T. A quadratic time algorithm for the minmax length triangulation. In: 32nd Annual Symposium of Foundations of Computer Science. IEEE; 1991:414-423. doi:10.1109/SFCS.1991.185400
View | DOI | Download None (ext.)
 
[87]
1991 | Journal Article | IST-REx-ID: 4051
Edelsbrunner H, Shi W. An O(n log^2 h) time algorithm for the three-dimensional convex hull problem. SIAM Journal on Computing. 1991;20(2):259-269. doi:10.1137/0220016
View | DOI | Download None (ext.)
 
[86]
1991 | Journal Article | IST-REx-ID: 4057 | OA
Edelsbrunner H. Corrigendum. Journal of Computer and System Sciences. 1991;42(2):249-251. doi:10.1016/0022-0000(91)90013-U
[Published Version] View | DOI | Download Published Version (ext.)
 
[85]
1991 | Conference Paper | IST-REx-ID: 4059
Chazelle B, Edelsbrunner H, Grigni M, et al. Ray shooting in polygons using geodesic triangulations. In: 18th International Colloquium on Automata, Languages and Programming. Vol 510. Springer; 1991:661-673. doi:10.1007/3-540-54233-7_172
View | DOI | Download None (ext.)
 
[84]
1991 | Journal Article | IST-REx-ID: 4061 | OA
Agarwal P, Edelsbrunner H, Schwarzkopf O, Welzl E. Euclidean minimum spanning trees and bichromatic closest pairs. Discrete & Computational Geometry. 1991;6(1):407-422. doi:10.1007/BF02574698
[Published Version] View | DOI | Download Published Version (ext.)
 
[83]
1991 | Journal Article | IST-REx-ID: 4062 | OA
Aronov B, Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Wenger R. Points and triangles in the plane and halving planes in space. Discrete & Computational Geometry. 1991;6(1):435-442. doi:10.1007/BF02574700
[Published Version] View | DOI | Download Published Version (ext.)
 
[82]
1990 | Conference Paper | IST-REx-ID: 4067
Edelsbrunner H, Sharir M. A hyperplane Incidence problem with applications to counting distances. In: Proceedings of the International Symposium on Algorithms. Vol 450. Springer; 1990:419-428. doi:10.1007/3-540-52921-7_91
View | DOI | Download None (ext.)
 
[81]
1990 | Journal Article | IST-REx-ID: 4066
Edelsbrunner H, Guibas L, Sharir M. The complexity of many cells in arrangements of planes and related problems. Discrete & Computational Geometry. 1990;5(1):197-216. doi:10.1007/BF02187785
View | DOI | Download None (ext.)
 
[80]
1990 | Journal Article | IST-REx-ID: 4072
Edelsbrunner H, Guibas L, Sharir M. The complexity and construction of many faces in arrangements of lines and of segments. Discrete & Computational Geometry. 1990;5(1):161-196. doi:10.1007/BF02187784
View | DOI | Download None (ext.)
 
[79]
1990 | Conference Paper | IST-REx-ID: 4073
Chazelle B, Edelsbrunner H, Guibas L, et al. Counting and cutting cycles of lines and rods in space. In: 31st Annual Symposium on Foundations of Computer Science. IEEE; 1990:242-251. doi:10.1109/FSCS.1990.89543
View | DOI | Download None (ext.)
 
[78]
1990 | Journal Article | IST-REx-ID: 4070
Edelsbrunner H, Overmars M, Welzl E, Hartman I, Feldman J. Ranking intervals under visibility constraints. International Journal of Computer Mathematics. 1990;34(3-4):129-144. doi:10.1080/00207169008803871
View | DOI | Download None (ext.)
 
[77]
1990 | Conference Paper | IST-REx-ID: 4071
Edelsbrunner H, Tan T, Waupotitsch R. An O(n^2log n) time algorithm for the MinMax angle triangulation. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:44-52. doi:10.1145/98524.98535
View | DOI | Download None (ext.)
 
[76]
1990 | Journal Article | IST-REx-ID: 4068
Edelsbrunner H, Sharir M. The maximum number of ways to stabn convex nonintersecting sets in the plane is 2n−2. Discrete & Computational Geometry. 1990;5(1):35-42. doi:10.1007/BF02187778
View | DOI | Download None (ext.)
 
[75]
1990 | Journal Article | IST-REx-ID: 4069
Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. Combinatorica. 1990;10(3):251-260. doi:10.1007/BF02122779
View | DOI | Download None (ext.)
 
[74]
1990 | Book Chapter | IST-REx-ID: 3565
Dobkin D, Edelsbrunner H, Yap C. Probing convex polytopes. In: Cox I, Wilfong G, eds. Autonomous Robot Vehicles. Springer; 1990:328-341. doi:10.1007/978-1-4613-8997-2_25
View | DOI | Download None (ext.)
 
[73]
1990 | Journal Article | IST-REx-ID: 4064
Edelsbrunner H, Souvaine D. Computing least median of squares regression lines and guided topological sweep. Journal of the American Statistical Association. 1990;85(409):115-119. doi:10.1080/01621459.1990.10475313
View | DOI | Download None (ext.)
 
[72]
1990 | Journal Article | IST-REx-ID: 4063
Edelsbrunner H, Mücke E. Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics. 1990;9(1):66-104. doi:10.1145/77635.77639
View | DOI | Download None (ext.)
 
[71]
1990 | Journal Article | IST-REx-ID: 4060 | OA
Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. Journal of Symbolic Computation. 1990;10(3-4):335-347. doi:10.1016/S0747-7171(08)80068-5
[Published Version] View | DOI | Download Published Version (ext.)
 
[70]
1990 | Journal Article | IST-REx-ID: 4065
Edelsbrunner H, Robison A, Shen X. Covering convex sets with non-overlapping polygons. Discrete Mathematics. 1990;81(2):153-164. doi:10.1016/0012-365X(90)90147-A
View | DOI | Download None (ext.)
 
[69]
1990 | Journal Article | IST-REx-ID: 4074
Clarkson K, Edelsbrunner H, Guibas L, Sharir M, Welzl E. Combinatorial complexity bounds for arrangements of curves and spheres. Discrete & Computational Geometry. 1990;5(1):99-160. doi:10.1007/BF02187783
View | DOI | Download None (ext.)
 
[68]
1990 | Conference Paper | IST-REx-ID: 4078
Chazelle B, Edelsbrunner H, Guibas L, Hershberger J, Seidel R, Sharir M. Slimming down by adding; selecting heavily covered points. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:116-127. doi:10.1145/98524.98551
View | DOI | Download None (ext.)
 
[67]
1990 | Conference Paper | IST-REx-ID: 4076
Agarwal P, Edelsbrunner H, Schwarzkopf O, Welzl E. Euclidean minimum spanning trees and bichromatic closest pairs. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:203-210. doi:10.1145/98524.98567
View | DOI | Download None (ext.)
 
[66]
1990 | Conference Paper | IST-REx-ID: 4077
Aronov B, Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Wenger R. Points and triangles in the plane and halving planes in space. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:112-115. doi:10.1145/98524.98548
View | DOI | Download None (ext.)
 
[65]
1990 | Journal Article | IST-REx-ID: 4075
Dobkin D, Edelsbrunner H, Overmars M. Searching for empty convex polygons. Algorithmica. 1990;5(4):561-571. doi:10.1007/BF01840404
View | DOI | Download None (ext.)
 
[64]
1989 | Journal Article | IST-REx-ID: 4088 | OA
Edelsbrunner H, Guibas L, Hershberger J, et al. Implicitly representing arrangements of lines or segments. Discrete & Computational Geometry. 1989;4(1):433-466. doi:10.1007/BF02187742
[Published Version] View | DOI | Download Published Version (ext.)
 
[63]
1989 | Journal Article | IST-REx-ID: 4082 | OA
Edelsbrunner H, Guibas L. Topologically sweeping an arrangement. Journal of Computer and System Sciences. 1989;38(1):165-194. doi:10.1016/0022-0000(89)90038-X
[Published Version] View | DOI | Download Published Version (ext.)
 
[62]
1989 | Journal Article | IST-REx-ID: 4089 | OA
Edelsbrunner H, Guibas L, Hershberger J, et al. On arrangements of Jordan arcs with three intersections per pair. Discrete & Computational Geometry. 1989;4(1):523-539. doi:10.1007/BF02187745
[Published Version] View | DOI | Download Published Version (ext.)
 
[61]
1989 | Journal Article | IST-REx-ID: 4083 | OA
Yao F, Dobkin D, Edelsbrunner H, Paterson M. Partitioning space for range queries. SIAM Journal on Computing. 1989;18(2):371-384. doi:10.1137/0218025
[Published Version] View | DOI | Download Published Version (ext.)
 
[60]
1989 | Journal Article | IST-REx-ID: 4084 | OA
Edelsbrunner H, Rote G, Welzl E. Testing the necklace condition for shortest tours and optimal factors in the plane. Theoretical Computer Science. 1989;66(2):157-180. doi:10.1016/0304-3975(89)90133-3
[Published Version] View | DOI | Download Published Version (ext.)
 
[59]
1989 | Conference Paper | IST-REx-ID: 4087
Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. In: International Symposium on Symbolic and Algebraic Computation. Vol 358. Springer; 1989:315-331. doi:10.1007/3-540-51084-2_31
View | DOI | Download None (ext.)
 
[58]
1989 | Conference Paper | IST-REx-ID: 4085
Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. In: Proceedings of the 5th Annual Symposium on Computational Geometry. ACM; 1989:145-151. doi:10.1145/73833.73850
View | DOI | Download None (ext.)
 
[57]
1989 | Journal Article | IST-REx-ID: 4086 | OA
Edelsbrunner H. The upper envelope of piecewise linear functions: Tight bounds on the number of faces . Discrete & Computational Geometry. 1989;4(4):337-343. doi:10.1007/BF02187734
[Published Version] View | DOI | Download Published Version (ext.)
 
[56]
1989 | Conference Paper | IST-REx-ID: 3549
Edelsbrunner H. Spatial triangulations with dihedral angle conditions. In: Institute of the Electronics, Information and Communication Enginneers; 1989:83-89.
View | Download None (ext.)
 
[55]
1989 | Journal Article | IST-REx-ID: 4081 | OA
Edelsbrunner H, Guibas L, Sharir M. The upper envelope of piecewise linear functions: Algorithms and applications. Discrete & Computational Geometry. 1989;4(1):311-336. doi:10.1007/BF02187733
[Published Version] View | DOI | Download Published Version (ext.)
 
[54]
1989 | Journal Article | IST-REx-ID: 4080
Edelsbrunner H, Hasan N, Seidel R, Shen X. Circles through two points that always enclose many points. Geometriae Dedicata. 1989;32(1):1-12. doi:10.1007/BF00181432
View | DOI | Download None (ext.)
 
[53]
1989 | Journal Article | IST-REx-ID: 4079
Edelsbrunner H, Skiena S. On the number of furthest neighbor pairs in a point set. American Mathematical Monthly. 1989;96(7):614-618. doi:10.1080/00029890.1989.11972250
View | DOI | Download None (ext.)
 
[52]
1989 | Conference Paper | IST-REx-ID: 4092
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. In: 16th International Colloquium on Automata, Languages, and Programming. Vol 372. Springer; 1989:179-193. doi:10.1007/BFb0035760
View | DOI | Download None (ext.)
 
[51]
1989 | Journal Article | IST-REx-ID: 4093
Chazelle B, Edelsbrunner H, Guibas L. The complexity of cutting complexes. Discrete & Computational Geometry. 1989;4(1):139-181. doi:10.1007/BF02187720
View | DOI | Download None (ext.)
 
[50]
1988 | Conference Paper | IST-REx-ID: 4097
Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. Arrangements of curves in the plane - topology, combinatorics, and algorithms. In: 15th International Colloquium on Automata, Languages and Programming. Vol 317. Springer; 1988:214-229. doi:10.1007/3-540-19488-6_118
View | DOI | Download None (ext.)
 
[49]
1988 | Journal Article | IST-REx-ID: 4090 | OA
Edelsbrunner H, Preparata F. Minimum polygonal separation. Information and Computation. 1988;77(3):218-232. doi:10.1016/0890-5401(88)90049-1
View | DOI | Download None (ext.)
 
[48]
1988 | Conference Paper | IST-REx-ID: 4096
Edelsbrunner H. Geometric structures in computational geometry. In: 15th International Colloquium on Automata, Languages and Programming. Vol 317. Springer; 1988:201-213. doi:10.1007/3-540-19488-6_117
View | DOI | Download None (ext.)
 
[47]
1988 | Journal Article | IST-REx-ID: 4091
Edelsbrunner H, Skiena S. Probing convex polygons with X-Rays. SIAM Journal on Computing. 1988;17(5):870-882. doi:10.1137/0217054
View | DOI | Download None (ext.)
 
[46]
1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner H, Overmars M. Zooming by repeated range detection. Information Processing Letters. 1987;24(6):413-417. doi:10.1016/0020-0190(87)90120-7
View | DOI | Download None (ext.)
 
[45]
1987 | Journal Article | IST-REx-ID: 4100
Chazelle B, Edelsbrunner H. Linear space data structures for two types of range search. Discrete & Computational Geometry. 1987;2(1):113-126. doi:10.1007/BF02187875
View | DOI
 
[44]
1987 | Journal Article | IST-REx-ID: 4102
Dobkin D, Edelsbrunner H. Space searching for intersecting objects. Journal of Algorithms. 1987;8(3):348-361. doi:10.1016/0196-6774(87)90015-0
View | DOI | Download None (ext.)
 
[43]
1987 | Conference Paper | IST-REx-ID: 3514
Edelsbrunner H, Pach J, Schwartz J, Sharir M. On the lower envelope of bivariate functions and its applications. In: 28th Annual Symposium on Foundations of Computer Science . IEEE; 1987:27-37. doi:10.1109/SFCS.1987.44
View | DOI | Download None (ext.)
 
[42]
1987 | Book | IST-REx-ID: 3900
Edelsbrunner H. Algorithms in Combinatorial Geometry. Vol 10. Berlin ; Heidelberg: Springer; 1987. doi:10.1007/978-3-642-61568-9
View | Files available | DOI
 
[41]
1987 | Journal Article | IST-REx-ID: 4095
Chazelle B, Edelsbrunner H. An improved algorithm for constructing kth-order Voronoi diagrams. IEEE Transactions on Computers. 1987;36(11):1349-1354. doi:10.1109/TC.1987.5009474
View | DOI | Download None (ext.)
 
[40]
1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner H, Shen X. A tight lower bound on the size of visibility graphs. Information Processing Letters. 1987;26(2):61-64. doi:10.1016/0020-0190(87)90038-X
View | DOI | Download None (ext.)
 
[39]
1986 | Journal Article | IST-REx-ID: 4105
Edelsbrunner H, O’Rourke J, Seidel R. Constructing arrangements of lines and hyperplanes with applications. SIAM Journal on Computing. 1986;15(2):341-363. doi:10.1137/0215024
View | DOI
 
[38]
1986 | Journal Article | IST-REx-ID: 4104
Edelsbrunner H, Guibas L, Stolfi J. Optimal point location in a monotone subdivision. SIAM Journal on Computing. 1986;15(2):317-340. doi:10.1137/0215023
View | DOI
 
[37]
1986 | Journal Article | IST-REx-ID: 4103 | OA
Edelsbrunner H, Welzl E. On the maximal number of edges of many faces in an arrangement. Journal of Combinatorial Theory Series A. 1986;41(2):159-166. doi:10.1016/0097-3165(86)90078-6
[Published Version] View | DOI | Download Published Version (ext.)
 
[36]
1986 | Journal Article | IST-REx-ID: 4099
Edelsbrunner H, Welzl E. Halfplanar range search in linear space and O(n0.695) query time. Information Processing Letters. 1986;23(5):289-293. doi:10.1016/0020-0190(86)90088-8
View | DOI
 
[35]
1986 | Journal Article | IST-REx-ID: 3580
Edelsbrunner H. Edge-skeletons in arrangements with applications. Algorithmica. 1986;1(1-4):93-109. doi:10.1007/BF01840438
View | DOI
 
[34]
1986 | Journal Article | IST-REx-ID: 3579
Edelsbrunner H, Jaromczyk J. How often can you see yourself in a convex configuration of mirrors? Congressus Numerantium. 1986;53:193-200.
View
 
[33]
1986 | Journal Article | IST-REx-ID: 4098 | OA
Edelsbrunner H, Stöckl G. The number of extreme pairs of finite point-sets in Euclidean spaces. Journal of Combinatorial Theory Series A. 1986;43(2):344-349. doi:10.1016/0097-3165(86)90075-0
View | DOI | Download None (ext.)
 
[32]
1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner H, Seidel R. Voronoi diagrams and arrangements. Discrete & Computational Geometry. 1986;1(1):25-44. doi:10.1007/BF02187681
View | DOI
 
[31]
1986 | Journal Article | IST-REx-ID: 4110
Edelsbrunner H, Welzl E. Constructing belts in two-dimensional arrangements with applications. SIAM Journal on Computing. 1986;15(1):271-284. doi:10.1137/0215019
View | DOI
 
[30]
1986 | Journal Article | IST-REx-ID: 4106
Edelsbrunner H, Waupotitsch R. Computing a ham-sandwich cut in two dimensions. Journal of Symbolic Computation. 1986;2(2):171-178. doi:10.1016/S0747-7171(86)80020-7
View | DOI
 
[29]
1986 | Journal Article | IST-REx-ID: 4109
Edelsbrunner H, Haring G, Hilbert D. Rectangular point location in d-dimensions with applications. Computer Journal. 1986;29(1):76-82. doi:10.1093/comjnl/29.1.76
View | DOI
 
[28]
1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner H, Haussler D. The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. 1986;60(C):139-146. doi:10.1016/0012-365X(86)90008-7
View | DOI
 
[27]
1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner H, Overmars M. Batched dynamic solutions to decomposable searching problems. Journal of Algorithms. 1985;6(4):515-542. doi:10.1016/0196-6774(85)90030-6
View | DOI
 
[26]
1985 | Journal Article | IST-REx-ID: 4113
Edelsbrunner H, Welzl E. On the number of line separations of a finite set in the plane. Journal of Combinatorial Theory Series A. 1985;38(1):15-29. doi:10.1016/0097-3165(85)90017-2
View | DOI
 
[25]
1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner H, Maurer H. Finding extreme-points in 3-dimensions and solving the post-office problem in the plane. Information Processing Letters. 1985;21(1):39-47. doi:10.1016/0020-0190(85)90107-3
View | DOI
 
[24]
1985 | Journal Article | IST-REx-ID: 4120 | OA
Chazelle B, Edelsbrunner H. Optimal solutions for a class of point retrieval problems. Journal of Symbolic Computation. 1985;1(1):47-56. doi:10.1016/S0747-7171(85)80028-6
[Published Version] View | DOI | Download Published Version (ext.)
 
[23]
1985 | Journal Article | IST-REx-ID: 4116 | OA
Edelsbrunner H. Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science. 1985;35(1):55-69. doi:10.1016/0304-3975(85)90005-2
[Published Version] View | DOI | Download Published Version (ext.)
 
[22]
1985 | Journal Article | IST-REx-ID: 4114
Day W, Edelsbrunner H. Investigation of Proportional Link Linkage Clustering Methods. Journal of Classification. 1985;2(2-3):239-254. doi:10.1007/BF01908077
View | DOI
 
[21]
1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner H. Computing the extreme distances between two convex polygons. Journal of Algorithms. 1985;6(2):213-224. doi:10.1016/0196-6774(85)90039-2
View | DOI
 
[20]
1984 | Journal Article | IST-REx-ID: 4121
Day W, Edelsbrunner H. Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification. 1984;1:7-24. doi:10.1007/BF01890115
View | DOI | Download None (ext.)
 
[19]
1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner H. Key-problems and key-methods in computational geometry. In: 1st Symposium of Theoretical Aspects of Computer Science. Vol 166. STACS. Springer; 1984:1-13. doi:10.1007/3-540-12920-0_1
View | DOI
 
[18]
1984 | Journal Article | IST-REx-ID: 4123
Edelsbrunner H, Overmars M, Seidel R. Some methods of computational geometry applied to computer graphics. Computer Vision, Graphics, and Image Processing. 1984;28(1):92-108. doi:10.1016/0734-189X(84)90142-7
View | DOI
 
[17]
1984 | Conference Paper | IST-REx-ID: 3513
Dobkin D, Edelsbrunner H. Ham-sandwich theorems applied to intersection problems. In: 9th International Workshop on Graph Theoretic Concepts in Computer Science. WG. Teubner; 1984:88-99.
View | Download None (ext.)
 
[16]
1984 | Journal Article | IST-REx-ID: 4117
Edelsbrunner H, Van Leeuwen J, Ottmann T, Wood D. Computing the connected components of simple rectilinear geometrical objects in D-Space. Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications. 1984;18(2):171-183. doi:10.1051/ita/1984180201711
View | DOI
 
[15]
1984 | Conference Paper | IST-REx-ID: 4119
Edelsbrunner H, Welzl E. Monotone edge sequences in line arrangements and applications. In: 11th International Symposium on Mathematical Foundations of Computer Science. Vol 176. MFCS. Springer; 1984:265-272. doi:10.1007/BFb0030307
View | DOI
 
[14]
1984 | Journal Article | IST-REx-ID: 4118
Edelsbrunner H, O’Rourke J, Welzl E. Stationing guards in rectilinear art galleries. Computer Vision, Graphics, and Image Processing. 1984;27(2):167-176. doi:10.1016/S0734-189X(84)80041-9
View | DOI
 
[13]
1983 | Conference Paper | IST-REx-ID: 4124
Edelsbrunner H, Welzl E. On the number of equal-sized semispaces of a set of points in the plane. In: International Colloquium on Automata, Languages, and Programming. Vol 154. LNCS. Springer; 1983:182-187. doi:10.1007/BFb0036908
View | DOI | Download None (ext.)
 
[12]
1983 | Journal Article | IST-REx-ID: 4125
Aurenhammer F, Edelsbrunner H. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition. 1983;17(2):251-257. doi:10.1016/0031-3203(84)90064-5
View | DOI | Download None (ext.)
 
[11]
1983 | Journal Article | IST-REx-ID: 4128
Edelsbrunner H, Kirkpatrick D, Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory. 1983;29(4):551-559. doi:10.1109/TIT.1983.1056714
View | DOI | Download None (ext.)
 
[10]
1983 | Journal Article | IST-REx-ID: 4126
Edelsbrunner H. A new approach to rectangle intersections part 1. International Journal of Computer Mathematics. 1983;13(3-4):209-219. doi:10.1080/00207168308803364
View | DOI
 
[9]
1983 | Journal Article | IST-REx-ID: 4127
Edelsbrunner H. A new approach to rectangle intersections part 2. International Journal of Computer Mathematics. 1983;13(3-4):221-229. doi:10.1080/00207168308803365
View | DOI
 
[8]
1983 | Book Chapter | IST-REx-ID: 3563
Edelsbrunner H, Overmars M, Wood D. Graphics in Flatland: a case study. In: Preparata F, ed. Computational Geometry: Theory and Applications. Vol 1. Elsevier; 1983:35-59.
View
 
[7]
1983 | Book Chapter | IST-REx-ID: 3562
Bucher W, Edelsbrunner H. On expected- and worst-case segment trees. In: Preparata F, ed. Computational Geometry: Theory and Applications. Vol 1. Elsevier; 1983:109-125.
View | Download None (ext.)
 
[6]
1983 | Book Chapter | IST-REx-ID: 3564
Edelsbrunner H. Neue Entwicklungen im Bereich Datenstrukturen. In: Maurer H, ed. Überblicke Informationsverarbeitung . BI Wissenschaftsverlag; 1983:55-109.
View
 
[5]
1982 | Journal Article | IST-REx-ID: 4129
Edelsbrunner H, Maurer H, Preparata F, Rosenberg A, Welzl E, Wood D. Stabbing line segments. BIT Numerical Mathematics. 1982;22(3):274-281. doi:10.1007/BF01934440
View | DOI
 
[4]
1982 | Journal Article | IST-REx-ID: 4131
Edelsbrunner H, Overmars M. On the equivalence of some rectangle problems. Information Processing Letters. 1982;14(3):124-127. doi:10.1016/0020-0190(82)90068-0
View | DOI
 
[3]
1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner H, Maurer H, Kirkpatrick D. Polygonal intersection searching. Information Processing Letters. 1982;14(2):74-79. doi:10.1016/0020-0190(82)90090-4
View | DOI
 
[2]
1981 | Journal Article | IST-REx-ID: 4133 | OA
Edelsbrunner H, Maurer H. A space-optimal solution of general region location. Theoretical Computer Science. 1981;16(3):329-336. doi:10.1016/0304-3975(81)90103-1
[Published Version] View | DOI | Download Published Version (ext.)
 
[1]
1981 | Journal Article | IST-REx-ID: 4132 | OA
Edelsbrunner H, Maurer H. On the intersection of Orthogonal objects. Information Processing Letters. 1981;13(4-5):177-181. doi:10.1016/0020-0190(81)90053-3
[Published Version] View | DOI | Download Published Version (ext.)
 
Marked Publication(s)

Search

Filter Publications

303 Publications

Mark all

[303]
2024 | Conference Paper | IST-REx-ID: 15093 | OA
Cultrera di Montesano S, Edelsbrunner H, Henzinger MH, Ost L. Dynamically maintaining the persistent homology of time series. In: Woodruff DP, ed. Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics; 2024:243-295. doi:10.1137/1.9781611977912.11
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[302]
2024 | Preprint | IST-REx-ID: 15091 | OA
Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. Chromatic alpha complexes. arXiv.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[301]
2023 | Journal Article | IST-REx-ID: 12086 | OA
Edelsbrunner H, Osang GF. A simple algorithm for higher-order Delaunay mosaics and alpha shapes. Algorithmica. 2023;85:277-295. doi:10.1007/s00453-022-01027-6
[Published Version] View | Files available | DOI | WoS
 
[300]
2023 | Journal Article | IST-REx-ID: 12544 | OA
Koehl P, Akopyan A, Edelsbrunner H. Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives. Journal of Chemical Information and Modeling. 2023;63(3):973-985. doi:10.1021/acs.jcim.2c01346
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[299]
2023 | Journal Article | IST-REx-ID: 14345 | OA
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. 2023. doi:10.1007/s00454-023-00566-1
[Published Version] View | DOI | Download Published Version (ext.) | WoS | arXiv
 
[298]
2023 | Journal Article | IST-REx-ID: 13182 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Geometric characterization of the persistence of 1D maps. Journal of Applied and Computational Topology. 2023. doi:10.1007/s41468-023-00126-9
[Published Version] View | Files available | DOI
 
[297]
2022 | Journal Article | IST-REx-ID: 10773 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics. Discrete and Computational Geometry. 2022;67:811-842. doi:10.1007/s00454-022-00371-2
[Published Version] View | Files available | DOI | WoS
 
[296]
2022 | Journal Article | IST-REx-ID: 11660 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs. LIPIcs.
[Submitted Version] View | Files available
 
[295]
2022 | Journal Article | IST-REx-ID: 11658 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics.
[Submitted Version] View | Files available
 
[294]
2022 | Preprint | IST-REx-ID: 15090 | OA
Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. On the size of chromatic Delaunay mosaics. arXiv.
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[293]
2021 | Journal Article | IST-REx-ID: 9465 | OA
Edelsbrunner H, Nikitenko A, Osang GF. A step in the Delaunay mosaic of order k. Journal of Geometry. 2021;112(1). doi:10.1007/s00022-021-00577-4
[Published Version] View | Files available | DOI
 
[292]
2021 | Conference Paper | IST-REx-ID: 9345 | OA
Edelsbrunner H, Heiss T, Kurlin V, Smith P, Wintraecken M. The density fingerprint of a periodic point set. In: 37th International Symposium on Computational Geometry (SoCG 2021). Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021:32:1-32:16. doi:10.4230/LIPIcs.SoCG.2021.32
[Published Version] View | Files available | DOI
 
[291]
2021 | Conference Paper | IST-REx-ID: 9604 | OA
Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Counting cells of order-k voronoi tessellations in ℝ3 with morse theory. In: Leibniz International Proceedings in Informatics. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:10.4230/LIPIcs.SoCG.2021.16
[Published Version] View | Files available | DOI
 
[290]
2021 | Journal Article | IST-REx-ID: 9317 | OA
Edelsbrunner H, Osang GF. The multi-cover persistence of Euclidean balls. Discrete and Computational Geometry. 2021;65:1296–1313. doi:10.1007/s00454-021-00281-9
[Published Version] View | Files available | DOI | WoS
 
[289]
2021 | Journal Article | IST-REx-ID: 10222 | OA
Akopyan A, Edelsbrunner H, Nikitenko A. The beauty of random polytopes inscribed in the 2-sphere. Experimental Mathematics. 2021:1-15. doi:10.1080/10586458.2021.1980459
[Published Version] View | Files available | DOI | WoS | arXiv
 
[288]
2021 | Journal Article | IST-REx-ID: 10204 | OA
Osang GF, Edelsbrunner H, Saadatfar M. Topological signatures and stability of hexagonal close packing and Barlow stackings. Soft Matter. 2021;17(40):9107-9115. doi:10.1039/d1sm00774b
[Submitted Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[287]
2020 | Conference Paper | IST-REx-ID: 8135 | OA
Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. In: Topological Data Analysis. Vol 15. Springer Nature; 2020:181-218. doi:10.1007/978-3-030-43408-3_8
[Submitted Version] View | Files available | DOI
 
[286]
2020 | Journal Article | IST-REx-ID: 9630 | OA
Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. Journal of Computational Geometry. 2020;11(2):162-182. doi:10.20382/jocg.v11i2a7
[Published Version] View | Files available | DOI
 
[285]
2020 | Journal Article | IST-REx-ID: 7554 | OA
Edelsbrunner H, Nikitenko A. Weighted Poisson–Delaunay mosaics. Theory of Probability and its Applications. 2020;64(4):595-614. doi:10.1137/S0040585X97T989726
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[284]
2020 | Journal Article | IST-REx-ID: 7666 | OA
Edelsbrunner H, Ölsböck K. Tri-partitions and bases of an ordered complex. Discrete and Computational Geometry. 2020;64:759-775. doi:10.1007/s00454-020-00188-x
[Published Version] View | Files available | DOI | WoS
 
[283]
2020 | Journal Article | IST-REx-ID: 9157 | OA
Akopyan A, Edelsbrunner H. The weighted mean curvature derivative of a space-filling diagram. Computational and Mathematical Biophysics. 2020;8(1):51-67. doi:10.1515/cmb-2020-0100
[Published Version] View | Files available | DOI
 
[282]
2020 | Journal Article | IST-REx-ID: 9156 | OA
Akopyan A, Edelsbrunner H. The weighted Gaussian curvature derivative of a space-filling diagram. Computational and Mathematical Biophysics. 2020;8(1):74-88. doi:10.1515/cmb-2020-0101
[Published Version] View | Files available | DOI | arXiv
 
[281]
2020 | Journal Article | IST-REx-ID: 15064 | OA
Bauer U, Edelsbrunner H, Jablonski G, Mrozek M. Čech-Delaunay gradient flow and homology inference for self-maps. Journal of Applied and Computational Topology. 2020;4(4):455-480. doi:10.1007/s41468-020-00058-8
[Published Version] View | Files available | DOI
 
[280]
2019 | Conference Paper | IST-REx-ID: 6648 | OA
Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:31:1-31:14. doi:10.4230/LIPICS.SOCG.2019.31
[Published Version] View | Files available | DOI | arXiv
 
[279]
2019 | Journal Article | IST-REx-ID: 6756 | OA
Pranav P, Adler RJ, Buchert T, et al. Unexpected topology of the temperature fluctuations in the cosmic microwave background. Astronomy and Astrophysics. 2019;627. doi:10.1051/0004-6361/201834916
[Published Version] View | Files available | DOI | WoS | arXiv
 
[278]
2019 | Journal Article | IST-REx-ID: 5678 | OA
Edelsbrunner H, Nikitenko A. Poisson–Delaunay Mosaics of Order k. Discrete and Computational Geometry. 2019;62(4):865–878. doi:10.1007/s00454-018-0049-2
[Published Version] View | Files available | DOI | WoS | arXiv
 
[277]
2019 | Journal Article | IST-REx-ID: 6608 | OA
Edelsbrunner H, Ölsböck K. Holes and dependences in an ordered complex. Computer Aided Geometric Design. 2019;73:1-15. doi:10.1016/j.cagd.2019.06.003
[Published Version] View | Files available | DOI | WoS
 
[276]
2018 | Conference Paper | IST-REx-ID: 188 | OA
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
[Published Version] View | Files available | DOI
 
[275]
2018 | Conference Paper | IST-REx-ID: 187 | OA
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
[Published Version] View | Files available | DOI
 
[274]
2018 | Journal Article | IST-REx-ID: 530 | OA
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
[Preprint] View | Files available | DOI | WoS
 
[273]
2018 | Journal Article | IST-REx-ID: 312 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[272]
2018 | Journal Article | IST-REx-ID: 87 | OA
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
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[271]
2017 | Conference Paper | IST-REx-ID: 688 | OA
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
[Published Version] View | Files available | DOI
 
[270]
2017 | Journal Article | IST-REx-ID: 718 | OA
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
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[269]
2017 | Journal Article | IST-REx-ID: 1173 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[268]
2017 | Journal Article | IST-REx-ID: 1072 | OA
Bauer U, Edelsbrunner H. The Morse theory of Čech and delaunay complexes. Transactions of the American Mathematical Society. 2017;369(5):3741-3762. doi:10.1090/tran/6991
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[267]
2017 | Journal Article | IST-REx-ID: 1022 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[266]
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. Taylor & Francis; 2017:1709-1735. doi:10.1201/9781315119601
View | DOI
 
[265]
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
 
[264]
2016 | Journal Article | IST-REx-ID: 1289 | OA
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
[Submitted Version] View | Files available | DOI
 
[263]
2016 | Journal Article | IST-REx-ID: 1662 | OA
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
[Published Version] View | Files available | DOI
 
[262]
2015 | Conference Paper | IST-REx-ID: 1495 | OA
Edelsbrunner H, Iglesias Ham M, Kurlin V. Relaxed disk packing. In: Proceedings of the 27th Canadian Conference on Computational Geometry. Vol 2015-August. Queen’s University; 2015:128-135.
[Submitted Version] View | Download Submitted Version (ext.)
 
[261]
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
 
[260]
2015 | Conference Paper | IST-REx-ID: 1567
Edelsbrunner H. Shape, homology, persistence, and stability. In: 23rd International Symposium. Vol 9411. Springer Nature; 2015.
View
 
[259]
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
 
[258]
2015 | Journal Article | IST-REx-ID: 2035 | OA
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
[Published Version] View | Files available | DOI
 
[257]
2015 | Journal Article | IST-REx-ID: 1793 | OA
Symonova O, Topp C, Edelsbrunner H. DynamicRoots: A software platform for the reconstruction and analysis of growing plant roots. PLoS One. 2015;10(6). doi:10.1371/journal.pone.0127657
[Published Version] View | Files available | DOI
 
[256]
2015 | Research Data Reference | IST-REx-ID: 9737
Symonova O, Topp C, Edelsbrunner H. Root traits computed by DynamicRoots for the maize root shown in fig 2. 2015. doi:10.1371/journal.pone.0127657.s001
[Published Version] View | Files available | DOI
 
[255]
2014 | Journal Article | IST-REx-ID: 1876 | OA
Dolbilin N, Edelsbrunner H, Glazyrin A, Musin O. Functionals on triangulations of delaunay sets. Moscow Mathematical Journal. 2014;14(3):491-504. doi:10.17323/1609-4514-2014-14-3-491-504
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[254]
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. 2014;203(6):754-760. doi:10.1007/s10958-014-2165-8
View | DOI
 
[253]
2014 | Conference Paper | IST-REx-ID: 2155 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[252]
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
 
[251]
2014 | Conference Paper | IST-REx-ID: 2905 | OA
Edelsbrunner H, Morozovy D. Persistent homology: Theory and practice. In: European Mathematical Society Publishing House; 2014:31-50. doi:10.4171/120-1/3
[Submitted Version] View | Files available | DOI
 
[250]
2014 | Book | IST-REx-ID: 6853
Edelsbrunner H. A Short Course in Computational Geometry and Topology. 1st ed. Cham: Springer Nature; 2014. doi:10.1007/978-3-319-05957-0
View | Files available | DOI
 
[249]
2014 | Journal Article | IST-REx-ID: 2255 | OA
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
[Submitted Version] View | Files available | DOI
 
[248]
2013 | Journal Article | IST-REx-ID: 2822 | OA
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
[Submitted Version] View | DOI | Download Submitted Version (ext.) | PubMed | Europe PMC
 
[247]
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
 
[246]
2013 | Journal Article | IST-REx-ID: 2859 | OA
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
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[245]
2013 | Journal Article | IST-REx-ID: 2887 | OA
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
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[244]
2013 | Conference Paper | IST-REx-ID: 2906 | OA
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
[Submitted Version] View | Files available | DOI
 
[243]
2013 | Journal Article | IST-REx-ID: 2815 | OA
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
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[242]
2013 | Conference Paper | IST-REx-ID: 10897
Edelsbrunner H. Persistent homology in image processing. In: Graph-Based Representations in Pattern Recognition. Vol 7877. LNCS. Berlin, Heidelberg: Springer Nature; 2013:182-183. doi:10.1007/978-3-642-38221-5_19
View | DOI
 
[241]
2012 | Journal Article | IST-REx-ID: 2849 | OA
Edelsbrunner H, Strelkova N. On the configuration space of Steiner minimal trees. Russian Mathematical Surveys. 2012;67(6):1167-1168. doi:10.1070/RM2012v067n06ABEH004820
[Submitted Version] View | Files available | DOI
 
[240]
2012 | Conference Paper | IST-REx-ID: 2903 | OA
Edelsbrunner H, Symonova O. The adaptive topology of a digital image. In: IEEE; 2012:41-48. doi:10.1109/ISVD.2012.11
[Submitted Version] View | Files available | DOI
 
[239]
2012 | Journal Article | IST-REx-ID: 2911
Edelsbrunner H, Ivanov A, Karasev R. Open problems in discrete and computational geometry. Automatic Control and Computer Sciences. 2012;in print.
View
 
[238]
2012 | Journal Article | IST-REx-ID: 2941 | OA
Dolbilin N, Edelsbrunner H, Musin O. On the optimality of functionals over triangulations of Delaunay sets. Russian Mathematical Surveys. 2012;67(4):781-783. doi:10.1070/RM2012v067n04ABEH004807
[Submitted Version] View | Files available | DOI
 
[237]
2012 | Conference Paper | IST-REx-ID: 3133 | OA
Edelsbrunner H, Kerber M. Alexander duality for functions: The persistent behavior of land and water and shore. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry . ACM; 2012:249-258. doi:10.1145/2261250.2261287
[Preprint] View | DOI | Download Preprint (ext.)
 
[236]
2012 | Conference Paper | IST-REx-ID: 3134
Edelsbrunner H, Fasy B, Rote G. Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry . ACM; 2012:91-100. doi:10.1145/2261250.2261265
View | Files available | DOI
 
[235]
2012 | Journal Article | IST-REx-ID: 3256 | OA
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
[Submitted Version] View | Files available | DOI
 
[234]
2012 | Journal Article | IST-REx-ID: 3159 | OA
Mileyko Y, Edelsbrunner H, Price C, Weitz J. Hierarchical ordering of reticular networks. PLoS One. 2012;7(6). doi:10.1371/journal.pone.0036715
[Published Version] View | Files available | DOI
 
[233]
2012 | Journal Article | IST-REx-ID: 3310 | OA
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
[Submitted Version] View | Files available | DOI
 
[232]
2012 | Journal Article | IST-REx-ID: 2912
Edelsbrunner H, Strelkova N. On the configuration space for the shortest networks. Russian Mathematical Surveys. 2012;67(6):1167–1168. doi:10.4213/rm9503
View | DOI
 
[231]
2012 | Journal Article | IST-REx-ID: 2902 | OA
Edelsbrunner H, Musin O, Ukhalov A, et al. Fractal and computational geometry for generalizing cartographic objects. Modeling and Analysis of Information Systems. 2012;19(6):152-160.
[Published Version] View | Download Published Version (ext.)
 
[230]
2011 | Book Chapter | IST-REx-ID: 3335 | OA
Van De Weygaert R, Vegter G, Edelsbrunner H, et al. Alpha, Betti and the Megaparsec Universe: On the topology of the Cosmic Web. In: Gavrilova M, Tan K, Mostafavi M, eds. Transactions on Computational Science XIV. Vol 6970. Special Issue on Voronoi Diagrams and Delaunay Triangulation. Springer; 2011:60-101. doi:10.1007/978-3-642-25249-5_3
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[229]
2011 | Journal Article | IST-REx-ID: 3334
Edelsbrunner H, Pach J, Ziegler G. Letter from the new editors-in-chief. Discrete & Computational Geometry. 2011;45(1):1-2. doi:10.1007/s00454-010-9313-9
View | DOI
 
[228]
2011 | Book Chapter | IST-REx-ID: 3796 | OA
Edelsbrunner H, Kerber M. Covering and packing with spheres by diagonal distortion in R^n. In: Calude C, Rozenberg G, Salomaa A, eds. Rainbow of Computer Science. Vol 6570. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Springer; 2011:20-35. doi:10.1007/978-3-642-19391-0_2
[Submitted Version] View | Files available | DOI
 
[227]
2011 | Journal Article | IST-REx-ID: 3965
Wang B, Edelsbrunner H, Morozov D. Computing elevation maxima by searching the Gauss sphere. Journal of Experimental Algorithmics. 2011;16(2.2):1-13. doi:10.1145/1963190.1970375
View | DOI
 
[226]
2011 | Conference Poster | IST-REx-ID: 3312 | OA
Zheng Y, Gu S, Edelsbrunner H, Tomasi C, Benfey P. Detailed Reconstruction of 3D Plant Root Shape. IEEE; 2011. doi:10.1109/ICCV.2011.6126475
[Submitted Version] View | Files available | DOI
 
[225]
2011 | Conference Paper | IST-REx-ID: 3313 | OA
Chen C, Edelsbrunner H. Diffusion runs low on persistence fast. In: Proceedings of the IEEE International Conference on Computer Vision. IEEE; 2011. doi:10.1109/ICCV.2011.6126271
[Submitted Version] View | Files available | DOI
 
[224]
2011 | Book Chapter | IST-REx-ID: 3311 | OA
Edelsbrunner H. Alpha shapes - a survey. In: van de Weygaert R, Vegter G, Ritzerveld J, Icke V, eds. Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings. Springer.
[Submitted Version] View | Files available
 
[223]
2011 | Journal Article | IST-REx-ID: 3377 | OA
Edelsbrunner H, Morozov D, Patel A. Quantifying transversality by measuring the robustness of intersections. Foundations of Computational Mathematics. 2011;11(3):345-361. doi:10.1007/s10208-011-9090-8
[Submitted Version] View | DOI | Download Submitted Version (ext.)
 
[222]
2010 | Book Chapter | IST-REx-ID: 3795 | OA
Edelsbrunner H, Morozov D, Patel A. The stability of the apparent contour of an orientable 2-manifold. In: Topological Data Analysis and Visualization: Theory, Algorithms and Applications. Springer; 2010:27-42. doi:10.1007/978-3-642-15014-2_3
[Submitted Version] View | Files available | DOI
 
[221]
2010 | Conference Paper | IST-REx-ID: 3848
Bendich P, Edelsbrunner H, Morozov D, Patel A. The robustness of level sets. In: Vol 6346. Springer; 2010:1-10. doi:10.1007/978-3-642-15775-2_1
View | DOI
 
[220]
2010 | Book | IST-REx-ID: 3899
Edelsbrunner H, Harer J. Computational Topology: An Introduction. Vol 69. American Mathematical Society; 2010. doi:10.1090/mbk/069
View | Files available | DOI | Download None (ext.)
 
[219]
2010 | Journal Article | IST-REx-ID: 3964
Cohen Steiner D, Edelsbrunner H, Harer J, Mileyko Y. Lipschitz functions have L_p-stable persistence. Foundations of Computational Mathematics. 2010;10(2):127-139. doi:10.1007/s10208-010-9060-6
View | DOI
 
[218]
2010 | Conference Paper | IST-REx-ID: 3853 | OA
Chatterjee K, Doyen L, Edelsbrunner H, Henzinger TA, Rannou P. Mean-payoff automaton expressions. In: Vol 6269. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2010:269-283. doi:10.1007/978-3-642-15375-4_19
[Submitted Version] View | Files available | DOI
 
[217]
2010 | Conference Paper | IST-REx-ID: 3849 | OA
Bendich P, Edelsbrunner H, Kerber M, Patel A. Persistent homology under non-uniform error. In: Vol 6281. Springer; 2010:12-23. doi:10.1007/978-3-642-15155-2_2
[Submitted Version] View | Files available | DOI
 
[216]
2010 | Journal Article | IST-REx-ID: 3901 | OA
Bendich P, Edelsbrunner H, Kerber M. Computing robustness and persistence for images. IEEE Transactions of Visualization and Computer Graphics. 2010;16(6):1251-1260. doi:10.1109/TVCG.2010.139
[Submitted Version] View | Files available | DOI
 
[215]
2009 | Book Chapter | IST-REx-ID: 3578
Attali D, Boissonnat J, Edelsbrunner H. Stability and computation of medial axes: a state-of-the-art report. In: Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer; 2009:109-125. doi:10.1007/b106657_6
View | DOI | Download (ext.)
 
[214]
2009 | Conference Paper | IST-REx-ID: 3968 | OA
Edelsbrunner H, Harer J. The persistent Morse complex segmentation of a 3-manifold. In: Vol 5903. Springer; 2009:36-50. doi:10.1007/978-3-642-10470-1_4
[Submitted Version] View | Files available | DOI
 
[213]
2009 | Journal Article | IST-REx-ID: 3966
Cohen Steiner D, Edelsbrunner H, Harer J. Extending persistence using Poincare and Lefschetz duality. Foundations of Computational Mathematics. 2009;9(1):79-103. doi:10.1007/s10208-008-9027-z
View | DOI
 
[212]
2009 | Conference Paper | IST-REx-ID: 3967
Cohen Steiner D, Edelsbrunner H, Harer J, Morozov D. Persistent homology for kernels, images, and cokernels. In: SIAM; 2009:1011-1020.
View
 
[211]
2008 | Conference Paper | IST-REx-ID: 3974
Edelsbrunner H, Harer J, Patel A. Reeb spaces of piecewise linear mappings. In: ACM; 2008:242-250. doi:10.1145/1377676.1377720
View | DOI
 
[210]
2008 | Book Chapter | IST-REx-ID: 3577
Biasotti S, Attali D, Boissonnat J, et al. Skeletal structures. In: Shape Analysis and Structuring. Springer; 2008:145-183. doi:10.1007/978-3-540-33265-7_5
View | DOI
 
[209]
2008 | Journal Article | IST-REx-ID: 3970
Dequéant M, Ahnert S, Edelsbrunner H, et al. Comparison of pattern detection methods in microarray time series of the segmentation clock. PLoS One. 2008;3(8). doi:10.1371/journal.pone.0002856
View | DOI
 
[208]
2008 | Journal Article | IST-REx-ID: 3971
Edelsbrunner H, Harer J, Mascarenhas A, Pascucci V, Snoeyink J. Time-varying Reeb graphs for continuous space-time data. Computational Geometry: Theory and Applications. 2008;41(3):149-166. doi:10.1016/j.comgeo.2007.11.001
View | DOI
 
[207]
2008 | Book Chapter | IST-REx-ID: 3969
Edelsbrunner H, Harer J. Persistent homology - a survey. In: Surveys on Discrete and Computational Geometry: Twenty Years Later. American Mathematical Society; 2008:257-282.
View
 
[206]
2007 | Journal Article | IST-REx-ID: 3976
Headd J, Ban YEA, Brown P, Edelsbrunner H, Vaidya M, Rudolph J. Protein-protein interfaces: Properties, preferences, and projections. Journal of Proteome Research. 2007;6(7):2576-2586. doi:10.1021/pr070018+
View | DOI
 
[205]
2007 | Conference Paper | IST-REx-ID: 3981
Attali D, Edelsbrunner H, Harer J, Mileyko Y. Alpha-beta witness complexes. In: Vol 4619. Springer; 2007:386-397. doi:10.1007/978-3-540-73951-7_34
View | DOI
 
[204]
2007 | Conference Paper | IST-REx-ID: 3975
Bendich P, Cohen Steiner D, Edelsbrunner H, Harer J, Morozov D. Inferring local homology from sampled stratified spaces. In: IEEE; 2007:536-546. doi:10.1109/FOCS.2007.33
View | DOI
 
[203]
2007 | Journal Article | IST-REx-ID: 3977
Attali D, Edelsbrunner H. Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry. 2007;37(1):59-77. doi:10.1007/s00454-006-1274-7
View | DOI
 
[202]
2007 | Conference Paper | IST-REx-ID: 3561 | OA
Attali D, Edelsbrunner H, Mileyko Y. Weak witnesses for Delaunay triangulations of submanifolds. In: ACM; 2007:143-150. doi:10.1145/1236246.1236267
View | DOI | Download (ext.)
 
[201]
2007 | Journal Article | IST-REx-ID: 3973
Cohen Steiner D, Edelsbrunner H. Inequalities for the curvature of curves and surfaces. Foundations of Computational Mathematics. 2007;7(4):391-404. doi:10.1007/s10208-005-0200-3
View | DOI
 
[200]
2007 | Journal Article | IST-REx-ID: 3972
Cohen Steiner D, Edelsbrunner H, Harer J. Stability of persistence diagrams. Discrete & Computational Geometry. 2007;37(1):103-120. doi:10.1007/s00454-006-1276-5
View | DOI
 
[199]
2006 | Journal Article | IST-REx-ID: 3978
Ban Y, Rudolph J, Zhou P, Edelsbrunner H. Evaluating the quality of NMR structures by local density of protons. Proteins: Structure, Function and Bioinformatics. 2006;62(4):852-864. doi:10.1002/prot.20811
View | DOI
 
[198]
2006 | Journal Article | IST-REx-ID: 3979
Ban Y, Edelsbrunner H, Rudolph J. Interface surfaces for protein-protein complexes. Journal of the ACM. 2006;53(3):361-378. doi:10.1145/1147954.1147957
View | DOI
 
[197]
2006 | Journal Article | IST-REx-ID: 3980
Agarwal P, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. Discrete & Computational Geometry. 2006;36(4):553-572. doi:10.1007/s00454-006-1265-8
View | DOI
 
[196]
2006 | Patent | IST-REx-ID: 3510 | OA
Edelsbrunner H, Fu P, Nekhayev D, Facello M, Williams S. Method, apparatus and computer program products for automatically generating NURBS models of triangulated surfaces using homeomorphism. 2006.
[Published Version] View | Download Published Version (ext.)
 
[195]
2006 | Patent | IST-REx-ID: 3511 | OA
Fu P, Nekhayev D, Edelsbrunner H. Manufacturing methods and systems for rapid production of hearing-aid shells. 2006.
[Published Version] View | Download Published Version (ext.)
 
[194]
2006 | Patent | IST-REx-ID: 3512 | OA
Fletcher Y, Gloth T, Edelsbrunner H, Fu P. Method, apparatus and computer products that reconstruct surfaces from data points. 2006.
[Published Version] View | Download Published Version (ext.)
 
[193]
2006 | Conference Paper | IST-REx-ID: 3559
Cohen Steiner D, Edelsbrunner H, Morozov D. Vines and vineyards by updating persistence in linear time. In: ACM; 2006:119-126. doi:10.1145/1137856.1137877
View | DOI
 
[192]
2006 | Conference Paper | IST-REx-ID: 3560
Edelsbrunner H, Morozov D, Pascucci V. Persistence-sensitive simplification of functions on 2-manifolds. In: ACM; 2006:127-134. doi:10.1145/1137856.1137878
View | DOI | Download (ext.)
 
[191]
2005 | Conference Paper | IST-REx-ID: 3557
Edelsbrunner H. Surface tiling with differential topology. In: ACM; 2005:9-11. doi:http://dx.doi.org/10.2312/SGP/SGP05/009-011
View | DOI | Download (ext.)
 
[190]
2005 | Patent | IST-REx-ID: 3509 | OA
Williams S, Edelsbrunner H, Fu P. Methods, apparatus and computer program products for modeling three-dimensional colored objects. 2005.
[Published Version] View | Download Published Version (ext.)
 
[189]
2005 | Conference Paper | IST-REx-ID: 3558
Attali D, Cohen Steiner D, Edelsbrunner H. Extraction and simplification of iso-surfaces in tandem. In: ACM; 2005:139-148.
View | Download (ext.)
 
[188]
2005 | Book Chapter | IST-REx-ID: 3576
Edelsbrunner H, Koehl P. The geometry of biomolecular solvation. In: Combinatorial and Computational Geometry. Vol 52. Cambridge University Press; 2005:243-275.
View | Download (ext.)
 
[187]
2005 | Journal Article | IST-REx-ID: 3983
Sohn J, Parks J, Buhrman G, et al. Experimental validation of the docking orientation of Cdc25 with its Cdk2-CycA protein substrate. Biochemistry. 2005;44(50):16563-16573. doi:10.1021/bi0516879
View | DOI
 
[186]
2005 | Conference Paper | IST-REx-ID: 3982
Wang Y, Agarwal P, Brown P, Edelsbrunner H, Rudolph J. Coarse and reliable geometric alignment for protein docking. In: World Scientific Publishing; 2005:64-75. doi:10.1142/9789812702456_0007
View | DOI
 
[185]
2004 | Journal Article | IST-REx-ID: 3990
Agarwal P, Edelsbrunner H, Wang Y. Computing the writhing number of a polygonal knot. Discrete & Computational Geometry. 2004;32(1):37-53. doi:10.1007/s00454-004-2864-x
View | DOI
 
[184]
2004 | Book Chapter | IST-REx-ID: 3575
Edelsbrunner H, Harer J. Jacobi sets of multiple Morse functions. In: Foundations of Computational Mathematics. Vol 312. Springer; 2004:37-57. doi:10.1017/CBO9781139106962.003
View | DOI
 
[183]
2004 | Book Chapter | IST-REx-ID: 3574
Edelsbrunner H. Biological applications of computational topology. In: Handbook of Discrete and Computational Geometry. CRC Press; 2004:1395-1412.
View | Download (ext.)
 
[182]
2004 | Conference Paper | IST-REx-ID: 3988
Choi V, Agarwal P, Edelsbrunner H, Rudolph J. Local search heuristic for rigid protein docking. In: Vol 3240. Springer; 2004:218-229. doi:10.1007/978-3-540-30219-3_19
View | DOI
 
[181]
2004 | Journal Article | IST-REx-ID: 3986
Bryant R, Edelsbrunner H, Koehl P, Levitt M. The area derivative of a space-filling diagram. Discrete & Computational Geometry. 2004;32(3):293-308. doi:10.1007/s00454-004-1099-1
View | DOI
 
[180]
2004 | Journal Article | IST-REx-ID: 3984
Bremer P, Edelsbrunner H, Hamann B, Pascucci V. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics. 2004;10(4):385-396. doi:10.1109/TVCG.2004.3
View | DOI
 
[179]
2004 | Journal Article | IST-REx-ID: 3987
Natarajan V, Edelsbrunner H. Simplification of three-dimensional density maps. IEEE Transactions on Visualization and Computer Graphics. 2004;10(5):587-597. doi:10.1109/TVCG.2004.32
View | DOI
 
[178]
2004 | Journal Article | IST-REx-ID: 3985
Cole Mclaughlin K, Edelsbrunner H, Harer J, Natarajan V, Pascucci V. Loops in Reeb graphs of 2-manifolds. Discrete & Computational Geometry. 2004;32(2):231-244. doi:10.1007/s00454-004-1122-6
View | DOI
 
[177]
2004 | Conference Paper | IST-REx-ID: 3989
Edelsbrunner H, Harer J, Natarajan V, Pascucci V. Local and global comparison of continuous functions. In: IEEE; 2004:275-280. doi:10.1109/VISUAL.2004.68
View | DOI
 
[176]
2003 | Conference Paper | IST-REx-ID: 3556
Edelsbrunner H, Harer J, Natarajan V, Pascucci V. Morse-Smale complexes for piecewise linear 3-manifolds. In: ACM; 2003:361-370. doi:10.1145/777792.777846
View | DOI | Download (ext.)
 
[175]
2003 | Book Chapter | IST-REx-ID: 3573
Edelsbrunner H. Surface reconstruction by wrapping finite sets in space. In: Discrete & Computational Geometry. Springer; 2003:379-404. doi:10.1007/978-3-642-55566-4_17
View | DOI | Download (ext.)
 
[174]
2003 | Journal Article | IST-REx-ID: 3584
Edelsbrunner H, Zomorodian A. Computing linking numbers of a filtration. Homology, Homotopy and Applications. 2003;5(2):19-37.
View | Download None (ext.)
 
[173]
2003 | Journal Article | IST-REx-ID: 3993
Edelsbrunner H, Harer J, Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete & Computational Geometry. 2003;30(1):87-107. doi:10.1007/s00454-003-2926-5
View | DOI
 
[172]
2003 | Journal Article | IST-REx-ID: 3994
Cheng H, Edelsbrunner H. Area, perimeter and derivatives of a skin curve. Computational Geometry: Theory and Applications. 2003;26(2):173-192. doi:10.1016/S0925-7721(02)00124-4
View | DOI
 
[171]
2003 | Journal Article | IST-REx-ID: 3992 | OA
Edelsbrunner H, Koehl P. The weighted-volume derivative of a space-filling diagram. PNAS. 2003;100(5):2203-2208. doi:10.1073/pnas.0537830100
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[170]
2003 | Conference Paper | IST-REx-ID: 3999
Edelsbrunner H, Üngör A. Relaxed scheduling in dynamic skin triangulation. In: Proceedings of the Japanese Conference on Discrete and Computational Geometry . Vol 2866. Springer; 2003:135-151. doi:10.1007/978-3-540-44400-8_14
View | DOI
 
[169]
2003 | Conference Paper | IST-REx-ID: 3997
Bremer P, Edelsbrunner H, Hamann B, Pascucci V. A multi-resolution data structure for two-dimensional Morse-Smale functions. In: Proceedings of the 14th IEEE Conference on Visualization . IEEE; 2003:139-146. doi:10.1109/VISUAL.2003.1250365
View | DOI
 
[168]
2003 | Book Chapter | IST-REx-ID: 3991
Cheng H, Edelsbrunner H. Area and perimeter derivatives of a union of disks. In: Computer Science in Perspective: Essays Dedicated to Thomas Ottmann. Vol 2598. Springer; 2003:88-97. doi:10.1007/3-540-36477-3_7
View | DOI
 
[167]
2002 | Patent | IST-REx-ID: 3508 | OA
Edelsbrunner H, Fu P. Methods of generating three-dimensional digital models of objects by wrapping point cloud data points. 2002.
[Published Version] View | Download Published Version (ext.)
 
[166]
2002 | Conference Paper | IST-REx-ID: 4003
Agarwal P, Edelsbrunner H, Wang Y. Computing the writhing number of a polygonal knot. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 2002:791-799.
View | Download None (ext.)
 
[165]
2002 | Journal Article | IST-REx-ID: 3995
Agarwal P, Guibas L, Edelsbrunner H, Erickson J, Isard M, Har Peled S, Hershberger J, Jensen C, Kavraki L, Koehl P, Lin M, Manocha D, Metaxas D, Mirtich B, Mount D, Muthukrishnan S, Pai D, Sacks E, Snoeyink J, Suri S, Wolefson O. 2002. Algorithmic issues in modeling motion. ACM Computing Surveys. 34(4), 550–572.
View | DOI
 
[164]
2002 | Journal Article | IST-REx-ID: 4000
Zomorodian A, Edelsbrunner H. Fast software for box intersections. International Journal of Computational Geometry and Applications. 2002;12(1-2):143-172. doi:10.1142/S0218195902000785
View | DOI
 
[163]
2002 | Journal Article | IST-REx-ID: 3998
Edelsbrunner H, Guoy D. An experimental study of sliver exudation. Engineering with Computers. 2002;18(3):229-240. doi:10.1007/s003660200020
View | DOI
 
[162]
2002 | Journal Article | IST-REx-ID: 3996
Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification. Discrete & Computational Geometry. 2002;28(4):511-533. doi:10.1007/s00454-002-2885-2
View | DOI
 
[161]
2001 | Patent | IST-REx-ID: 3507 | OA
Liang J, Edelsbrunner H. Molecular classification for property prediction. 2001.
[Published Version] View | Download Published Version (ext.)
 
[160]
2001 | Book | IST-REx-ID: 3586
Edelsbrunner H. Geometry and Topology for Mesh Generation. Vol 7. Cambridge University Press; 2001. doi:10.1017/CBO9780511530067
View | Files available | DOI
 
[159]
2001 | Journal Article | IST-REx-ID: 4002
Cheng S, Edelsbrunner H, Fu P, Lam K. Design and analysis of planar shape deformation. Computational Geometry: Theory and Applications. 2001;19(2-3):205-218. doi:10.1016/S0925-7721(01)00020-7
View | DOI
 
[158]
2001 | Journal Article | IST-REx-ID: 4001
Cheng H, Edelsbrunner H, Fu P. Shape space from deformation. Computational Geometry: Theory and Applications. 2001;19(2-3):191-204. doi:10.1016/S0925-7721(01)00021-9
View | DOI
 
[157]
2001 | Conference Paper | IST-REx-ID: 4005
Cheng H, Dey T, Edelsbrunner H, Sullivan J. Dynamic skin triangulation. In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 2001:47-56.
View | Download None (ext.)
 
[156]
2001 | Journal Article | IST-REx-ID: 4007
Cheng H, Dey T, Edelsbrunner H, Sullivan J. Dynamic skin triangulation. Discrete & Computational Geometry. 2001;25(4):525-568. doi:10.1007/s00454-001-0007-1
View | DOI
 
[155]
2001 | Journal Article | IST-REx-ID: 4006
Edelsbrunner H. 180 wrapped tubes. Journal of Universal Computer Science. 2001;7(5):379-399. doi:10.3217/jucs-007-05-0379
View | DOI
 
[154]
2000 | Journal Article | IST-REx-ID: 4009
Edelsbrunner H, Waupotitsch R. Adaptive simplicial grids from cross-sections of monotone complexes. International Journal of Computational Geometry and Applications. 2000;10(3):267-284. doi:10.1142/S0218195900000164
View | DOI
 
[153]
2000 | Journal Article | IST-REx-ID: 4010
Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. Sliver exudation. Journal of the ACM. 2000;47(5):883-904. doi:10.1145/355483.355487
View | DOI
 
[152]
2000 | Conference Paper | IST-REx-ID: 4008
Edelsbrunner H, Letscher D, Zomorodian A. Topological persistance and simplification. In: Proceedings 41st Annual Symposium on Foundations of Computer Science. IEEE; 2000:454-463. doi:10.1109/SFCS.2000.892133
View | DOI
 
[151]
2000 | Journal Article | IST-REx-ID: 4004
Edelsbrunner H, Grayson D. Edgewise subdivision of a simplex. Discrete & Computational Geometry. 2000;24(4):707-719. doi:10.1007/s004540010063
View | DOI
 
[150]
2000 | Conference Paper | IST-REx-ID: 3555
Edelsbrunner H, Li X, Miller G, et al. Smoothing and cleaning up slivers. In: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing. ACM; 2000:273-277. doi:10.1145/335305.335338
View | DOI
 
[149]
2000 | Journal Article | IST-REx-ID: 3583
Edelsbrunner H. Triangulations and meshes in computational geometry. Acta Numerica. 2000;9:133-213. doi:10.1017/S0962492900001331
View | DOI
 
[148]
2000 | Book Chapter | IST-REx-ID: 3572
Edelsbrunner H. Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung. In: Zur Kunst Des Formalen Denkens. Passagen Verlag; 2000:153-171.
View
 
[147]
1999 | Conference Paper | IST-REx-ID: 3554
Jiao X, Edelsbrunner H, Heath M. Mesh association: formulation and algorithms. In: Proceedings of the 8th International Meshing Roundtable. Elsevier; 1999:75-82.
View | Download None (ext.)
 
[146]
1999 | Book Chapter | IST-REx-ID: 3571
Dey T, Edelsbrunner H, Guha S. Computational topology. In: Advances in Discrete and Computational Geometry. Vol 223. American Mathematical Society; 1999:109-143.
View
 
[145]
1999 | Journal Article | IST-REx-ID: 4014
Edelsbrunner H. Deformable smooth surface design. Discrete & Computational Geometry. 1999;21(1):87-115. doi:10.1007/PL00009412
View | DOI
 
[144]
1999 | Journal Article | IST-REx-ID: 3582 | OA
Dey T, Edelsbrunner H, Guha S, Nekhayev D. Topology preserving edge contraction. Publications de l’Institut Mathématique. 1999;66:23-45.
View | Download None (ext.)
 
[143]
1998 | Patent | IST-REx-ID: 3506 | OA
Edelsbrunner H, Fu P. Apparatus and method for geometric morphing. 1998.
[Published Version] View | Download Published Version (ext.)
 
[142]
1998 | Book Chapter | IST-REx-ID: 3570
Axen U, Edelsbrunner H. Auditory Morse analysis of triangulated manifolds. In: Mathematical Visualization. Springer; 1998:223-236. doi:10.1007/978-3-662-03567-2_17
View | DOI
 
[141]
1998 | Journal Article | IST-REx-ID: 4011
Liang J, Edelsbrunner H, Fu P, Sudhakar P, Subramaniam S. Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape. Proteins: Structure, Function and Bioinformatics. 1998;33(1):1-17. doi:10.1002/(SICI)1097-0134(19981001)33:1<1::AID-PROT1>3.0.CO;2-O
View | DOI
 
[140]
1998 | Book Chapter | IST-REx-ID: 4020
Edelsbrunner H. Geometry for modeling biomolecules. In: Robotics: The Algorithmic Perspective. AK Peters; 1998:265-277.
View
 
[139]
1998 | Journal Article | IST-REx-ID: 4017 | OA
Liang J, Edelsbrunner H, Woodward C. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science. 1998;7(9):1884-1897. doi:10.1002/pro.5560070905
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[138]
1998 | Journal Article | IST-REx-ID: 4012
Liang J, Edelsbrunner H, Fu P, Sudhakar P, Subramaniam S. Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins. Proteins: Structure, Function and Bioinformatics. 1998;33(1):18-29. doi:10.1002/(SICI)1097-0134(19981001)33:1<18::AID-PROT2>3.0.CO;2-H
View | DOI
 
[137]
1998 | Journal Article | IST-REx-ID: 4013 | OA
Edelsbrunner H, Facello M, Liang J. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics. 1998;88(1-3):83-102. doi:10.1016/S0166-218X(98)00067-5
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[136]
1998 | Conference Paper | IST-REx-ID: 4015
Edelsbrunner H. Shape reconstruction with Delaunay complex. In: Proceedingsof the 3rd Latin American Symposium on Theoretical Informatics. Vol 1380. Springer; 1998:119-132. doi:10.1007/BFb0054315
View | DOI
 
[135]
1998 | Conference Paper | IST-REx-ID: 4019
Cheng H, Edelsbrunner H, Fu P. Shape space from deformation. In: Proceedings of the 6th Pacific Conference on Computer Graphics and Applications. IEEE; 1998:104-113. doi:10.1109/PCCGA.1998.732056
View | DOI
 
[134]
1998 | Conference Paper | IST-REx-ID: 4016
Edelsbrunner H, Facello M, Fu P, Qian J, Nekhayev D. Wrapping 3D scanning data. In: Vol 3313. SPIE; 1998:148-158. doi:10.1117/12.302448
View | DOI
 
[133]
1997 | Journal Article | IST-REx-ID: 4022
Edelsbrunner H, Valtr P, Welzl E. Cutting dense point sets in half. Discrete & Computational Geometry. 1997;17(3):243-255. doi:10.1007/PL00009291
View | DOI
 
[132]
1997 | Journal Article | IST-REx-ID: 4021 | OA
Edelsbrunner H, Waupotitsch R. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 1997;7(5-6):343-360. doi:10.1016/S0925-7721(96)00006-5
[Published Version] View | DOI | Download Published Version (ext.)
 
[131]
1997 | Journal Article | IST-REx-ID: 4023
Edelsbrunner H, Ramos E. Inclusion-exclusion complexes for pseudodisk collections. Discrete & Computational Geometry. 1997;17(3):287-306. doi:10.1007/PL00009295
View | DOI
 
[130]
1997 | Journal Article | IST-REx-ID: 4018
Edelsbrunner H, Shah N. Triangulating topological spaces. International Journal of Computational Geometry & Applications. 1997;7(4):365-378. doi:10.1142/S0218195997000223
View | DOI
 
[129]
1996 | Conference Paper | IST-REx-ID: 3553
Edelsbrunner H, Fu P, Quian J. Geometric modeling in CAVE. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology. ACM; 1996:35-41 and-193-194. doi:10.1145/3304181.3304190
View | DOI
 
[128]
1996 | Journal Article | IST-REx-ID: 4024
Akkiraju N, Edelsbrunner H, Fu P, Qian J. Viewing geometric protein structures from inside a CAVE. IEEE Computer Graphics and Applications. 1996;16(4):58-61. doi:10.1109/38.511855
View | DOI
 
[127]
1996 | Journal Article | IST-REx-ID: 4025 | OA
Akkiraju N, Edelsbrunner H. Triangulating the surface of a molecule. Discrete Applied Mathematics. 1996;71(1-3):5-22. doi:10.1016/S0166-218X(96)00054-6
[Published Version] View | DOI | Download Published Version (ext.)
 
[126]
1996 | Journal Article | IST-REx-ID: 4027
Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Stolfi J. Lines in space: Combinatorics and algorithms. Algorithmica. 1996;15(5):428-447. doi:10.1007/BF01955043
View | DOI
 
[125]
1996 | Journal Article | IST-REx-ID: 4026
Edelsbrunner H, Shah N. Incremental topological flipping works for regular triangulations. Algorithmica. 1996;15(3):223-241. doi:10.1007/BF01975867
View | DOI
 
[124]
1996 | Conference Poster | IST-REx-ID: 4030 | OA
Liang J, Edelsbrunner H, Subramaniam S. Effects of Molecular Shape Representations on Boundary Element Method for Protein Electrostatics Computations. Vol 70. Cell Press; 1996:A224-A224. doi:10.1016/S0006-3495(96)79664-9
View | DOI | Download None (ext.)
 
[123]
1996 | Conference Poster | IST-REx-ID: 4031 | OA
Liang J, Edelsbrunner H, Pamidghantam S, Subramaniam S. Analytical Method for Molecular Shapes: Area, Volume, Cavities, Interface and Pockets. Vol 70. Cell Press; 1996:A377-A377. doi:10.1016/S0006-3495(96)79670-4
View | DOI | Download None (ext.)
 
[122]
1995 | Conference Paper | IST-REx-ID: 3551
Edelsbrunner H, Facello M, Fu P, Liang J. Measuring proteins and voids in proteins. In: Proceedings of the 28th Annual Hawaii International Conference on System Sciences. IEEE; 1995:256-264. doi:10.1109/HICSS.1995.375331
View | DOI | Download None (ext.)
 
[121]
1995 | Conference Paper | IST-REx-ID: 3552
Akkiraju N, Edelsbrunner H, Facello M, Fu P, Mücke E, Varela C. Alpha shapes: definition and software. In: Elsevier; 1995:63-66.
View | Download None (ext.)
 
[120]
1995 | Journal Article | IST-REx-ID: 4035
Chazelle B, Edelsbrunner H, Grigni M, Guibas L, Sharir M, Welzl E. Improved bounds on weak ε-nets for convex sets. Discrete & Computational Geometry. 1995;13(1):1-15. doi:10.1007/BF02574025
View | DOI | Download None (ext.)
 
[119]
1995 | Conference Paper | IST-REx-ID: 4034
Edelsbrunner H. Algebraic decomposition of non-convex polyhedra. In: Proceedings of IEEE 36th Annual Foundations of Computer Science. IEEE; 1995:248-257.
View | Download None (ext.)
 
[118]
1995 | Journal Article | IST-REx-ID: 4028 | OA
Edelsbrunner H. The union of balls and its dual shape. Discrete & Computational Geometry. 1995;13(1):415-440. doi:10.1007/BF02574053
[Published Version] View | DOI | Download Published Version (ext.)
 
[117]
1995 | Journal Article | IST-REx-ID: 4029
Delfinado C, Edelsbrunner H. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design. 1995;12(7):771-784. doi:10.1016/0167-8396(95)00016-Y
View | DOI | Download None (ext.)
 
[116]
1994 | Conference Paper | IST-REx-ID: 3550
Edelsbrunner H. Modeling with simplicial complexes (topology, geometry and algorithms). In: Proceedings of the 6th Canadian Conference on Computational Geometry. ; 1994:36-44.
View
 
[115]
1994 | Journal Article | IST-REx-ID: 4039
Chazelle B, Edelsbrunner H, Grigni M, et al. Ray shooting in polygons using geodesic triangulations. Algorithmica. 1994;12(1):54-68. doi:10.1007/BF01377183
View | DOI | Download None (ext.)
 
[114]
1994 | Journal Article | IST-REx-ID: 4038
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. Algorithms for bichromatic line-segment problems and polyhedral terrains. Algorithmica. 1994;11(2):116-132. doi:10.1007/BF01182771
View | DOI | Download None (ext.)
 
[113]
1994 | Journal Article | IST-REx-ID: 4037 | OA
Edelsbrunner H, Mücke E. Three-dimensional alpha shapes. ACM Transactions on Graphics. 1994;13(1):43-72. doi:10.1145/174462.156635
View | DOI | Download None (ext.)
 
[112]
1994 | Journal Article | IST-REx-ID: 4033
Chazelle B, Edelsbrunner H, Guibas L, Hershberger J, Seidel R, Sharir M. Selecting heavily covered points. SIAM Journal on Computing. 1994;23(6):1138-1151. doi:10.1137/S0097539790179919
View | DOI | Download None (ext.)
 
[111]
1994 | Journal Article | IST-REx-ID: 4032
Dey T, Edelsbrunner H. Counting triangle crossings and halving planes. Discrete & Computational Geometry. 1994;12(1):281-289. doi:10.1007/BF02574381
View | DOI | Download None (ext.)
 
[110]
1993 | Book Chapter | IST-REx-ID: 3569
Edelsbrunner H. Computational geometry. In: Current Trends in Theoretical Computer Science, Essays and Tutorials. World Scientific Publishing; 1993:1-48.
View | Download None (ext.)
 
[109]
1993 | Book Chapter | IST-REx-ID: 3568
Edelsbrunner H. Geometric algorithms. In: Handbook of Convex Geometry. North Holland; 1993:699-735. doi:10.1016/C2009-0-15705-7
View | DOI | Download None (ext.)
 
[108]
1993 | Journal Article | IST-REx-ID: 4041
Edelsbrunner H, Seidel R, Sharir M. On the zone theorem for hyperplane arrangements. SIAM Journal on Computing. 1993;22(2):418-429. doi:10.1137/0222031
View | DOI | Download None (ext.)
 
[107]
1993 | Journal Article | IST-REx-ID: 4036
Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Snoeyink J. Computing a face in an arrangement of line segments and related problems. SIAM Journal on Computing. 1993;22(6):1286-1302. doi:10.1137/0222077
View | DOI | Download None (ext.)
 
[106]
1993 | Journal Article | IST-REx-ID: 4040
Edelsbrunner H, Tan T. An upper bound for conforming Delaunay triangulations. Discrete & Computational Geometry. 1993;10(1):197-213. doi:10.1007/BF02573974
View | DOI | Download None (ext.)
 
[105]
1993 | Journal Article | IST-REx-ID: 4044
Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. Edge insertion for optimal triangulations. Discrete & Computational Geometry. 1993;10(1):47-65. doi:10.1007/BF02573962
View | DOI | Download None (ext.)
 
[104]
1993 | Journal Article | IST-REx-ID: 4045
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. Diameter, width, closest line pair, and parametric searching. Discrete & Computational Geometry. 1993;10(1):183-196. doi:10.1007/BF02573973
View | DOI | Download None (ext.)
 
[103]
1993 | Journal Article | IST-REx-ID: 4042
Edelsbrunner H, Tan T. A quadratic time algorithm for the minmax length triangulation. SIAM Journal on Computing. 1993;22(3):527-551. doi:10.1137/0222036
View | DOI | Download None (ext.)
 
[102]
1992 | Journal Article | IST-REx-ID: 4053
Aronov B, Edelsbrunner H, Guibas L, Sharir M. The number of edges of many faces in a line segment arrangement. Combinatorica. 1992;12(3):261-274. doi:10.1007/BF01285815
View | DOI | Download None (ext.)
 
[101]
1992 | Journal Article | IST-REx-ID: 4050
Edelsbrunner H. Guest editor’s foreword. Discrete & Computational Geometry. 1992;8(1):217-217. doi:10.1007/BF02293046
View | DOI | Download None (ext.)
 
[100]
1992 | Journal Article | IST-REx-ID: 3581 | OA
Chazelle B, Edelsbrunner H, Guibas L, et al. Counting and cutting cycles of lines and rods in space. Computational Geometry: Theory and Applications. 1992;1(6):305-323. doi:10.1016/0925-7721(92)90009-H
[Published Version] View | DOI | Download Published Version (ext.)
 
[99]
1992 | Conference Paper | IST-REx-ID: 4049
Bern M, Edelsbrunner H, Eppstein D, Mitchell S, Tan T. Edge insertion for optimal triangulations. In: Simon I, ed. 1st Latin American Symposium on Theoretical Informatics. Vol 583. Springer; 1992:46-60. doi:10.1007/BFb0023816
View | DOI | Download None (ext.)
 
[98]
1992 | Journal Article | IST-REx-ID: 4047 | OA
Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. Arrangements of curves in the plane - topology, combinatorics, and algorithms. Theoretical Computer Science. 1992;92(2):319-336. doi:10.1016/0304-3975(92)90319-B
[Published Version] View | DOI | Download Published Version (ext.)
 
[97]
1992 | Journal Article | IST-REx-ID: 4046
Chazelle B, Edelsbrunner H. An optimal algorithm for intersecting line segments in the plane. Journal of the ACM. 1992;39(1):1-54. doi:10.1145/147508.147511
View | DOI | Download None (ext.)
 
[96]
1992 | Journal Article | IST-REx-ID: 4043
Edelsbrunner H, Tan T, Waupotitsch R. An O(n^2 log n) time algorithm for the MinMax angle triangulation. SIAM Journal on Scientific Computing. 1992;13(4):994-1008. doi:10.1137/0913058
View | DOI | Download None (ext.)
 
[95]
1992 | Journal Article | IST-REx-ID: 4048
Aggarwal A, Edelsbrunner H, Raghavan P, Tiwari P. Optimal time bounds for some proximity problems in the plane. Information Processing Letters. 1992;42(1):55-60. doi:10.1016/0020-0190(92)90133-G
View | DOI | Download None (ext.)
 
[94]
1991 | Book Chapter | IST-REx-ID: 3566
Edelsbrunner H, Sharir M. A hyperplane incidence problem with applications to counting distances. In: Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift. Vol 4. American Mathematical Society; 1991:253-263.
View | Download None (ext.)
 
[93]
1991 | Book Chapter | IST-REx-ID: 3567
Edelsbrunner H. Lines in space – A collection of results. In: Discrete & Computational Geometry: Papers from the Dimacs Special Year. Vol 6. Springer; 1991:77-93.
View | Download None (ext.)
 
[92]
1991 | Journal Article | IST-REx-ID: 4052 | OA
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. Theoretical Computer Science. 1991;84(1):77-105. doi:10.1016/0304-3975(91)90261-Y
[Published Version] View | DOI | Download Published Version (ext.)
 
[91]
1991 | Journal Article | IST-REx-ID: 4056 | OA
Edelsbrunner H, Hajnal P. A lower bound on the number of unit distances between the vertices of a convex polygon. Journal of Combinatorial Theory Series A. 1991;56(2):312-316. doi:10.1016/0097-3165(91)90042-F
[Published Version] View | DOI | Download Published Version (ext.)
 
[90]
1991 | Conference Paper | IST-REx-ID: 4054
Edelsbrunner H, Seidel R, Sharir M. On the zone theorem for hyperplane arrangements. In: Vol 555. Springer; 1991:108-123. doi:10.1007/BFb0038185
View | DOI | Download None (ext.)
 
[89]
1991 | Conference Paper | IST-REx-ID: 4058
Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Snoeyink J. Computing a face in an arrangement of line segments. In: Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM; 1991:441-448.
View | Download None (ext.)
 
[88]
1991 | Conference Paper | IST-REx-ID: 4055
Edelsbrunner H, Tan T. A quadratic time algorithm for the minmax length triangulation. In: 32nd Annual Symposium of Foundations of Computer Science. IEEE; 1991:414-423. doi:10.1109/SFCS.1991.185400
View | DOI | Download None (ext.)
 
[87]
1991 | Journal Article | IST-REx-ID: 4051
Edelsbrunner H, Shi W. An O(n log^2 h) time algorithm for the three-dimensional convex hull problem. SIAM Journal on Computing. 1991;20(2):259-269. doi:10.1137/0220016
View | DOI | Download None (ext.)
 
[86]
1991 | Journal Article | IST-REx-ID: 4057 | OA
Edelsbrunner H. Corrigendum. Journal of Computer and System Sciences. 1991;42(2):249-251. doi:10.1016/0022-0000(91)90013-U
[Published Version] View | DOI | Download Published Version (ext.)
 
[85]
1991 | Conference Paper | IST-REx-ID: 4059
Chazelle B, Edelsbrunner H, Grigni M, et al. Ray shooting in polygons using geodesic triangulations. In: 18th International Colloquium on Automata, Languages and Programming. Vol 510. Springer; 1991:661-673. doi:10.1007/3-540-54233-7_172
View | DOI | Download None (ext.)
 
[84]
1991 | Journal Article | IST-REx-ID: 4061 | OA
Agarwal P, Edelsbrunner H, Schwarzkopf O, Welzl E. Euclidean minimum spanning trees and bichromatic closest pairs. Discrete & Computational Geometry. 1991;6(1):407-422. doi:10.1007/BF02574698
[Published Version] View | DOI | Download Published Version (ext.)
 
[83]
1991 | Journal Article | IST-REx-ID: 4062 | OA
Aronov B, Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Wenger R. Points and triangles in the plane and halving planes in space. Discrete & Computational Geometry. 1991;6(1):435-442. doi:10.1007/BF02574700
[Published Version] View | DOI | Download Published Version (ext.)
 
[82]
1990 | Conference Paper | IST-REx-ID: 4067
Edelsbrunner H, Sharir M. A hyperplane Incidence problem with applications to counting distances. In: Proceedings of the International Symposium on Algorithms. Vol 450. Springer; 1990:419-428. doi:10.1007/3-540-52921-7_91
View | DOI | Download None (ext.)
 
[81]
1990 | Journal Article | IST-REx-ID: 4066
Edelsbrunner H, Guibas L, Sharir M. The complexity of many cells in arrangements of planes and related problems. Discrete & Computational Geometry. 1990;5(1):197-216. doi:10.1007/BF02187785
View | DOI | Download None (ext.)
 
[80]
1990 | Journal Article | IST-REx-ID: 4072
Edelsbrunner H, Guibas L, Sharir M. The complexity and construction of many faces in arrangements of lines and of segments. Discrete & Computational Geometry. 1990;5(1):161-196. doi:10.1007/BF02187784
View | DOI | Download None (ext.)
 
[79]
1990 | Conference Paper | IST-REx-ID: 4073
Chazelle B, Edelsbrunner H, Guibas L, et al. Counting and cutting cycles of lines and rods in space. In: 31st Annual Symposium on Foundations of Computer Science. IEEE; 1990:242-251. doi:10.1109/FSCS.1990.89543
View | DOI | Download None (ext.)
 
[78]
1990 | Journal Article | IST-REx-ID: 4070
Edelsbrunner H, Overmars M, Welzl E, Hartman I, Feldman J. Ranking intervals under visibility constraints. International Journal of Computer Mathematics. 1990;34(3-4):129-144. doi:10.1080/00207169008803871
View | DOI | Download None (ext.)
 
[77]
1990 | Conference Paper | IST-REx-ID: 4071
Edelsbrunner H, Tan T, Waupotitsch R. An O(n^2log n) time algorithm for the MinMax angle triangulation. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:44-52. doi:10.1145/98524.98535
View | DOI | Download None (ext.)
 
[76]
1990 | Journal Article | IST-REx-ID: 4068
Edelsbrunner H, Sharir M. The maximum number of ways to stabn convex nonintersecting sets in the plane is 2n−2. Discrete & Computational Geometry. 1990;5(1):35-42. doi:10.1007/BF02187778
View | DOI | Download None (ext.)
 
[75]
1990 | Journal Article | IST-REx-ID: 4069
Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. Combinatorica. 1990;10(3):251-260. doi:10.1007/BF02122779
View | DOI | Download None (ext.)
 
[74]
1990 | Book Chapter | IST-REx-ID: 3565
Dobkin D, Edelsbrunner H, Yap C. Probing convex polytopes. In: Cox I, Wilfong G, eds. Autonomous Robot Vehicles. Springer; 1990:328-341. doi:10.1007/978-1-4613-8997-2_25
View | DOI | Download None (ext.)
 
[73]
1990 | Journal Article | IST-REx-ID: 4064
Edelsbrunner H, Souvaine D. Computing least median of squares regression lines and guided topological sweep. Journal of the American Statistical Association. 1990;85(409):115-119. doi:10.1080/01621459.1990.10475313
View | DOI | Download None (ext.)
 
[72]
1990 | Journal Article | IST-REx-ID: 4063
Edelsbrunner H, Mücke E. Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics. 1990;9(1):66-104. doi:10.1145/77635.77639
View | DOI | Download None (ext.)
 
[71]
1990 | Journal Article | IST-REx-ID: 4060 | OA
Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. Journal of Symbolic Computation. 1990;10(3-4):335-347. doi:10.1016/S0747-7171(08)80068-5
[Published Version] View | DOI | Download Published Version (ext.)
 
[70]
1990 | Journal Article | IST-REx-ID: 4065
Edelsbrunner H, Robison A, Shen X. Covering convex sets with non-overlapping polygons. Discrete Mathematics. 1990;81(2):153-164. doi:10.1016/0012-365X(90)90147-A
View | DOI | Download None (ext.)
 
[69]
1990 | Journal Article | IST-REx-ID: 4074
Clarkson K, Edelsbrunner H, Guibas L, Sharir M, Welzl E. Combinatorial complexity bounds for arrangements of curves and spheres. Discrete & Computational Geometry. 1990;5(1):99-160. doi:10.1007/BF02187783
View | DOI | Download None (ext.)
 
[68]
1990 | Conference Paper | IST-REx-ID: 4078
Chazelle B, Edelsbrunner H, Guibas L, Hershberger J, Seidel R, Sharir M. Slimming down by adding; selecting heavily covered points. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:116-127. doi:10.1145/98524.98551
View | DOI | Download None (ext.)
 
[67]
1990 | Conference Paper | IST-REx-ID: 4076
Agarwal P, Edelsbrunner H, Schwarzkopf O, Welzl E. Euclidean minimum spanning trees and bichromatic closest pairs. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:203-210. doi:10.1145/98524.98567
View | DOI | Download None (ext.)
 
[66]
1990 | Conference Paper | IST-REx-ID: 4077
Aronov B, Chazelle B, Edelsbrunner H, Guibas L, Sharir M, Wenger R. Points and triangles in the plane and halving planes in space. In: Proceedings of the 6th Annual Symposium on Computational Geometry. ACM; 1990:112-115. doi:10.1145/98524.98548
View | DOI | Download None (ext.)
 
[65]
1990 | Journal Article | IST-REx-ID: 4075
Dobkin D, Edelsbrunner H, Overmars M. Searching for empty convex polygons. Algorithmica. 1990;5(4):561-571. doi:10.1007/BF01840404
View | DOI | Download None (ext.)
 
[64]
1989 | Journal Article | IST-REx-ID: 4088 | OA
Edelsbrunner H, Guibas L, Hershberger J, et al. Implicitly representing arrangements of lines or segments. Discrete & Computational Geometry. 1989;4(1):433-466. doi:10.1007/BF02187742
[Published Version] View | DOI | Download Published Version (ext.)
 
[63]
1989 | Journal Article | IST-REx-ID: 4082 | OA
Edelsbrunner H, Guibas L. Topologically sweeping an arrangement. Journal of Computer and System Sciences. 1989;38(1):165-194. doi:10.1016/0022-0000(89)90038-X
[Published Version] View | DOI | Download Published Version (ext.)
 
[62]
1989 | Journal Article | IST-REx-ID: 4089 | OA
Edelsbrunner H, Guibas L, Hershberger J, et al. On arrangements of Jordan arcs with three intersections per pair. Discrete & Computational Geometry. 1989;4(1):523-539. doi:10.1007/BF02187745
[Published Version] View | DOI | Download Published Version (ext.)
 
[61]
1989 | Journal Article | IST-REx-ID: 4083 | OA
Yao F, Dobkin D, Edelsbrunner H, Paterson M. Partitioning space for range queries. SIAM Journal on Computing. 1989;18(2):371-384. doi:10.1137/0218025
[Published Version] View | DOI | Download Published Version (ext.)
 
[60]
1989 | Journal Article | IST-REx-ID: 4084 | OA
Edelsbrunner H, Rote G, Welzl E. Testing the necklace condition for shortest tours and optimal factors in the plane. Theoretical Computer Science. 1989;66(2):157-180. doi:10.1016/0304-3975(89)90133-3
[Published Version] View | DOI | Download Published Version (ext.)
 
[59]
1989 | Conference Paper | IST-REx-ID: 4087
Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. In: International Symposium on Symbolic and Algebraic Computation. Vol 358. Springer; 1989:315-331. doi:10.1007/3-540-51084-2_31
View | DOI | Download None (ext.)
 
[58]
1989 | Conference Paper | IST-REx-ID: 4085
Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. In: Proceedings of the 5th Annual Symposium on Computational Geometry. ACM; 1989:145-151. doi:10.1145/73833.73850
View | DOI | Download None (ext.)
 
[57]
1989 | Journal Article | IST-REx-ID: 4086 | OA
Edelsbrunner H. The upper envelope of piecewise linear functions: Tight bounds on the number of faces . Discrete & Computational Geometry. 1989;4(4):337-343. doi:10.1007/BF02187734
[Published Version] View | DOI | Download Published Version (ext.)
 
[56]
1989 | Conference Paper | IST-REx-ID: 3549
Edelsbrunner H. Spatial triangulations with dihedral angle conditions. In: Institute of the Electronics, Information and Communication Enginneers; 1989:83-89.
View | Download None (ext.)
 
[55]
1989 | Journal Article | IST-REx-ID: 4081 | OA
Edelsbrunner H, Guibas L, Sharir M. The upper envelope of piecewise linear functions: Algorithms and applications. Discrete & Computational Geometry. 1989;4(1):311-336. doi:10.1007/BF02187733
[Published Version] View | DOI | Download Published Version (ext.)
 
[54]
1989 | Journal Article | IST-REx-ID: 4080
Edelsbrunner H, Hasan N, Seidel R, Shen X. Circles through two points that always enclose many points. Geometriae Dedicata. 1989;32(1):1-12. doi:10.1007/BF00181432
View | DOI | Download None (ext.)
 
[53]
1989 | Journal Article | IST-REx-ID: 4079
Edelsbrunner H, Skiena S. On the number of furthest neighbor pairs in a point set. American Mathematical Monthly. 1989;96(7):614-618. doi:10.1080/00029890.1989.11972250
View | DOI | Download None (ext.)
 
[52]
1989 | Conference Paper | IST-REx-ID: 4092
Chazelle B, Edelsbrunner H, Guibas L, Sharir M. A singly exponential stratification scheme for real semi-algebraic varieties and its applications. In: 16th International Colloquium on Automata, Languages, and Programming. Vol 372. Springer; 1989:179-193. doi:10.1007/BFb0035760
View | DOI | Download None (ext.)
 
[51]
1989 | Journal Article | IST-REx-ID: 4093
Chazelle B, Edelsbrunner H, Guibas L. The complexity of cutting complexes. Discrete & Computational Geometry. 1989;4(1):139-181. doi:10.1007/BF02187720
View | DOI | Download None (ext.)
 
[50]
1988 | Conference Paper | IST-REx-ID: 4097
Edelsbrunner H, Guibas L, Pach J, Pollack R, Seidel R, Sharir M. Arrangements of curves in the plane - topology, combinatorics, and algorithms. In: 15th International Colloquium on Automata, Languages and Programming. Vol 317. Springer; 1988:214-229. doi:10.1007/3-540-19488-6_118
View | DOI | Download None (ext.)
 
[49]
1988 | Journal Article | IST-REx-ID: 4090 | OA
Edelsbrunner H, Preparata F. Minimum polygonal separation. Information and Computation. 1988;77(3):218-232. doi:10.1016/0890-5401(88)90049-1
View | DOI | Download None (ext.)
 
[48]
1988 | Conference Paper | IST-REx-ID: 4096
Edelsbrunner H. Geometric structures in computational geometry. In: 15th International Colloquium on Automata, Languages and Programming. Vol 317. Springer; 1988:201-213. doi:10.1007/3-540-19488-6_117
View | DOI | Download None (ext.)
 
[47]
1988 | Journal Article | IST-REx-ID: 4091
Edelsbrunner H, Skiena S. Probing convex polygons with X-Rays. SIAM Journal on Computing. 1988;17(5):870-882. doi:10.1137/0217054
View | DOI | Download None (ext.)
 
[46]
1987 | Journal Article | IST-REx-ID: 4101
Edelsbrunner H, Overmars M. Zooming by repeated range detection. Information Processing Letters. 1987;24(6):413-417. doi:10.1016/0020-0190(87)90120-7
View | DOI | Download None (ext.)
 
[45]
1987 | Journal Article | IST-REx-ID: 4100
Chazelle B, Edelsbrunner H. Linear space data structures for two types of range search. Discrete & Computational Geometry. 1987;2(1):113-126. doi:10.1007/BF02187875
View | DOI
 
[44]
1987 | Journal Article | IST-REx-ID: 4102
Dobkin D, Edelsbrunner H. Space searching for intersecting objects. Journal of Algorithms. 1987;8(3):348-361. doi:10.1016/0196-6774(87)90015-0
View | DOI | Download None (ext.)
 
[43]
1987 | Conference Paper | IST-REx-ID: 3514
Edelsbrunner H, Pach J, Schwartz J, Sharir M. On the lower envelope of bivariate functions and its applications. In: 28th Annual Symposium on Foundations of Computer Science . IEEE; 1987:27-37. doi:10.1109/SFCS.1987.44
View | DOI | Download None (ext.)
 
[42]
1987 | Book | IST-REx-ID: 3900
Edelsbrunner H. Algorithms in Combinatorial Geometry. Vol 10. Berlin ; Heidelberg: Springer; 1987. doi:10.1007/978-3-642-61568-9
View | Files available | DOI
 
[41]
1987 | Journal Article | IST-REx-ID: 4095
Chazelle B, Edelsbrunner H. An improved algorithm for constructing kth-order Voronoi diagrams. IEEE Transactions on Computers. 1987;36(11):1349-1354. doi:10.1109/TC.1987.5009474
View | DOI | Download None (ext.)
 
[40]
1987 | Journal Article | IST-REx-ID: 4094
Edelsbrunner H, Shen X. A tight lower bound on the size of visibility graphs. Information Processing Letters. 1987;26(2):61-64. doi:10.1016/0020-0190(87)90038-X
View | DOI | Download None (ext.)
 
[39]
1986 | Journal Article | IST-REx-ID: 4105
Edelsbrunner H, O’Rourke J, Seidel R. Constructing arrangements of lines and hyperplanes with applications. SIAM Journal on Computing. 1986;15(2):341-363. doi:10.1137/0215024
View | DOI
 
[38]
1986 | Journal Article | IST-REx-ID: 4104
Edelsbrunner H, Guibas L, Stolfi J. Optimal point location in a monotone subdivision. SIAM Journal on Computing. 1986;15(2):317-340. doi:10.1137/0215023
View | DOI
 
[37]
1986 | Journal Article | IST-REx-ID: 4103 | OA
Edelsbrunner H, Welzl E. On the maximal number of edges of many faces in an arrangement. Journal of Combinatorial Theory Series A. 1986;41(2):159-166. doi:10.1016/0097-3165(86)90078-6
[Published Version] View | DOI | Download Published Version (ext.)
 
[36]
1986 | Journal Article | IST-REx-ID: 4099
Edelsbrunner H, Welzl E. Halfplanar range search in linear space and O(n0.695) query time. Information Processing Letters. 1986;23(5):289-293. doi:10.1016/0020-0190(86)90088-8
View | DOI
 
[35]
1986 | Journal Article | IST-REx-ID: 3580
Edelsbrunner H. Edge-skeletons in arrangements with applications. Algorithmica. 1986;1(1-4):93-109. doi:10.1007/BF01840438
View | DOI
 
[34]
1986 | Journal Article | IST-REx-ID: 3579
Edelsbrunner H, Jaromczyk J. How often can you see yourself in a convex configuration of mirrors? Congressus Numerantium. 1986;53:193-200.
View
 
[33]
1986 | Journal Article | IST-REx-ID: 4098 | OA
Edelsbrunner H, Stöckl G. The number of extreme pairs of finite point-sets in Euclidean spaces. Journal of Combinatorial Theory Series A. 1986;43(2):344-349. doi:10.1016/0097-3165(86)90075-0
View | DOI | Download None (ext.)
 
[32]
1986 | Journal Article | IST-REx-ID: 4108
Edelsbrunner H, Seidel R. Voronoi diagrams and arrangements. Discrete & Computational Geometry. 1986;1(1):25-44. doi:10.1007/BF02187681
View | DOI
 
[31]
1986 | Journal Article | IST-REx-ID: 4110
Edelsbrunner H, Welzl E. Constructing belts in two-dimensional arrangements with applications. SIAM Journal on Computing. 1986;15(1):271-284. doi:10.1137/0215019
View | DOI
 
[30]
1986 | Journal Article | IST-REx-ID: 4106
Edelsbrunner H, Waupotitsch R. Computing a ham-sandwich cut in two dimensions. Journal of Symbolic Computation. 1986;2(2):171-178. doi:10.1016/S0747-7171(86)80020-7
View | DOI
 
[29]
1986 | Journal Article | IST-REx-ID: 4109
Edelsbrunner H, Haring G, Hilbert D. Rectangular point location in d-dimensions with applications. Computer Journal. 1986;29(1):76-82. doi:10.1093/comjnl/29.1.76
View | DOI
 
[28]
1986 | Journal Article | IST-REx-ID: 4107
Edelsbrunner H, Haussler D. The complexity of cells in 3-dimensional arrangements. Discrete Mathematics. 1986;60(C):139-146. doi:10.1016/0012-365X(86)90008-7
View | DOI
 
[27]
1985 | Journal Article | IST-REx-ID: 4112
Edelsbrunner H, Overmars M. Batched dynamic solutions to decomposable searching problems. Journal of Algorithms. 1985;6(4):515-542. doi:10.1016/0196-6774(85)90030-6
View | DOI
 
[26]
1985 | Journal Article | IST-REx-ID: 4113
Edelsbrunner H, Welzl E. On the number of line separations of a finite set in the plane. Journal of Combinatorial Theory Series A. 1985;38(1):15-29. doi:10.1016/0097-3165(85)90017-2
View | DOI
 
[25]
1985 | Journal Article | IST-REx-ID: 4111
Edelsbrunner H, Maurer H. Finding extreme-points in 3-dimensions and solving the post-office problem in the plane. Information Processing Letters. 1985;21(1):39-47. doi:10.1016/0020-0190(85)90107-3
View | DOI
 
[24]
1985 | Journal Article | IST-REx-ID: 4120 | OA
Chazelle B, Edelsbrunner H. Optimal solutions for a class of point retrieval problems. Journal of Symbolic Computation. 1985;1(1):47-56. doi:10.1016/S0747-7171(85)80028-6
[Published Version] View | DOI | Download Published Version (ext.)
 
[23]
1985 | Journal Article | IST-REx-ID: 4116 | OA
Edelsbrunner H. Finding Transversals for Sets of Simple Geometric-Figures. Theoretical Computer Science. 1985;35(1):55-69. doi:10.1016/0304-3975(85)90005-2
[Published Version] View | DOI | Download Published Version (ext.)
 
[22]
1985 | Journal Article | IST-REx-ID: 4114
Day W, Edelsbrunner H. Investigation of Proportional Link Linkage Clustering Methods. Journal of Classification. 1985;2(2-3):239-254. doi:10.1007/BF01908077
View | DOI
 
[21]
1985 | Journal Article | IST-REx-ID: 4115
Edelsbrunner H. Computing the extreme distances between two convex polygons. Journal of Algorithms. 1985;6(2):213-224. doi:10.1016/0196-6774(85)90039-2
View | DOI
 
[20]
1984 | Journal Article | IST-REx-ID: 4121
Day W, Edelsbrunner H. Efficient algorithms for agglomerative hierarchical clustering methods. Journal of Classification. 1984;1:7-24. doi:10.1007/BF01890115
View | DOI | Download None (ext.)
 
[19]
1984 | Conference Paper | IST-REx-ID: 4122
Edelsbrunner H. Key-problems and key-methods in computational geometry. In: 1st Symposium of Theoretical Aspects of Computer Science. Vol 166. STACS. Springer; 1984:1-13. doi:10.1007/3-540-12920-0_1
View | DOI
 
[18]
1984 | Journal Article | IST-REx-ID: 4123
Edelsbrunner H, Overmars M, Seidel R. Some methods of computational geometry applied to computer graphics. Computer Vision, Graphics, and Image Processing. 1984;28(1):92-108. doi:10.1016/0734-189X(84)90142-7
View | DOI
 
[17]
1984 | Conference Paper | IST-REx-ID: 3513
Dobkin D, Edelsbrunner H. Ham-sandwich theorems applied to intersection problems. In: 9th International Workshop on Graph Theoretic Concepts in Computer Science. WG. Teubner; 1984:88-99.
View | Download None (ext.)
 
[16]
1984 | Journal Article | IST-REx-ID: 4117
Edelsbrunner H, Van Leeuwen J, Ottmann T, Wood D. Computing the connected components of simple rectilinear geometrical objects in D-Space. Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications. 1984;18(2):171-183. doi:10.1051/ita/1984180201711
View | DOI
 
[15]
1984 | Conference Paper | IST-REx-ID: 4119
Edelsbrunner H, Welzl E. Monotone edge sequences in line arrangements and applications. In: 11th International Symposium on Mathematical Foundations of Computer Science. Vol 176. MFCS. Springer; 1984:265-272. doi:10.1007/BFb0030307
View | DOI
 
[14]
1984 | Journal Article | IST-REx-ID: 4118
Edelsbrunner H, O’Rourke J, Welzl E. Stationing guards in rectilinear art galleries. Computer Vision, Graphics, and Image Processing. 1984;27(2):167-176. doi:10.1016/S0734-189X(84)80041-9
View | DOI
 
[13]
1983 | Conference Paper | IST-REx-ID: 4124
Edelsbrunner H, Welzl E. On the number of equal-sized semispaces of a set of points in the plane. In: International Colloquium on Automata, Languages, and Programming. Vol 154. LNCS. Springer; 1983:182-187. doi:10.1007/BFb0036908
View | DOI | Download None (ext.)
 
[12]
1983 | Journal Article | IST-REx-ID: 4125
Aurenhammer F, Edelsbrunner H. An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition. 1983;17(2):251-257. doi:10.1016/0031-3203(84)90064-5
View | DOI | Download None (ext.)
 
[11]
1983 | Journal Article | IST-REx-ID: 4128
Edelsbrunner H, Kirkpatrick D, Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory. 1983;29(4):551-559. doi:10.1109/TIT.1983.1056714
View | DOI | Download None (ext.)
 
[10]
1983 | Journal Article | IST-REx-ID: 4126
Edelsbrunner H. A new approach to rectangle intersections part 1. International Journal of Computer Mathematics. 1983;13(3-4):209-219. doi:10.1080/00207168308803364
View | DOI
 
[9]
1983 | Journal Article | IST-REx-ID: 4127
Edelsbrunner H. A new approach to rectangle intersections part 2. International Journal of Computer Mathematics. 1983;13(3-4):221-229. doi:10.1080/00207168308803365
View | DOI
 
[8]
1983 | Book Chapter | IST-REx-ID: 3563
Edelsbrunner H, Overmars M, Wood D. Graphics in Flatland: a case study. In: Preparata F, ed. Computational Geometry: Theory and Applications. Vol 1. Elsevier; 1983:35-59.
View
 
[7]
1983 | Book Chapter | IST-REx-ID: 3562
Bucher W, Edelsbrunner H. On expected- and worst-case segment trees. In: Preparata F, ed. Computational Geometry: Theory and Applications. Vol 1. Elsevier; 1983:109-125.
View | Download None (ext.)
 
[6]
1983 | Book Chapter | IST-REx-ID: 3564
Edelsbrunner H. Neue Entwicklungen im Bereich Datenstrukturen. In: Maurer H, ed. Überblicke Informationsverarbeitung . BI Wissenschaftsverlag; 1983:55-109.
View
 
[5]
1982 | Journal Article | IST-REx-ID: 4129
Edelsbrunner H, Maurer H, Preparata F, Rosenberg A, Welzl E, Wood D. Stabbing line segments. BIT Numerical Mathematics. 1982;22(3):274-281. doi:10.1007/BF01934440
View | DOI
 
[4]
1982 | Journal Article | IST-REx-ID: 4131
Edelsbrunner H, Overmars M. On the equivalence of some rectangle problems. Information Processing Letters. 1982;14(3):124-127. doi:10.1016/0020-0190(82)90068-0
View | DOI
 
[3]
1982 | Journal Article | IST-REx-ID: 4130
Edelsbrunner H, Maurer H, Kirkpatrick D. Polygonal intersection searching. Information Processing Letters. 1982;14(2):74-79. doi:10.1016/0020-0190(82)90090-4
View | DOI
 
[2]
1981 | Journal Article | IST-REx-ID: 4133 | OA
Edelsbrunner H, Maurer H. A space-optimal solution of general region location. Theoretical Computer Science. 1981;16(3):329-336. doi:10.1016/0304-3975(81)90103-1
[Published Version] View | DOI | Download Published Version (ext.)
 
[1]
1981 | Journal Article | IST-REx-ID: 4132 | OA
Edelsbrunner H, Maurer H. On the intersection of Orthogonal objects. Information Processing Letters. 1981;13(4-5):177-181. doi:10.1016/0020-0190(81)90053-3
[Published Version] View | DOI | Download Published Version (ext.)
 
Marked Publication(s)

Search

Filter Publications