Herbert Edelsbrunner

314 Publications

Mark all

[314]
2025 | Published | Journal Article | IST-REx-ID: 18626 | OA
Order-2 Delaunay triangulations optimize angles
H. Edelsbrunner, A. Garber, M. Saghafian, Advances in Mathematics 461 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[313]
2025 | Published | Journal Article | IST-REx-ID: 17149 | OA
Average and expected distortion of Voronoi paths and scapes
H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 73 (2025) 490–499.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[312]
2025 | Published | Conference Paper | IST-REx-ID: 20006 | OA
Banana trees for the persistence in time series experimentally
L. Ost, S. Cultrera di Montesano, H. Edelsbrunner, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[311]
2025 | Published | Conference Paper | IST-REx-ID: 20005 | OA
On spheres with k points inside
H. Edelsbrunner, A. Garber, M. Saghafian, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[310]
2024 | Published | Journal Article | IST-REx-ID: 17891 | OA
Understanding higher-order interactions in information space
H. Edelsbrunner, K. Ölsböck, H. Wagner, Entropy 26 (2024).
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[309]
2024 | Submitted | Preprint | IST-REx-ID: 18999 | OA
Chromatic topological data analysis
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[308]
2024 | Draft | Preprint | IST-REx-ID: 18673 | OA
Merge trees of periodic filtrations
H. Edelsbrunner, T. Heiss, ArXiv (n.d.).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[307]
2024 | Published | Conference Paper | IST-REx-ID: 18556 | OA
The Euclidean MST-ratio for bi-colored lattices
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, in:, 32nd International Symposium on Graph Drawing and Network Visualization, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | arXiv
 
[306]
2024 | Published | Conference Paper | IST-REx-ID: 17146 | OA
Maximum Betti numbers of Čech complexes
H. Edelsbrunner, J. Pach, in:, 40th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | arXiv
 
[305]
2024 | Published | Journal Article | IST-REx-ID: 17190 | OA
Brillouin zones of integer lattices and their perturbations
H. Edelsbrunner, A. Garber, M. Ghafaris, T. Heiss, M. Saghafiant, M. Wintraecken, SIAM Journal on Discrete Mathematics 38 (2024) 1784–1807.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[304]
2024 | Published | Journal Article | IST-REx-ID: 14345 | OA
On angles in higher order Brillouin tessellations and related tilings in the plane
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, Discrete and Computational Geometry 72 (2024) 29–48.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[303]
2024 | Published | Journal Article | IST-REx-ID: 13182 | OA
Geometric characterization of the persistence of 1D maps
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 1101–1119.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[302]
2024 | Published | Journal Article | IST-REx-ID: 15380 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 557–578.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[301]
2024 | Published | Conference Paper | IST-REx-ID: 15093 | OA
Dynamically maintaining the persistent homology of time series
S. Cultrera di Montesano, H. Edelsbrunner, M. Henzinger, L. Ost, in:, D.P. Woodruff (Ed.), Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Society for Industrial and Applied Mathematics, 2024, pp. 243–295.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[300]
2024 | Draft | Preprint | IST-REx-ID: 15091 | OA
Chromatic alpha complexes
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[299]
2023 | Published | Journal Article | IST-REx-ID: 12544 | OA
Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives
P. Koehl, A. Akopyan, H. Edelsbrunner, Journal of Chemical Information and Modeling 63 (2023) 973–985.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[298]
2023 | Published | Journal Article | IST-REx-ID: 12086 | OA
A simple algorithm for higher-order Delaunay mosaics and alpha shapes
H. Edelsbrunner, G.F. Osang, Algorithmica 85 (2023) 277–295.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[297]
2022 | Published | Journal Article | IST-REx-ID: 10773 | OA
Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Discrete and Computational Geometry 67 (2022) 811–842.
[Published Version] View | Files available | DOI | WoS
 
[296]
2022 | Submitted | Journal Article | IST-REx-ID: 11660 | OA
A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, LIPIcs (n.d.).
[Submitted Version] View | Files available
 
[295]
2022 | Draft | Journal Article | IST-REx-ID: 11658 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Leibniz International Proceedings on Mathematics (n.d.).
[Submitted Version] View | Files available
 
[294]
2022 | Draft | Preprint | IST-REx-ID: 15090 | OA
On the size of chromatic Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[293]
2021 | Published | Journal Article | IST-REx-ID: 10204 | OA
Topological signatures and stability of hexagonal close packing and Barlow stackings
G.F. Osang, H. Edelsbrunner, M. Saadatfar, Soft Matter 17 (2021) 9107–9115.
[Submitted Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[292]
2021 | Published | Journal Article | IST-REx-ID: 10222 | OA
The beauty of random polytopes inscribed in the 2-sphere
A. Akopyan, H. Edelsbrunner, A. Nikitenko, Experimental Mathematics (2021) 1–15.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[291]
2021 | Published | Conference Paper | IST-REx-ID: 9345 | OA
The density fingerprint of a periodic point set
H. Edelsbrunner, T. Heiss, V. Kurlin , P. Smith, M. Wintraecken, in:, 37th International Symposium on Computational Geometry (SoCG 2021), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16.
[Published Version] View | Files available | DOI
 
[290]
2021 | Published | Journal Article | IST-REx-ID: 9317 | OA
The multi-cover persistence of Euclidean balls
H. Edelsbrunner, G.F. Osang, Discrete and Computational Geometry 65 (2021) 1296–1313.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[289]
2021 | Published | Journal Article | IST-REx-ID: 9465 | OA
A step in the Delaunay mosaic of order k
H. Edelsbrunner, A. Nikitenko, G.F. Osang, Journal of Geometry 112 (2021).
[Published Version] View | Files available | DOI
 
[288]
2021 | Published | Conference Paper | IST-REx-ID: 9604 | OA
Counting cells of order-k voronoi tessellations in ℝ3 with morse theory
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.
[Published Version] View | Files available | DOI
 
[287]
2020 | Published | Journal Article | IST-REx-ID: 15064 | OA
Čech-Delaunay gradient flow and homology inference for self-maps
U. Bauer, H. Edelsbrunner, G. Jablonski, M. Mrozek, Journal of Applied and Computational Topology 4 (2020) 455–480.
[Published Version] View | Files available | DOI
 
[286]
2020 | Published | Journal Article | IST-REx-ID: 9156 | OA
The weighted Gaussian curvature derivative of a space-filling diagram
A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8 (2020) 74–88.
[Published Version] View | Files available | DOI | arXiv
 
[285]
2020 | Published | Journal Article | IST-REx-ID: 9157 | OA
The weighted mean curvature derivative of a space-filling diagram
A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8 (2020) 51–67.
[Published Version] View | Files available | DOI
 
[284]
2020 | Published | Journal Article | IST-REx-ID: 7666 | OA
Tri-partitions and bases of an ordered complex
H. Edelsbrunner, K. Ölsböck, Discrete and Computational Geometry 64 (2020) 759–775.
[Published Version] View | Files available | DOI | WoS
 
[283]
2020 | Published | Journal Article | IST-REx-ID: 9630 | OA
Topological data analysis in information space
H. Edelsbrunner, Z. Virk, H. Wagner, Journal of Computational Geometry 11 (2020) 162–182.
[Published Version] View | Files available | DOI
 
[282]
2020 | Published | Journal Article | IST-REx-ID: 7554 | OA
Weighted Poisson–Delaunay mosaics
H. Edelsbrunner, A. Nikitenko, Theory of Probability and Its Applications 64 (2020) 595–614.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[281]
2020 | Published | Conference Paper | IST-REx-ID: 8135 | OA
Radius functions on Poisson–Delaunay mosaics and related complexes experimentally
H. Edelsbrunner, A. Nikitenko, K. Ölsböck, P. Synak, in:, Topological Data Analysis, Springer Nature, 2020, pp. 181–218.
[Submitted Version] View | Files available | DOI
 
[280]
2019 | Published | Journal Article | IST-REx-ID: 6608 | OA
Holes and dependences in an ordered complex
H. Edelsbrunner, K. Ölsböck, Computer Aided Geometric Design 73 (2019) 1–15.
[Published Version] View | Files available | DOI | WoS
 
[279]
2019 | Published | Conference Paper | IST-REx-ID: 6648 | OA
Topological data analysis in information space
H. Edelsbrunner, Z. Virk, H. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14.
[Published Version] View | Files available | DOI | arXiv
 
[278]
2019 | Published | Journal Article | IST-REx-ID: 5678 | OA
Poisson–Delaunay Mosaics of Order k
H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019) 865–878.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[277]
2019 | Published | Journal Article | IST-REx-ID: 6756 | OA
Unexpected topology of the temperature fluctuations in the cosmic microwave background
P. Pranav, R.J. Adler, T. Buchert, H. Edelsbrunner, B.J.T. Jones, A. Schwartzman, H. Wagner, R. Van De Weygaert, Astronomy and Astrophysics 627 (2019).
[Published Version] View | Files available | DOI | WoS | arXiv
 
[276]
2018 | Published | Journal Article | IST-REx-ID: 87 | OA
Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
H. Edelsbrunner, A. Nikitenko, Annals of Applied Probability 28 (2018) 3215–3238.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[275]
2018 | Published | Conference Paper | IST-REx-ID: 188 | OA
Smallest enclosing spheres and Chernoff points in Bregman geometry
H. Edelsbrunner, Z. Virk, H. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 35:1-35:13.
[Published Version] View | Files available | DOI
 
[274]
2018 | Published | Journal Article | IST-REx-ID: 312 | OA
On the optimality of the FCC lattice for soft sphere packing
H. Edelsbrunner, M. Iglesias Ham, SIAM J Discrete Math 32 (2018) 750–782.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[273]
2018 | Published | Journal Article | IST-REx-ID: 530 | OA
Multiple covers with balls I: Inclusion–exclusion
H. Edelsbrunner, M. Iglesias Ham, Computational Geometry: Theory and Applications 68 (2018) 119–133.
[Preprint] View | Files available | DOI | WoS
 
[272]
2018 | Published | Conference Paper | IST-REx-ID: 187 | OA
The multi-cover persistence of Euclidean balls
H. Edelsbrunner, G.F. Osang, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
[Published Version] View | Files available | DOI
 
[271]
2017 | Published | Book Chapter | IST-REx-ID: 84
Computational topology for structural molecular biology
H. Edelsbrunner, P. Koehl, in:, C. Toth, J. O’Rourke, J. Goodman (Eds.), Handbook of Discrete and Computational Geometry, Third Edition, Taylor & Francis, 2017, pp. 1709–1735.
View | DOI
 
[270]
2017 | Published | Journal Article | IST-REx-ID: 1072 | OA
The Morse theory of Čech and delaunay complexes
U. Bauer, H. Edelsbrunner, Transactions of the American Mathematical Society 369 (2017) 3741–3762.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[269]
2017 | Published | Journal Article | IST-REx-ID: 1022 | OA
The topology of the cosmic web in terms of persistent Betti numbers
P. Pranav, H. Edelsbrunner, R. Van De Weygaert, G. Vegter, M. Kerber, B. Jones, M. Wintraecken, Monthly Notices of the Royal Astronomical Society 465 (2017) 4281–4310.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS | arXiv
 
[268]
2017 | Published | Journal Article | IST-REx-ID: 1173 | OA
The Voronoi functional is maximized by the Delaunay triangulation in the plane
H. Edelsbrunner, A. Glazyrin, O. Musin, A. Nikitenko, Combinatorica 37 (2017) 887–910.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS | arXiv
 
[267]
2017 | Published | Conference Paper | IST-REx-ID: 688 | OA
Topological data analysis with Bregman divergences
H. Edelsbrunner, H. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, pp. 391–3916.
[Published Version] View | Files available | DOI
 
[266]
2017 | Published | Journal Article | IST-REx-ID: 718 | OA
Expected sizes of poisson Delaunay mosaics and their discrete Morse functions
H. Edelsbrunner, A. Nikitenko, M. Reitzner, Advances in Applied Probability 49 (2017) 745–767.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[265]
2016 | Published | Journal Article | IST-REx-ID: 1289 | OA
The classification of endoscopy images with persistent homology
O. Dunaeva, H. Edelsbrunner, A. Lukyanov, M. Machin, D. Malkova, R. Kuvaev, S. Kashin, Pattern Recognition Letters 83 (2016) 13–22.
[Submitted Version] View | Files available | DOI
 
[264]
2016 | Published | Journal Article | IST-REx-ID: 1662 | OA
Approximation and convergence of the intrinsic volume
H. Edelsbrunner, F. Pausinger, Advances in Mathematics 287 (2016) 674–703.
[Published Version] View | Files available | DOI
 
[263]
2016 | Published | Journal Article | IST-REx-ID: 1295
Multiple covers with balls II: Weighted averages
H. Edelsbrunner, M. Iglesias Ham, Electronic Notes in Discrete Mathematics 54 (2016) 169–174.
View | DOI
 
[262]
2015 | Published | Journal Article | IST-REx-ID: 1793 | OA
DynamicRoots: A software platform for the reconstruction and analysis of growing plant roots
O. Symonova, C. Topp, H. Edelsbrunner, PLoS One 10 (2015).
[Published Version] View | Files available | DOI
 
[261]
2015 | Published | Conference Paper | IST-REx-ID: 1567
Shape, homology, persistence, and stability
H. Edelsbrunner, in:, 23rd International Symposium, Springer Nature, 2015.
View
 
[260]
2015 | Published | Conference Paper | IST-REx-ID: 1568
The classification of endoscopy images with persistent homology
O. Dunaeva, H. Edelsbrunner, A. Lukyanov, M. Machin, D. Malkova, in:, Proceedings - 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, IEEE, 2015, p. 7034731.
View | Files available | DOI
 
[259]
2015 | Published | Journal Article | IST-REx-ID: 1578
Triangulations from topologically correct digital Voronoi diagrams
T. Cao, H. Edelsbrunner, T. Tan, Computational Geometry 48 (2015) 507–519.
View | DOI
 
[258]
2015 | Research Data Reference | IST-REx-ID: 9737
Root traits computed by DynamicRoots for the maize root shown in fig 2
O. Symonova, C. Topp, H. Edelsbrunner, (2015).
[Published Version] View | Files available | DOI
 
[257]
2015 | Published | Journal Article | IST-REx-ID: 2035 | OA
The persistent homology of a self-map
H. Edelsbrunner, G. Jablonski, M. Mrozek, Foundations of Computational Mathematics 15 (2015) 1213–1244.
[Published Version] View | Files available | DOI
 
[256]
2015 | Published | Conference Paper | IST-REx-ID: 1495 | OA
Relaxed disk packing
H. Edelsbrunner, M. Iglesias Ham, V. Kurlin, in:, Proceedings of the 27th Canadian Conference on Computational Geometry, Queen’s University, 2015, pp. 128–135.
[Submitted Version] View | Download Submitted Version (ext.) | arXiv
 
[255]
2014 | Published | Journal Article | IST-REx-ID: 1929
An algorithm for cartographic generalization that preserves global topology
V.V. Alexeev, V.G. Bogaevskaya, M.M. Preobrazhenskaya, A.Y. Ukhalov, H. Edelsbrunner, O. Yakimova, Journal of Mathematical Sciences 203 (2014) 754–760.
View | DOI
 
[254]
2014 | Published | Conference Paper | IST-REx-ID: 2177
On the computational complexity of betti numbers reductions from matrix rank
H. Edelsbrunner, S. Parsa, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2014, pp. 152–160.
View | DOI
 
[253]
2014 | Published | Book | IST-REx-ID: 6853
A Short Course in Computational Geometry and Topology
H. Edelsbrunner, A Short Course in Computational Geometry and Topology, 1st ed., Springer Nature, Cham, 2014.
View | Files available | DOI
 
[252]
2014 | Published | Journal Article | IST-REx-ID: 2255 | OA
Stable length estimates of tube-like shapes
H. Edelsbrunner, F. Pausinger, Journal of Mathematical Imaging and Vision 50 (2014) 164–177.
[Submitted Version] View | Files available | DOI
 
[251]
2014 | Published | Conference Paper | IST-REx-ID: 2905 | OA
Persistent homology: Theory and practice
H. Edelsbrunner, D. Morozovy, in:, European Mathematical Society, 2014, pp. 31–50.
[Submitted Version] View | Files available | DOI
 
[250]
2014 | Published | Conference Paper | IST-REx-ID: 2155 | OA
The morse theory of Čech and Delaunay filtrations
U. Bauer, H. Edelsbrunner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 484–490.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[249]
2014 | Published | Journal Article | IST-REx-ID: 1876 | OA
Functionals on triangulations of delaunay sets
N. Dolbilin, H. Edelsbrunner, A. Glazyrin, O. Musin, Moscow Mathematical Journal 14 (2014) 491–504.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[248]
2013 | Published | Journal Article | IST-REx-ID: 2815 | OA
Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions
H. Edelsbrunner, B.T. Fasy, G. Rote, Discrete & Computational Geometry 49 (2013) 797–822.
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[247]
2013 | Published | Journal Article | IST-REx-ID: 2822 | OA
3D phenotyping and quantitative trait locus mapping identify core regions of the rice genome controlling root architecture
C. Topp, A. Iyer Pascuzzi, J. Anderson, C. Lee, P. Zurek, O. Symonova, Y. Zheng, A. Bucksch, Y. Mileyko, T. Galkovskyi, B. Moore, J. Harer, H. Edelsbrunner, T. Mitchell Olds, J. Weitz, P. Benfey, PNAS 110 (2013) E1695–E1704.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | PubMed | Europe PMC
 
[246]
2013 | Published | Journal Article | IST-REx-ID: 2859 | OA
Homology and robustness of level and interlevel sets
P. Bendich, H. Edelsbrunner, D. Morozov, A. Patel, Homology, Homotopy and Applications 15 (2013) 51–72.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[245]
2013 | Published | Journal Article | IST-REx-ID: 2887 | OA
Genotypic recognition and spatial responses by rice roots
S. Fang, R. Clark, Y. Zheng, A. Iyer Pascuzzi, J. Weitz, L. Kochian, H. Edelsbrunner, H. Liao, P. Benfey, PNAS 110 (2013) 2670–2675.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[244]
2013 | Published | Conference Paper | IST-REx-ID: 2843
Stable length estimates of tube-like shapes
H. Edelsbrunner, F. Pausinger, in:, 17th IAPR International Conference on Discrete Geometry for Computer Imagery, Springer, 2013, pp. XV–XIX.
View | Files available | DOI
 
[243]
2013 | Published | Conference Paper | IST-REx-ID: 10897
Persistent homology in image processing
H. Edelsbrunner, in:, Graph-Based Representations in Pattern Recognition, Springer Nature, Berlin, Heidelberg, 2013, pp. 182–183.
View | DOI
 
[242]
2013 | Published | Conference Paper | IST-REx-ID: 2906 | OA
3D kinetic alpha complexes and their implementation
M. Kerber, H. Edelsbrunner, in:, 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2013, pp. 70–77.
[Submitted Version] View | Files available | DOI
 
[241]
2012 | Published | Journal Article | IST-REx-ID: 2902 | OA
Fractal and computational geometry for generalizing cartographic objects
H. Edelsbrunner, O. Musin, A. Ukhalov, O. Yakimova, V. Alexeev, V. Bogaevskaya, A. Gorohov, M. Preobrazhenskaya, Modeling and Analysis of Information Systems 19 (2012) 152–160.
[Published Version] View | Download Published Version (ext.)
 
[240]
2012 | Published | Conference Paper | IST-REx-ID: 2903 | OA
The adaptive topology of a digital image
H. Edelsbrunner, O. Symonova, in:, IEEE, 2012, pp. 41–48.
[Submitted Version] View | Files available | DOI
 
[239]
2012 | Published | Journal Article | IST-REx-ID: 2911
Open problems in discrete and computational geometry
H. Edelsbrunner, A. Ivanov, R. Karasev, Automatic Control and Computer Sciences in print (2012).
View
 
[238]
2012 | Published | Journal Article | IST-REx-ID: 2912
On the configuration space for the shortest networks
H. Edelsbrunner, N. Strelkova, Russian Mathematical Surveys 67 (2012) 1167–1168.
View | DOI
 
[237]
2012 | Published | Journal Article | IST-REx-ID: 2941 | OA
On the optimality of functionals over triangulations of Delaunay sets
N. Dolbilin, H. Edelsbrunner, O. Musin, Russian Mathematical Surveys 67 (2012) 781–783.
[Submitted Version] View | Files available | DOI
 
[236]
2012 | Published | Conference Paper | IST-REx-ID: 3134
Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions
H. Edelsbrunner, B. Fasy, G. Rote, in:, Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 91–100.
View | Files available | DOI
 
[235]
2012 | Published | Journal Article | IST-REx-ID: 3159 | OA
Hierarchical ordering of reticular networks
Y. Mileyko, H. Edelsbrunner, C. Price, J. Weitz, PLoS One 7 (2012).
[Published Version] View | Files available | DOI
 
[234]
2012 | Published | Journal Article | IST-REx-ID: 3256 | OA
Dual complexes of cubical subdivisions of ℝn
H. Edelsbrunner, M. Kerber, Discrete & Computational Geometry 47 (2012) 393–414.
[Submitted Version] View | Files available | DOI
 
[233]
2012 | Published | Journal Article | IST-REx-ID: 3310 | OA
A point calculus for interlevel set homology
P. Bendich, S. Cabello, H. Edelsbrunner, Pattern Recognition Letters 33 (2012) 1436–1444.
[Submitted Version] View | Files available | DOI
 
[232]
2012 | Published | Journal Article | IST-REx-ID: 2849 | OA
On the configuration space of Steiner minimal trees
H. Edelsbrunner, N. Strelkova, Russian Mathematical Surveys 67 (2012) 1167–1168.
[Submitted Version] View | Files available | DOI
 
[231]
2012 | Published | Conference Paper | IST-REx-ID: 3133 | OA
Alexander duality for functions: The persistent behavior of land and water and shore
H. Edelsbrunner, M. Kerber, in:, Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 249–258.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[230]
2011 | In Press | Book Chapter | IST-REx-ID: 3311 | OA
Alpha shapes - a survey
H. Edelsbrunner, in:, R. van de Weygaert, G. Vegter, J. Ritzerveld, V. Icke (Eds.), Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings, Springer, n.d.
[Submitted Version] View | Files available
 
[229]
2011 | Published | Conference Poster | IST-REx-ID: 3312 | OA
Detailed reconstruction of 3D plant root shape
Y. Zheng, S. Gu, H. Edelsbrunner, C. Tomasi, P. Benfey, Detailed Reconstruction of 3D Plant Root Shape, IEEE, 2011.
[Submitted Version] View | Files available | DOI
 
[228]
2011 | Published | Conference Paper | IST-REx-ID: 3313 | OA
Diffusion runs low on persistence fast
C. Chen, H. Edelsbrunner, in:, Proceedings of the IEEE International Conference on Computer Vision, IEEE, 2011.
[Submitted Version] View | Files available | DOI
 
[227]
2011 | Published | Book Chapter | IST-REx-ID: 3335 | OA
Alpha, Betti and the Megaparsec Universe: On the topology of the Cosmic Web
R. Van De Weygaert, G. Vegter, H. Edelsbrunner, B. Jones, P. Pranav, C. Park, W. Hellwing, B. Eldering, N. Kruithof, P. Bos, J. Hidding, J. Feldbrugge, E. Ten Have, M. Van Engelen, M. Caroli, M. Teillaud, in:, M. Gavrilova, K. Tan, M. Mostafavi (Eds.), Transactions on Computational Science XIV, Springer, 2011, pp. 60–101.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[226]
2011 | Published | Book Chapter | IST-REx-ID: 3796 | OA
Covering and packing with spheres by diagonal distortion in R^n
H. Edelsbrunner, M. Kerber, in:, C. Calude, G. Rozenberg, A. Salomaa (Eds.), Rainbow of Computer Science, Springer, 2011, pp. 20–35.
[Submitted Version] View | Files available | DOI
 
[225]
2011 | Published | Journal Article | IST-REx-ID: 3965
Computing elevation maxima by searching the Gauss sphere
B. Wang, H. Edelsbrunner, D. Morozov, Journal of Experimental Algorithmics 16 (2011) 1–13.
View | DOI
 
[224]
2011 | Published | Journal Article | IST-REx-ID: 3334
Letter from the new editors-in-chief
H. Edelsbrunner, J. Pach, G. Ziegler, Discrete & Computational Geometry 45 (2011) 1–2.
View | DOI
 
[223]
2011 | Published | Journal Article | IST-REx-ID: 3377 | OA
Quantifying transversality by measuring the robustness of intersections
H. Edelsbrunner, D. Morozov, A. Patel, Foundations of Computational Mathematics 11 (2011) 345–361.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[222]
2010 | Published | Book Chapter | IST-REx-ID: 3795 | OA
The stability of the apparent contour of an orientable 2-manifold
H. Edelsbrunner, D. Morozov, A. Patel, in:, Topological Data Analysis and Visualization: Theory, Algorithms and Applications, Springer, 2010, pp. 27–42.
[Submitted Version] View | Files available | DOI
 
[221]
2010 | Published | Conference Paper | IST-REx-ID: 3848
The robustness of level sets
P. Bendich, H. Edelsbrunner, D. Morozov, A. Patel, in:, Springer, 2010, pp. 1–10.
View | DOI
 
[220]
2010 | Published | Conference Paper | IST-REx-ID: 3849 | OA
Persistent homology under non-uniform error
P. Bendich, H. Edelsbrunner, M. Kerber, A. Patel, in:, Springer, 2010, pp. 12–23.
[Submitted Version] View | Files available | DOI
 
[219]
2010 | Published | Book | IST-REx-ID: 3899
Computational Topology: An Introduction
H. Edelsbrunner, J. Harer, Computational Topology: An Introduction, American Mathematical Society, 2010.
View | Files available | DOI | Download None (ext.)
 
[218]
2010 | Published | Journal Article | IST-REx-ID: 3901 | OA
Computing robustness and persistence for images
P. Bendich, H. Edelsbrunner, M. Kerber, IEEE Transactions of Visualization and Computer Graphics 16 (2010) 1251–1260.
[Submitted Version] View | Files available | DOI
 
[217]
2010 | Published | Journal Article | IST-REx-ID: 3964
Lipschitz functions have L_p-stable persistence
D. Cohen Steiner, H. Edelsbrunner, J. Harer, Y. Mileyko, Foundations of Computational Mathematics 10 (2010) 127–139.
View | DOI
 
[216]
2010 | Published | Conference Paper | IST-REx-ID: 3853 | OA
Mean-payoff automaton expressions
K. Chatterjee, L. Doyen, H. Edelsbrunner, T.A. Henzinger, P. Rannou, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2010, pp. 269–283.
[Submitted Version] View | Files available | DOI
 
[215]
2009 | Published | Book Chapter | IST-REx-ID: 3578
Stability and computation of medial axes: a state-of-the-art report
D. Attali, J. Boissonnat, H. Edelsbrunner, in:, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer, 2009, pp. 109–125.
View | DOI | Download (ext.)
 
[214]
2009 | Published | Journal Article | IST-REx-ID: 3966
Extending persistence using Poincare and Lefschetz duality
D. Cohen Steiner, H. Edelsbrunner, J. Harer, Foundations of Computational Mathematics 9 (2009) 79–103.
View | DOI
 
[213]
2009 | Published | Conference Paper | IST-REx-ID: 3967
Persistent homology for kernels, images, and cokernels
D. Cohen Steiner, H. Edelsbrunner, J. Harer, D. Morozov, in:, SIAM, 2009, pp. 1011–1020.
View
 
[212]
2009 | Published | Conference Paper | IST-REx-ID: 3968 | OA
The persistent Morse complex segmentation of a 3-manifold
H. Edelsbrunner, J. Harer, in:, Springer, 2009, pp. 36–50.
[Submitted Version] View | Files available | DOI
 
[211]
2008 | Published | Book Chapter | IST-REx-ID: 3577
Skeletal structures
S. Biasotti, D. Attali, J. Boissonnat, H. Edelsbrunner, G. Elber, M. Mortara, G. Sanniti Di Baja, M. Spagnuolo, M. Tanase, R. Veltkam, in:, Shape Analysis and Structuring, Springer, 2008, pp. 145–183.
View | DOI
 
[210]
2008 | Published | Book Chapter | IST-REx-ID: 3969
Persistent homology - a survey
H. Edelsbrunner, J. Harer, in:, Surveys on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, 2008, pp. 257–282.
View
 
[209]
2008 | Published | Journal Article | IST-REx-ID: 3970
Comparison of pattern detection methods in microarray time series of the segmentation clock
M. Dequéant, S. Ahnert, H. Edelsbrunner, T. Fink, E. Glynn, G. Hattem, A. Kudlicki, Y. Mileyko, J. Morton, A. Mushegian, L. Pachter, M. Rowicka, A. Shiu, B. Sturmfels, O. Pourquie, PLoS One 3 (2008).
View | DOI
 
[208]
2008 | Published | Journal Article | IST-REx-ID: 3971
Time-varying Reeb graphs for continuous space-time data
H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascucci, J. Snoeyink, Computational Geometry: Theory and Applications 41 (2008) 149–166.
View | DOI
 
[207]
2008 | Published | Conference Paper | IST-REx-ID: 3974
Reeb spaces of piecewise linear mappings
H. Edelsbrunner, J. Harer, A. Patel, in:, ACM, 2008, pp. 242–250.
View | DOI
 
[206]
2007 | Published | Conference Paper | IST-REx-ID: 3561 | OA
Weak witnesses for Delaunay triangulations of submanifolds
D. Attali, H. Edelsbrunner, Y. Mileyko, in:, ACM, 2007, pp. 143–150.
View | DOI | Download (ext.)
 
[205]
2007 | Published | Journal Article | IST-REx-ID: 3972
Stability of persistence diagrams
D. Cohen Steiner, H. Edelsbrunner, J. Harer, Discrete & Computational Geometry 37 (2007) 103–120.
View | DOI
 
[204]
2007 | Published | Journal Article | IST-REx-ID: 3973
Inequalities for the curvature of curves and surfaces
D. Cohen Steiner, H. Edelsbrunner, Foundations of Computational Mathematics 7 (2007) 391–404.
View | DOI
 
[203]
2007 | Published | Conference Paper | IST-REx-ID: 3975
Inferring local homology from sampled stratified spaces
P. Bendich, D. Cohen Steiner, H. Edelsbrunner, J. Harer, D. Morozov, in:, IEEE, 2007, pp. 536–546.
View | DOI
 
[202]
2007 | Published | Journal Article | IST-REx-ID: 3976
Protein-protein interfaces: Properties, preferences, and projections
J. Headd, Y.E.A. Ban, P. Brown, H. Edelsbrunner, M. Vaidya, J. Rudolph, Journal of Proteome Research 6 (2007) 2576–2586.
View | DOI
 
[201]
2007 | Published | Journal Article | IST-REx-ID: 3977
Inclusion-exclusion formulas from independent complexes
D. Attali, H. Edelsbrunner, Discrete & Computational Geometry 37 (2007) 59–77.
View | DOI
 
[200]
2007 | Published | Conference Paper | IST-REx-ID: 3981
Alpha-beta witness complexes
D. Attali, H. Edelsbrunner, J. Harer, Y. Mileyko, in:, Springer, 2007, pp. 386–397.
View | DOI
 
[199]
2006 | Patent | IST-REx-ID: 3510 | OA
Method, apparatus and computer program products for automatically generating NURBS models of triangulated surfaces using homeomorphism
H. Edelsbrunner, P. Fu, D. Nekhayev, M. Facello, S. Williams, (2006).
[Published Version] View | Download Published Version (ext.)
 
[198]
2006 | Patent | IST-REx-ID: 3511 | OA
Manufacturing methods and systems for rapid production of hearing-aid shells
P. Fu, D. Nekhayev, H. Edelsbrunner, (2006).
[Published Version] View | Download Published Version (ext.)
 
[197]
2006 | Patent | IST-REx-ID: 3512 | OA
Method, apparatus and computer products that reconstruct surfaces from data points
Y. Fletcher, T. Gloth, H. Edelsbrunner, P. Fu, (2006).
[Published Version] View | Download Published Version (ext.)
 
[196]
2006 | Published | Conference Paper | IST-REx-ID: 3559
Vines and vineyards by updating persistence in linear time
D. Cohen Steiner, H. Edelsbrunner, D. Morozov, in:, ACM, 2006, pp. 119–126.
View | DOI
 
[195]
2006 | Published | Conference Paper | IST-REx-ID: 3560
Persistence-sensitive simplification of functions on 2-manifolds
H. Edelsbrunner, D. Morozov, V. Pascucci, in:, ACM, 2006, pp. 127–134.
View | DOI | Download (ext.)
 
[194]
2006 | Published | Journal Article | IST-REx-ID: 3978
Evaluating the quality of NMR structures by local density of protons
Y. Ban, J. Rudolph, P. Zhou, H. Edelsbrunner, Proteins: Structure, Function and Bioinformatics 62 (2006) 852–864.
View | DOI
 
[193]
2006 | Published | Journal Article | IST-REx-ID: 3979
Interface surfaces for protein-protein complexes
Y. Ban, H. Edelsbrunner, J. Rudolph, Journal of the ACM 53 (2006) 361–378.
View | DOI
 
[192]
2006 | Published | Journal Article | IST-REx-ID: 3980
Extreme elevation on a 2-manifold
P. Agarwal, H. Edelsbrunner, J. Harer, Y. Wang, Discrete & Computational Geometry 36 (2006) 553–572.
View | DOI
 
[191]
2005 | Patent | IST-REx-ID: 3509 | OA
Methods, apparatus and computer program products for modeling three-dimensional colored objects
S. Williams, H. Edelsbrunner, P. Fu, (2005).
[Published Version] View | Download Published Version (ext.)
 
[190]
2005 | Published | Conference Paper | IST-REx-ID: 3557
Surface tiling with differential topology
H. Edelsbrunner, in:, ACM, 2005, pp. 9–11.
View | DOI | Download (ext.)
 
[189]
2005 | Published | Conference Paper | IST-REx-ID: 3558
Extraction and simplification of iso-surfaces in tandem
D. Attali, D. Cohen Steiner, H. Edelsbrunner, in:, ACM, 2005, pp. 139–148.
View | Download (ext.)
 
[188]
2005 | Published | Book Chapter | IST-REx-ID: 3576
The geometry of biomolecular solvation
H. Edelsbrunner, P. Koehl, in:, Combinatorial and Computational Geometry, Cambridge University Press, 2005, pp. 243–275.
View | Download (ext.)
 
[187]
2005 | Published | Conference Paper | IST-REx-ID: 3982
Coarse and reliable geometric alignment for protein docking
Y. Wang, P. Agarwal, P. Brown, H. Edelsbrunner, J. Rudolph, in:, World Scientific Publishing, 2005, pp. 64–75.
View | DOI
 
[186]
2005 | Published | Journal Article | IST-REx-ID: 3983
Experimental validation of the docking orientation of Cdc25 with its Cdk2-CycA protein substrate
J. Sohn, J. Parks, G. Buhrman, P. Brown, K. Kristjánsdóttir, A. Safi, H. Edelsbrunner, W. Yang, J. Rudolph, Biochemistry 44 (2005) 16563–16573.
View | DOI
 
[185]
2004 | Published | Book Chapter | IST-REx-ID: 3574
Biological applications of computational topology
H. Edelsbrunner, in:, Handbook of Discrete and Computational Geometry, CRC Press, 2004, pp. 1395–1412.
View | Download (ext.)
 
[184]
2004 | Published | Book Chapter | IST-REx-ID: 3575
Jacobi sets of multiple Morse functions
H. Edelsbrunner, J. Harer, in:, Foundations of Computational Mathematics, Springer, 2004, pp. 37–57.
View | DOI
 
[183]
2004 | Published | Journal Article | IST-REx-ID: 3984
A topological hierarchy for functions on triangulated surfaces
P. Bremer, H. Edelsbrunner, B. Hamann, V. Pascucci, IEEE Transactions on Visualization and Computer Graphics 10 (2004) 385–396.
View | DOI
 
[182]
2004 | Published | Journal Article | IST-REx-ID: 3985
Loops in Reeb graphs of 2-manifolds
K. Cole Mclaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, Discrete & Computational Geometry 32 (2004) 231–244.
View | DOI
 
[181]
2004 | Published | Journal Article | IST-REx-ID: 3986
The area derivative of a space-filling diagram
R. Bryant, H. Edelsbrunner, P. Koehl, M. Levitt, Discrete & Computational Geometry 32 (2004) 293–308.
View | DOI
 
[180]
2004 | Published | Journal Article | IST-REx-ID: 3987
Simplification of three-dimensional density maps
V. Natarajan, H. Edelsbrunner, IEEE Transactions on Visualization and Computer Graphics 10 (2004) 587–597.
View | DOI
 
[179]
2004 | Published | Conference Paper | IST-REx-ID: 3988
Local search heuristic for rigid protein docking
V. Choi, P. Agarwal, H. Edelsbrunner, J. Rudolph, in:, Springer, 2004, pp. 218–229.
View | DOI
 
[178]
2004 | Published | Conference Paper | IST-REx-ID: 3989
Local and global comparison of continuous functions
H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, in:, IEEE, 2004, pp. 275–280.
View | DOI
 
[177]
2004 | Published | Journal Article | IST-REx-ID: 3990
Computing the writhing number of a polygonal knot
P. Agarwal, H. Edelsbrunner, Y. Wang, Discrete & Computational Geometry 32 (2004) 37–53.
View | DOI
 
[176]
2003 | Published | Conference Paper | IST-REx-ID: 3556
Morse-Smale complexes for piecewise linear 3-manifolds
H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, in:, ACM, 2003, pp. 361–370.
View | DOI | Download (ext.)
 
[175]
2003 | Published | Book Chapter | IST-REx-ID: 3573
Surface reconstruction by wrapping finite sets in space
H. Edelsbrunner, in:, Discrete & Computational Geometry, Springer, 2003, pp. 379–404.
View | DOI | Download (ext.)
 
[174]
2003 | Published | Journal Article | IST-REx-ID: 3584
Computing linking numbers of a filtration
H. Edelsbrunner, A. Zomorodian, Homology, Homotopy and Applications 5 (2003) 19–37.
View | Download None (ext.)
 
[173]
2003 | Published | Book Chapter | IST-REx-ID: 3991
Area and perimeter derivatives of a union of disks
H. Cheng, H. Edelsbrunner, in:, Computer Science in Perspective: Essays Dedicated to Thomas Ottmann, Springer, 2003, pp. 88–97.
View | DOI
 
[172]
2003 | Published | Journal Article | IST-REx-ID: 3992 | OA
The weighted-volume derivative of a space-filling diagram
H. Edelsbrunner, P. Koehl, PNAS 100 (2003) 2203–2208.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[171]
2003 | Published | Journal Article | IST-REx-ID: 3993
Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
H. Edelsbrunner, J. Harer, A. Zomorodian, Discrete & Computational Geometry 30 (2003) 87–107.
View | DOI
 
[170]
2003 | Published | Journal Article | IST-REx-ID: 3994
Area, perimeter and derivatives of a skin curve
H. Cheng, H. Edelsbrunner, Computational Geometry: Theory and Applications 26 (2003) 173–192.
View | DOI
 
[169]
2003 | Published | Conference Paper | IST-REx-ID: 3997
A multi-resolution data structure for two-dimensional Morse-Smale functions
P. Bremer, H. Edelsbrunner, B. Hamann, V. Pascucci, in:, Proceedings of the 14th IEEE Conference on Visualization , IEEE, 2003, pp. 139–146.
View | DOI
 
[168]
2003 | Published | Conference Paper | IST-REx-ID: 3999
Relaxed scheduling in dynamic skin triangulation
H. Edelsbrunner, A. Üngör, in:, Proceedings of the Japanese Conference on Discrete and Computational Geometry , Springer, 2003, pp. 135–151.
View | DOI
 
[167]
2002 | Patent | IST-REx-ID: 3508 | OA
Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
H. Edelsbrunner, P. Fu, (2002).
[Published Version] View | Download Published Version (ext.)
 
[166]
2002 | Published | Journal Article | IST-REx-ID: 3995
Algorithmic issues in modeling motion
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
 
[165]
2002 | Published | Journal Article | IST-REx-ID: 3996
Topological persistence and simplification
H. Edelsbrunner, D. Letscher, A. Zomorodian, Discrete & Computational Geometry 28 (2002) 511–533.
View | DOI
 
[164]
2002 | Published | Journal Article | IST-REx-ID: 3998
An experimental study of sliver exudation
H. Edelsbrunner, D. Guoy, Engineering with Computers 18 (2002) 229–240.
View | DOI
 
[163]
2002 | Published | Journal Article | IST-REx-ID: 4000
Fast software for box intersections
A. Zomorodian, H. Edelsbrunner, International Journal of Computational Geometry and Applications 12 (2002) 143–172.
View | DOI
 
[162]
2002 | Published | Conference Paper | IST-REx-ID: 4003
Computing the writhing number of a polygonal knot
P. Agarwal, H. Edelsbrunner, Y. Wang, in:, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2002, pp. 791–799.
View | Download None (ext.)
 
[161]
2001 | Patent | IST-REx-ID: 3507 | OA
Molecular classification for property prediction
J. Liang, H. Edelsbrunner, (2001).
[Published Version] View | Download Published Version (ext.)
 
[160]
2001 | Published | Book | IST-REx-ID: 3586
Geometry and Topology for Mesh Generation
H. Edelsbrunner, Geometry and Topology for Mesh Generation, Cambridge University Press, 2001.
View | Files available | DOI
 
[159]
2001 | Published | Journal Article | IST-REx-ID: 4001
Shape space from deformation
H. Cheng, H. Edelsbrunner, P. Fu, Computational Geometry: Theory and Applications 19 (2001) 191–204.
View | DOI
 
[158]
2001 | Published | Journal Article | IST-REx-ID: 4002
Design and analysis of planar shape deformation
S. Cheng, H. Edelsbrunner, P. Fu, K. Lam, Computational Geometry: Theory and Applications 19 (2001) 205–218.
View | DOI
 
[157]
2001 | Published | Conference Paper | IST-REx-ID: 4005
Dynamic skin triangulation
H. Cheng, T. Dey, H. Edelsbrunner, J. Sullivan, in:, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2001, pp. 47–56.
View | Download None (ext.)
 
[156]
2001 | Published | Journal Article | IST-REx-ID: 4006
180 wrapped tubes
H. Edelsbrunner, Journal of Universal Computer Science 7 (2001) 379–399.
View | DOI
 
[155]
2001 | Published | Journal Article | IST-REx-ID: 4007
Dynamic skin triangulation
H. Cheng, T. Dey, H. Edelsbrunner, J. Sullivan, Discrete & Computational Geometry 25 (2001) 525–568.
View | DOI
 
[154]
2000 | Published | Conference Paper | IST-REx-ID: 3555
Smoothing and cleaning up slivers
H. Edelsbrunner, X. Li, G. Miller, A. Stathopoulos, D. Talmor, S. Teng, A. Üngör, N. Walkington, in:, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, ACM, 2000, pp. 273–277.
View | DOI
 
[153]
2000 | Published | Book Chapter | IST-REx-ID: 3572
Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung
H. Edelsbrunner, in:, Zur Kunst Des Formalen Denkens, Passagen Verlag, 2000, pp. 153–171.
View
 
[152]
2000 | Published | Journal Article | IST-REx-ID: 3583
Triangulations and meshes in computational geometry
H. Edelsbrunner, Acta Numerica 9 (2000) 133–213.
View | DOI
 
[151]
2000 | Published | Journal Article | IST-REx-ID: 4004
Edgewise subdivision of a simplex
H. Edelsbrunner, D. Grayson, Discrete & Computational Geometry 24 (2000) 707–719.
View | DOI
 
[150]
2000 | Published | Conference Paper | IST-REx-ID: 4008
Topological persistance and simplification
H. Edelsbrunner, D. Letscher, A. Zomorodian, in:, Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, 2000, pp. 454–463.
View | DOI
 
[149]
2000 | Published | Journal Article | IST-REx-ID: 4009
Adaptive simplicial grids from cross-sections of monotone complexes
H. Edelsbrunner, R. Waupotitsch, International Journal of Computational Geometry and Applications 10 (2000) 267–284.
View | DOI
 
[148]
2000 | Published | Journal Article | IST-REx-ID: 4010
Sliver exudation
S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, S. Teng, Journal of the ACM 47 (2000) 883–904.
View | DOI
 
[147]
1999 | Published | Conference Paper | IST-REx-ID: 3554
Mesh association: formulation and algorithms
X. Jiao, H. Edelsbrunner, M. Heath, in:, Proceedings of the 8th International Meshing Roundtable, Elsevier, 1999, pp. 75–82.
View | Download None (ext.)
 
[146]
1999 | Published | Book Chapter | IST-REx-ID: 3571
Computational topology
T. Dey, H. Edelsbrunner, S. Guha, in:, Advances in Discrete and Computational Geometry, American Mathematical Society, 1999, pp. 109–143.
View
 
[145]
1999 | Published | Journal Article | IST-REx-ID: 3582 | OA
Topology preserving edge contraction
T. Dey, H. Edelsbrunner, S. Guha, D. Nekhayev, Publications de l’Institut Mathématique 66 (1999) 23–45.
View | Download None (ext.)
 
[144]
1999 | Published | Journal Article | IST-REx-ID: 4014
Deformable smooth surface design
H. Edelsbrunner, Discrete & Computational Geometry 21 (1999) 87–115.
View | DOI
 
[143]
1998 | Patent | IST-REx-ID: 3506 | OA
Apparatus and method for geometric morphing
H. Edelsbrunner, P. Fu, (1998).
[Published Version] View | Download Published Version (ext.)
 
[142]
1998 | Published | Book Chapter | IST-REx-ID: 3570
Auditory Morse analysis of triangulated manifolds
U. Axen, H. Edelsbrunner, in:, Mathematical Visualization, Springer, 1998, pp. 223–236.
View | DOI
 
[141]
1998 | Published | Journal Article | IST-REx-ID: 4011
Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape
J. Liang, H. Edelsbrunner, P. Fu, P. Sudhakar, S. Subramaniam, Proteins: Structure, Function and Bioinformatics 33 (1998) 1–17.
View | DOI
 
[140]
1998 | Published | Journal Article | IST-REx-ID: 4012
Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins
J. Liang, H. Edelsbrunner, P. Fu, P. Sudhakar, S. Subramaniam, Proteins: Structure, Function and Bioinformatics 33 (1998) 18–29.
View | DOI
 
[139]
1998 | Published | Journal Article | IST-REx-ID: 4013 | OA
On the definition and the construction of pockets in macromolecules
H. Edelsbrunner, M. Facello, J. Liang, Discrete Applied Mathematics 88 (1998) 83–102.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[138]
1998 | Published | Conference Paper | IST-REx-ID: 4015
Shape reconstruction with Delaunay complex
H. Edelsbrunner, in:, Proceedingsof the 3rd Latin American Symposium on Theoretical Informatics, Springer, 1998, pp. 119–132.
View | DOI
 
[137]
1998 | Published | Conference Paper | IST-REx-ID: 4016
Wrapping 3D scanning data
H. Edelsbrunner, M. Facello, P. Fu, J. Qian, D. Nekhayev, in:, SPIE, 1998, pp. 148–158.
View | DOI
 
[136]
1998 | Published | Journal Article | IST-REx-ID: 4017 | OA
Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design
J. Liang, H. Edelsbrunner, C. Woodward, Protein Science 7 (1998) 1884–1897.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[135]
1998 | Published | Conference Paper | IST-REx-ID: 4019
Shape space from deformation
H. Cheng, H. Edelsbrunner, P. Fu, in:, Proceedings of the 6th Pacific Conference on Computer Graphics and Applications, IEEE, 1998, pp. 104–113.
View | DOI
 
[134]
1998 | Published | Book Chapter | IST-REx-ID: 4020
Geometry for modeling biomolecules
H. Edelsbrunner, in:, Robotics: The Algorithmic Perspective, AK Peters, 1998, pp. 265–277.
View
 
[133]
1997 | Published | Journal Article | IST-REx-ID: 4018
Triangulating topological spaces
H. Edelsbrunner, N. Shah, International Journal of Computational Geometry & Applications 7 (1997) 365–378.
View | DOI
 
[132]
1997 | Published | Journal Article | IST-REx-ID: 4021 | OA
A combinatorial approach to cartograms
H. Edelsbrunner, R. Waupotitsch, Computational Geometry: Theory and Applications 7 (1997) 343–360.
[Published Version] View | DOI | Download Published Version (ext.)
 
[131]
1997 | Published | Journal Article | IST-REx-ID: 4022
Cutting dense point sets in half
H. Edelsbrunner, P. Valtr, E. Welzl, Discrete & Computational Geometry 17 (1997) 243–255.
View | DOI
 
[130]
1997 | Published | Journal Article | IST-REx-ID: 4023
Inclusion-exclusion complexes for pseudodisk collections
H. Edelsbrunner, E. Ramos, Discrete & Computational Geometry 17 (1997) 287–306.
View | DOI
 
[129]
1996 | Published | Conference Paper | IST-REx-ID: 3553
Geometric modeling in CAVE
H. Edelsbrunner, P. Fu, J. Quian, in:, Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM, 1996, pp. 35-41 and-193–194.
View | DOI
 
[128]
1996 | Published | Journal Article | IST-REx-ID: 4024
Viewing geometric protein structures from inside a CAVE
N. Akkiraju, H. Edelsbrunner, P. Fu, J. Qian, IEEE Computer Graphics and Applications 16 (1996) 58–61.
View | DOI
 
[127]
1996 | Published | Journal Article | IST-REx-ID: 4025 | OA
Triangulating the surface of a molecule
N. Akkiraju, H. Edelsbrunner, Discrete Applied Mathematics 71 (1996) 5–22.
[Published Version] View | DOI | Download Published Version (ext.)
 
[126]
1996 | Published | Journal Article | IST-REx-ID: 4026
Incremental topological flipping works for regular triangulations
H. Edelsbrunner, N. Shah, Algorithmica 15 (1996) 223–241.
View | DOI
 
[125]
1996 | Published | Journal Article | IST-REx-ID: 4027
Lines in space: Combinatorics and algorithms
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, J. Stolfi, Algorithmica 15 (1996) 428–447.
View | DOI
 
[124]
1996 | Published | Conference Poster | IST-REx-ID: 4030 | OA
Effects of molecular shape representations on boundary element method for protein electrostatics computations
J. Liang, H. Edelsbrunner, S. Subramaniam, Effects of Molecular Shape Representations on Boundary Element Method for Protein Electrostatics Computations, Cell Press, 1996.
View | DOI | Download None (ext.)
 
[123]
1996 | Published | Conference Poster | IST-REx-ID: 4031 | OA
Analytical method for molecular shapes: Area, volume, cavities, interface and pockets
J. Liang, H. Edelsbrunner, S. Pamidghantam, S. Subramaniam, Analytical Method for Molecular Shapes: Area, Volume, Cavities, Interface and Pockets, Cell Press, 1996.
View | DOI | Download None (ext.)
 
[122]
1995 | Published | Conference Paper | IST-REx-ID: 3551
Measuring proteins and voids in proteins
H. Edelsbrunner, M. Facello, P. Fu, J. Liang, in:, Proceedings of the 28th Annual Hawaii International Conference on System Sciences, IEEE, 1995, pp. 256–264.
View | DOI | Download None (ext.)
 
[121]
1995 | Published | Conference Paper | IST-REx-ID: 3552
Alpha shapes: definition and software
N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E. Mücke, C. Varela, in:, Elsevier, 1995, pp. 63–66.
View | Download None (ext.)
 
[120]
1995 | Published | Journal Article | IST-REx-ID: 4028 | OA
The union of balls and its dual shape
H. Edelsbrunner, Discrete & Computational Geometry 13 (1995) 415–440.
[Published Version] View | DOI | Download Published Version (ext.)
 
[119]
1995 | Published | Journal Article | IST-REx-ID: 4029
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
C. Delfinado, H. Edelsbrunner, Computer Aided Geometric Design 12 (1995) 771–784.
View | DOI | Download None (ext.)
 
[118]
1995 | Published | Conference Paper | IST-REx-ID: 4034
Algebraic decomposition of non-convex polyhedra
H. Edelsbrunner, in:, Proceedings of IEEE 36th Annual Foundations of Computer Science, IEEE, 1995, pp. 248–257.
View | Download None (ext.)
 
[117]
1995 | Published | Journal Article | IST-REx-ID: 4035
Improved bounds on weak ε-nets for convex sets
B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, M. Sharir, E. Welzl, Discrete & Computational Geometry 13 (1995) 1–15.
View | DOI | Download None (ext.)
 
[116]
1994 | Published | Conference Paper | IST-REx-ID: 3550
Modeling with simplicial complexes (topology, geometry and algorithms)
H. Edelsbrunner, in:, Proceedings of the 6th Canadian Conference on Computational Geometry, 1994, pp. 36–44.
View
 
[115]
1994 | Published | Journal Article | IST-REx-ID: 4032
Counting triangle crossings and halving planes
T. Dey, H. Edelsbrunner, Discrete & Computational Geometry 12 (1994) 281–289.
View | DOI | Download None (ext.)
 
[114]
1994 | Published | Journal Article | IST-REx-ID: 4033
Selecting heavily covered points
B. Chazelle, H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, SIAM Journal on Computing 23 (1994) 1138–1151.
View | DOI | Download None (ext.)
 
[113]
1994 | Published | Journal Article | IST-REx-ID: 4037 | OA
Three-dimensional alpha shapes
H. Edelsbrunner, E. Mücke, ACM Transactions on Graphics 13 (1994) 43–72.
View | DOI | Download None (ext.)
 
[112]
1994 | Published | Journal Article | IST-REx-ID: 4038
Algorithms for bichromatic line-segment problems and polyhedral terrains
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Algorithmica 11 (1994) 116–132.
View | DOI | Download None (ext.)
 
[111]
1994 | Published | Journal Article | IST-REx-ID: 4039
Ray shooting in polygons using geodesic triangulations
B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, J. Hershberger, M. Sharir, J. Snoeyink, Algorithmica 12 (1994) 54–68.
View | DOI | Download None (ext.)
 
[110]
1993 | Published | Book Chapter | IST-REx-ID: 3568
Geometric algorithms
H. Edelsbrunner, in:, Handbook of Convex Geometry, North Holland, 1993, pp. 699–735.
View | DOI | Download None (ext.)
 
[109]
1993 | Published | Book Chapter | IST-REx-ID: 3569
Computational geometry
H. Edelsbrunner, in:, Current Trends in Theoretical Computer Science, Essays and Tutorials, World Scientific Publishing, 1993, pp. 1–48.
View | Download None (ext.)
 
[108]
1993 | Published | Journal Article | IST-REx-ID: 4036
Computing a face in an arrangement of line segments and related problems
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, J. Snoeyink, SIAM Journal on Computing 22 (1993) 1286–1302.
View | DOI | Download None (ext.)
 
[107]
1993 | Published | Journal Article | IST-REx-ID: 4040
An upper bound for conforming Delaunay triangulations
H. Edelsbrunner, T. Tan, Discrete & Computational Geometry 10 (1993) 197–213.
View | DOI | Download None (ext.)
 
[106]
1993 | Published | Journal Article | IST-REx-ID: 4041
On the zone theorem for hyperplane arrangements
H. Edelsbrunner, R. Seidel, M. Sharir, SIAM Journal on Computing 22 (1993) 418–429.
View | DOI | Download None (ext.)
 
[105]
1993 | Published | Journal Article | IST-REx-ID: 4042
A quadratic time algorithm for the minmax length triangulation
H. Edelsbrunner, T. Tan, SIAM Journal on Computing 22 (1993) 527–551.
View | DOI | Download None (ext.)
 
[104]
1993 | Published | Journal Article | IST-REx-ID: 4044
Edge insertion for optimal triangulations
M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, T. Tan, Discrete & Computational Geometry 10 (1993) 47–65.
View | DOI | Download None (ext.)
 
[103]
1993 | Published | Journal Article | IST-REx-ID: 4045
Diameter, width, closest line pair, and parametric searching
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 10 (1993) 183–196.
View | DOI | Download None (ext.)
 
[102]
1992 | Published | Journal Article | IST-REx-ID: 3581 | OA
Counting and cutting cycles of lines and rods in space
B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Computational Geometry: Theory and Applications 1 (1992) 305–323.
[Published Version] View | DOI | Download Published Version (ext.)
 
[101]
1992 | Published | Journal Article | IST-REx-ID: 4043
An O(n^2 log n) time algorithm for the MinMax angle triangulation
H. Edelsbrunner, T. Tan, R. Waupotitsch, SIAM Journal on Scientific Computing 13 (1992) 994–1008.
View | DOI | Download None (ext.)
 
[100]
1992 | Published | Journal Article | IST-REx-ID: 4046
An optimal algorithm for intersecting line segments in the plane
B. Chazelle, H. Edelsbrunner, Journal of the ACM 39 (1992) 1–54.
View | DOI | Download None (ext.)
 
[99]
1992 | Published | Journal Article | IST-REx-ID: 4047 | OA
Arrangements of curves in the plane - topology, combinatorics, and algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, Theoretical Computer Science 92 (1992) 319–336.
[Published Version] View | DOI | Download Published Version (ext.)
 
[98]
1992 | Published | Journal Article | IST-REx-ID: 4048
Optimal time bounds for some proximity problems in the plane
A. Aggarwal, H. Edelsbrunner, P. Raghavan, P. Tiwari, Information Processing Letters 42 (1992) 55–60.
View | DOI | Download None (ext.)
 
[97]
1992 | Published | Conference Paper | IST-REx-ID: 4049
Edge insertion for optimal triangulations
M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, T. Tan, in:, I. Simon (Ed.), 1st Latin American Symposium on Theoretical Informatics, Springer, 1992, pp. 46–60.
View | DOI | Download None (ext.)
 
[96]
1992 | Published | Journal Article | IST-REx-ID: 4050
Guest editor's foreword
H. Edelsbrunner, Discrete & Computational Geometry 8 (1992) 217–217.
View | DOI | Download None (ext.)
 
[95]
1992 | Published | Journal Article | IST-REx-ID: 4053
The number of edges of many faces in a line segment arrangement
B. Aronov, H. Edelsbrunner, L. Guibas, M. Sharir, Combinatorica 12 (1992) 261–274.
View | DOI | Download None (ext.)
 
[94]
1991 | Published | Book Chapter | IST-REx-ID: 3566
A hyperplane incidence problem with applications to counting distances
H. Edelsbrunner, M. Sharir, in:, Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift, American Mathematical Society, 1991, pp. 253–263.
View | Download None (ext.)
 
[93]
1991 | Published | Book Chapter | IST-REx-ID: 3567
Lines in space – A collection of results
H. Edelsbrunner, in:, Discrete & Computational Geometry: Papers from the Dimacs Special Year, Springer, 1991, pp. 77–93.
View | Download None (ext.)
 
[92]
1991 | Published | Journal Article | IST-REx-ID: 4051
An O(n log^2 h) time algorithm for the three-dimensional convex hull problem
H. Edelsbrunner, W. Shi, SIAM Journal on Computing 20 (1991) 259–269.
View | DOI | Download None (ext.)
 
[91]
1991 | Published | Journal Article | IST-REx-ID: 4052 | OA
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Theoretical Computer Science 84 (1991) 77–105.
[Published Version] View | DOI | Download Published Version (ext.)
 
[90]
1991 | Published | Conference Paper | IST-REx-ID: 4054
On the zone theorem for hyperplane arrangements
H. Edelsbrunner, R. Seidel, M. Sharir, in:, Springer, 1991, pp. 108–123.
View | DOI | Download None (ext.)
 
[89]
1991 | Published | Conference Paper | IST-REx-ID: 4055
A quadratic time algorithm for the minmax length triangulation
H. Edelsbrunner, T. Tan, in:, 32nd Annual Symposium of Foundations of Computer Science, IEEE, 1991, pp. 414–423.
View | DOI | Download None (ext.)
 
[88]
1991 | Published | Journal Article | IST-REx-ID: 4056 | OA
A lower bound on the number of unit distances between the vertices of a convex polygon
H. Edelsbrunner, P. Hajnal, Journal of Combinatorial Theory Series A 56 (1991) 312–316.
[Published Version] View | DOI | Download Published Version (ext.)
 
[87]
1991 | Published | Journal Article | IST-REx-ID: 4057 | OA
Corrigendum
H. Edelsbrunner, Journal of Computer and System Sciences 42 (1991) 249–251.
[Published Version] View | DOI | Download Published Version (ext.)
 
[86]
1991 | Published | Conference Paper | IST-REx-ID: 4058
Computing a face in an arrangement of line segments
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, J. Snoeyink, in:, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 1991, pp. 441–448.
View | Download None (ext.)
 
[85]
1991 | Published | Conference Paper | IST-REx-ID: 4059
Ray shooting in polygons using geodesic triangulations
B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, J. Hershberger, M. Sharir, J. Snoeyink, in:, 18th International Colloquium on Automata, Languages and Programming, Springer, 1991, pp. 661–673.
View | DOI | Download None (ext.)
 
[84]
1991 | Published | Journal Article | IST-REx-ID: 4061 | OA
Euclidean minimum spanning trees and bichromatic closest pairs
P. Agarwal, H. Edelsbrunner, O. Schwarzkopf, E. Welzl, Discrete & Computational Geometry 6 (1991) 407–422.
[Published Version] View | DOI | Download Published Version (ext.)
 
[83]
1991 | Published | Journal Article | IST-REx-ID: 4062 | OA
Points and triangles in the plane and halving planes in space
B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, R. Wenger, Discrete & Computational Geometry 6 (1991) 435–442.
[Published Version] View | DOI | Download Published Version (ext.)
 
[82]
1990 | Published | Book Chapter | IST-REx-ID: 3565
Probing convex polytopes
D. Dobkin, H. Edelsbrunner, C. Yap, in:, I. Cox, G. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, 1990, pp. 328–341.
View | DOI | Download None (ext.)
 
[81]
1990 | Published | Journal Article | IST-REx-ID: 4060 | OA
Tetrahedrizing point sets in three dimensions
H. Edelsbrunner, F. Preparata, D. West, Journal of Symbolic Computation 10 (1990) 335–347.
[Published Version] View | DOI | Download Published Version (ext.)
 
[80]
1990 | Published | Journal Article | IST-REx-ID: 4063
Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms
H. Edelsbrunner, E. Mücke, ACM Transactions on Graphics 9 (1990) 66–104.
View | DOI | Download None (ext.)
 
[79]
1990 | Published | Journal Article | IST-REx-ID: 4064
Computing least median of squares regression lines and guided topological sweep
H. Edelsbrunner, D. Souvaine, Journal of the American Statistical Association 85 (1990) 115–119.
View | DOI | Download None (ext.)
 
[78]
1990 | Published | Journal Article | IST-REx-ID: 4065
Covering convex sets with non-overlapping polygons
H. Edelsbrunner, A. Robison, X. Shen, Discrete Mathematics 81 (1990) 153–164.
View | DOI | Download None (ext.)
 
[77]
1990 | Published | Journal Article | IST-REx-ID: 4066
The complexity of many cells in arrangements of planes and related problems
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 5 (1990) 197–216.
View | DOI | Download None (ext.)
 
[76]
1990 | Published | Conference Paper | IST-REx-ID: 4067
A hyperplane Incidence problem with applications to counting distances
H. Edelsbrunner, M. Sharir, in:, Proceedings of the International Symposium on Algorithms, Springer, 1990, pp. 419–428.
View | DOI | Download None (ext.)
 
[75]
1990 | Published | Journal Article | IST-REx-ID: 4068
The maximum number of ways to stabn convex nonintersecting sets in the plane is 2n−2
H. Edelsbrunner, M. Sharir, Discrete & Computational Geometry 5 (1990) 35–42.
View | DOI | Download None (ext.)
 
[74]
1990 | Published | Journal Article | IST-REx-ID: 4069
An acyclicity theorem for cell complexes in d dimension
H. Edelsbrunner, Combinatorica 10 (1990) 251–260.
View | DOI | Download None (ext.)
 
[73]
1990 | Published | Journal Article | IST-REx-ID: 4070
Ranking intervals under visibility constraints
H. Edelsbrunner, M. Overmars, E. Welzl, I. Hartman, J. Feldman, International Journal of Computer Mathematics 34 (1990) 129–144.
View | DOI | Download None (ext.)
 
[72]
1990 | Published | Conference Paper | IST-REx-ID: 4071
An O(n^2log n) time algorithm for the MinMax angle triangulation
H. Edelsbrunner, T. Tan, R. Waupotitsch, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 44–52.
View | DOI | Download None (ext.)
 
[71]
1990 | Published | Journal Article | IST-REx-ID: 4072
The complexity and construction of many faces in arrangements of lines and of segments
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 5 (1990) 161–196.
View | DOI | Download None (ext.)
 
[70]
1990 | Published | Conference Paper | IST-REx-ID: 4073
Counting and cutting cycles of lines and rods in space
B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, in:, 31st Annual Symposium on Foundations of Computer Science, IEEE, 1990, pp. 242–251.
View | DOI | Download None (ext.)
 
[69]
1990 | Published | Journal Article | IST-REx-ID: 4074
Combinatorial complexity bounds for arrangements of curves and spheres
K. Clarkson, H. Edelsbrunner, L. Guibas, M. Sharir, E. Welzl, Discrete & Computational Geometry 5 (1990) 99–160.
View | DOI | Download None (ext.)
 
[68]
1990 | Published | Journal Article | IST-REx-ID: 4075
Searching for empty convex polygons
D. Dobkin, H. Edelsbrunner, M. Overmars, Algorithmica 5 (1990) 561–571.
View | DOI | Download None (ext.)
 
[67]
1990 | Published | Conference Paper | IST-REx-ID: 4076
Euclidean minimum spanning trees and bichromatic closest pairs
P. Agarwal, H. Edelsbrunner, O. Schwarzkopf, E. Welzl, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 203–210.
View | DOI | Download None (ext.)
 
[66]
1990 | Published | Conference Paper | IST-REx-ID: 4077
Points and triangles in the plane and halving planes in space
B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, R. Wenger, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 112–115.
View | DOI | Download None (ext.)
 
[65]
1990 | Published | Conference Paper | IST-REx-ID: 4078
Slimming down by adding; selecting heavily covered points
B. Chazelle, H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 116–127.
View | DOI | Download None (ext.)
 
[64]
1989 | Published | Conference Paper | IST-REx-ID: 3549
Spatial triangulations with dihedral angle conditions
H. Edelsbrunner, in:, Institute of the Electronics, Information and Communication Enginneers, 1989, pp. 83–89.
View | Download None (ext.)
 
[63]
1989 | Published | Journal Article | IST-REx-ID: 4079
On the number of furthest neighbor pairs in a point set
H. Edelsbrunner, S. Skiena, American Mathematical Monthly 96 (1989) 614–618.
View | DOI | Download None (ext.)
 
[62]
1989 | Published | Journal Article | IST-REx-ID: 4080
Circles through two points that always enclose many points
H. Edelsbrunner, N. Hasan, R. Seidel, X. Shen, Geometriae Dedicata 32 (1989) 1–12.
View | DOI | Download None (ext.)
 
[61]
1989 | Published | Journal Article | IST-REx-ID: 4081 | OA
The upper envelope of piecewise linear functions: Algorithms and applications
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 4 (1989) 311–336.
[Published Version] View | DOI | Download Published Version (ext.)
 
[60]
1989 | Published | Journal Article | IST-REx-ID: 4082 | OA
Topologically sweeping an arrangement
H. Edelsbrunner, L. Guibas, Journal of Computer and System Sciences 38 (1989) 165–194.
[Published Version] View | DOI | Download Published Version (ext.)
 
[59]
1989 | Published | Journal Article | IST-REx-ID: 4083 | OA
Partitioning space for range queries
F. Yao, D. Dobkin, H. Edelsbrunner, M. Paterson, SIAM Journal on Computing 18 (1989) 371–384.
[Published Version] View | DOI | Download Published Version (ext.)
 
[58]
1989 | Published | Journal Article | IST-REx-ID: 4084 | OA
Testing the necklace condition for shortest tours and optimal factors in the plane
H. Edelsbrunner, G. Rote, E. Welzl, Theoretical Computer Science 66 (1989) 157–180.
[Published Version] View | DOI | Download Published Version (ext.)
 
[57]
1989 | Published | Conference Paper | IST-REx-ID: 4085
An acyclicity theorem for cell complexes in d dimension
H. Edelsbrunner, in:, Proceedings of the 5th Annual Symposium on Computational Geometry, ACM, 1989, pp. 145–151.
View | DOI | Download None (ext.)
 
[56]
1989 | Published | Journal Article | IST-REx-ID: 4086 | OA
The upper envelope of piecewise linear functions: Tight bounds on the number of faces
H. Edelsbrunner, Discrete & Computational Geometry 4 (1989) 337–343.
[Published Version] View | DOI | Download Published Version (ext.)
 
[55]
1989 | Published | Conference Paper | IST-REx-ID: 4087
Tetrahedrizing point sets in three dimensions
H. Edelsbrunner, F. Preparata, D. West, in:, International Symposium on Symbolic and Algebraic Computation, Springer, 1989, pp. 315–331.
View | DOI | Download None (ext.)
 
[54]
1989 | Published | Journal Article | IST-REx-ID: 4088 | OA
Implicitly representing arrangements of lines or segments
H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, J. Snoeyink, E. Welzl, Discrete & Computational Geometry 4 (1989) 433–466.
[Published Version] View | DOI | Download Published Version (ext.)
 
[53]
1989 | Published | Journal Article | IST-REx-ID: 4089 | OA
On arrangements of Jordan arcs with three intersections per pair
H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Discrete & Computational Geometry 4 (1989) 523–539.
[Published Version] View | DOI | Download Published Version (ext.)
 
[52]
1989 | Published | Conference Paper | IST-REx-ID: 4092
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, 16th International Colloquium on Automata, Languages, and Programming, Springer, 1989, pp. 179–193.
View | DOI | Download None (ext.)
 
[51]
1989 | Published | Journal Article | IST-REx-ID: 4093
The complexity of cutting complexes
B. Chazelle, H. Edelsbrunner, L. Guibas, Discrete & Computational Geometry 4 (1989) 139–181.
View | DOI | Download None (ext.)
 
[50]
1988 | Published | Journal Article | IST-REx-ID: 4090 | OA
Minimum polygonal separation
H. Edelsbrunner, F. Preparata, Information and Computation 77 (1988) 218–232.
View | DOI | Download None (ext.)
 
[49]
1988 | Published | Journal Article | IST-REx-ID: 4091
Probing convex polygons with X-Rays
H. Edelsbrunner, S. Skiena, SIAM Journal on Computing 17 (1988) 870–882.
View | DOI | Download None (ext.)
 
[48]
1988 | Published | Conference Paper | IST-REx-ID: 4096
Geometric structures in computational geometry
H. Edelsbrunner, in:, 15th International Colloquium on Automata, Languages and Programming, Springer, 1988, pp. 201–213.
View | DOI | Download None (ext.)
 
[47]
1988 | Published | Conference Paper | IST-REx-ID: 4097
Arrangements of curves in the plane - topology, combinatorics, and algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, in:, 15th International Colloquium on Automata, Languages and Programming, Springer, 1988, pp. 214–229.
View | DOI | Download None (ext.)
 
[46]
1987 | Published | Conference Paper | IST-REx-ID: 3514
On the lower envelope of bivariate functions and its applications
H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, 28th Annual Symposium on Foundations of Computer Science , IEEE, 1987, pp. 27–37.
View | DOI | Download None (ext.)
 
[45]
1987 | Published | Book | IST-REx-ID: 3900
Algorithms in Combinatorial Geometry
H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, Berlin ; Heidelberg, 1987.
View | Files available | DOI
 
[44]
1987 | Published | Journal Article | IST-REx-ID: 4094
A tight lower bound on the size of visibility graphs
H. Edelsbrunner, X. Shen, Information Processing Letters 26 (1987) 61–64.
View | DOI | Download None (ext.)
 
[43]
1987 | Published | Journal Article | IST-REx-ID: 4095
An improved algorithm for constructing kth-order Voronoi diagrams
B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.
View | DOI | Download None (ext.)
 
[42]
1987 | Published | Journal Article | IST-REx-ID: 4100
Linear space data structures for two types of range search
B. Chazelle, H. Edelsbrunner, Discrete & Computational Geometry 2 (1987) 113–126.
View | DOI
 
[41]
1987 | Published | Journal Article | IST-REx-ID: 4101
Zooming by repeated range detection
H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.
View | DOI | Download None (ext.)
 
[40]
1987 | Published | Journal Article | IST-REx-ID: 4102
Space searching for intersecting objects
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
View | DOI | Download None (ext.)
 
[39]
1986 | Published | Journal Article | IST-REx-ID: 3579
How often can you see yourself in a convex configuration of mirrors?
H. Edelsbrunner, J. Jaromczyk, Congressus Numerantium 53 (1986) 193–200.
View
 
[38]
1986 | Published | Journal Article | IST-REx-ID: 3580
Edge-skeletons in arrangements with applications
H. Edelsbrunner, Algorithmica 1 (1986) 93–109.
View | DOI
 
[37]
1986 | Published | Journal Article | IST-REx-ID: 4098 | OA
The number of extreme pairs of finite point-sets in Euclidean spaces
H. Edelsbrunner, G. Stöckl, Journal of Combinatorial Theory Series A 43 (1986) 344–349.
View | DOI | Download None (ext.)
 
[36]
1986 | Published | Journal Article | IST-REx-ID: 4099
Halfplanar range search in linear space and O(n0.695) query time
H. Edelsbrunner, E. Welzl, Information Processing Letters 23 (1986) 289–293.
View | DOI
 
[35]
1986 | Published | Journal Article | IST-REx-ID: 4103 | OA
On the maximal number of edges of many faces in an arrangement
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 159–166.
[Published Version] View | DOI | Download Published Version (ext.)
 
[34]
1986 | Published | Journal Article | IST-REx-ID: 4104
Optimal point location in a monotone subdivision
H. Edelsbrunner, L. Guibas, J. Stolfi, SIAM Journal on Computing 15 (1986) 317–340.
View | DOI
 
[33]
1986 | Published | Journal Article | IST-REx-ID: 4105
Constructing arrangements of lines and hyperplanes with applications
H. Edelsbrunner, J. O’Rourke, R. Seidel, SIAM Journal on Computing 15 (1986) 341–363.
View | DOI
 
[32]
1986 | Published | Journal Article | IST-REx-ID: 4106
Computing a ham-sandwich cut in two dimensions
H. Edelsbrunner, R. Waupotitsch, Journal of Symbolic Computation 2 (1986) 171–178.
View | DOI
 
[31]
1986 | Published | Journal Article | IST-REx-ID: 4107
The complexity of cells in 3-dimensional arrangements
H. Edelsbrunner, D. Haussler, Discrete Mathematics 60 (1986) 139–146.
View | DOI
 
[30]
1986 | Published | Journal Article | IST-REx-ID: 4108
Voronoi diagrams and arrangements
H. Edelsbrunner, R. Seidel, Discrete & Computational Geometry 1 (1986) 25–44.
View | DOI
 
[29]
1986 | Published | Journal Article | IST-REx-ID: 4109
Rectangular point location in d-dimensions with applications
H. Edelsbrunner, G. Haring, D. Hilbert, Computer Journal 29 (1986) 76–82.
View | DOI
 
[28]
1986 | Published | Journal Article | IST-REx-ID: 4110
Constructing belts in two-dimensional arrangements with applications
H. Edelsbrunner, E. Welzl, SIAM Journal on Computing 15 (1986) 271–284.
View | DOI
 
[27]
1985 | Published | Journal Article | IST-REx-ID: 4111
Finding extreme-points in 3-dimensions and solving the post-office problem in the plane
H. Edelsbrunner, H. Maurer, Information Processing Letters 21 (1985) 39–47.
View | DOI
 
[26]
1985 | Published | Journal Article | IST-REx-ID: 4112
Batched dynamic solutions to decomposable searching problems
H. Edelsbrunner, M. Overmars, Journal of Algorithms 6 (1985) 515–542.
View | DOI
 
[25]
1985 | Published | Journal Article | IST-REx-ID: 4113
On the number of line separations of a finite set in the plane
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 38 (1985) 15–29.
View | DOI
 
[24]
1985 | Published | Journal Article | IST-REx-ID: 4114
Investigation of Proportional Link Linkage Clustering Methods
W. Day, H. Edelsbrunner, Journal of Classification 2 (1985) 239–254.
View | DOI
 
[23]
1985 | Published | Journal Article | IST-REx-ID: 4115
Computing the extreme distances between two convex polygons
H. Edelsbrunner, Journal of Algorithms 6 (1985) 213–224.
View | DOI
 
[22]
1985 | Published | Journal Article | IST-REx-ID: 4116 | OA
Finding Transversals for Sets of Simple Geometric-Figures
H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.
[Published Version] View | DOI | Download Published Version (ext.)
 
[21]
1985 | Published | Journal Article | IST-REx-ID: 4120 | OA
Optimal solutions for a class of point retrieval problems
B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.
[Published Version] View | DOI | Download Published Version (ext.)
 
[20]
1984 | Published | Conference Paper | IST-REx-ID: 3513
Ham-sandwich theorems applied to intersection problems
D. Dobkin, H. Edelsbrunner, in:, 9th International Workshop on Graph Theoretic Concepts in Computer Science, Teubner, 1984, pp. 88–99.
View | Download None (ext.)
 
[19]
1984 | Published | Journal Article | IST-REx-ID: 4117
Computing the connected components of simple rectilinear geometrical objects in D-Space
H. Edelsbrunner, J. Van Leeuwen, T. Ottmann, D. Wood, Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications 18 (1984) 171–183.
View | DOI
 
[18]
1984 | Published | Journal Article | IST-REx-ID: 4118
Stationing guards in rectilinear art galleries
H. Edelsbrunner, J. O’Rourke, E. Welzl, Computer Vision, Graphics, and Image Processing 27 (1984) 167–176.
View | DOI
 
[17]
1984 | Published | Conference Paper | IST-REx-ID: 4119
Monotone edge sequences in line arrangements and applications
H. Edelsbrunner, E. Welzl, in:, 11th International Symposium on Mathematical Foundations of Computer Science, Springer, 1984, pp. 265–272.
View | DOI
 
[16]
1984 | Published | Journal Article | IST-REx-ID: 4121
Efficient algorithms for agglomerative hierarchical clustering methods
W. Day, H. Edelsbrunner, Journal of Classification 1 (1984) 7–24.
View | DOI | Download None (ext.)
 
[15]
1984 | Published | Conference Paper | IST-REx-ID: 4122
Key-problems and key-methods in computational geometry
H. Edelsbrunner, in:, 1st Symposium of Theoretical Aspects of Computer Science, Springer, 1984, pp. 1–13.
View | DOI
 
[14]
1984 | Published | Journal Article | IST-REx-ID: 4123
Some methods of computational geometry applied to computer graphics
H. Edelsbrunner, M. Overmars, R. Seidel, Computer Vision, Graphics, and Image Processing 28 (1984) 92–108.
View | DOI
 
[13]
1983 | Published | Book Chapter | IST-REx-ID: 3562
On expected- and worst-case segment trees
W. Bucher, H. Edelsbrunner, in:, F. Preparata (Ed.), Computational Geometry: Theory and Applications, Elsevier, 1983, pp. 109–125.
View | Download None (ext.)
 
[12]
1983 | Published | Book Chapter | IST-REx-ID: 3563
Graphics in Flatland: a case study
H. Edelsbrunner, M. Overmars, D. Wood, in:, F. Preparata (Ed.), Computational Geometry: Theory and Applications, Elsevier, 1983, pp. 35–59.
View
 
[11]
1983 | Published | Book Chapter | IST-REx-ID: 3564
Neue Entwicklungen im Bereich Datenstrukturen
H. Edelsbrunner, in:, H. Maurer (Ed.), Überblicke Informationsverarbeitung , BI Wissenschaftsverlag, 1983, pp. 55–109.
View
 
[10]
1983 | Published | Conference Paper | IST-REx-ID: 4124
On the number of equal-sized semispaces of a set of points in the plane
H. Edelsbrunner, E. Welzl, in:, International Colloquium on Automata, Languages, and Programming, Springer, 1983, pp. 182–187.
View | DOI | Download None (ext.)
 
[9]
1983 | Published | Journal Article | IST-REx-ID: 4125
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
F. Aurenhammer, H. Edelsbrunner, Pattern Recognition 17 (1983) 251–257.
View | DOI | Download None (ext.)
 
[8]
1983 | Published | Journal Article | IST-REx-ID: 4126
A new approach to rectangle intersections part 1
H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983) 209–219.
View | DOI
 
[7]
1983 | Published | Journal Article | IST-REx-ID: 4127
A new approach to rectangle intersections part 2
H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983) 221–229.
View | DOI
 
[6]
1983 | Published | Journal Article | IST-REx-ID: 4128
On the shape of a set of points in the plane
H. Edelsbrunner, D. Kirkpatrick, R. Seidel, IEEE Transactions on Information Theory 29 (1983) 551–559.
View | DOI | Download None (ext.)
 
[5]
1982 | Published | Journal Article | IST-REx-ID: 4129
Stabbing line segments
H. Edelsbrunner, H. Maurer, F. Preparata, A. Rosenberg, E. Welzl, D. Wood, BIT Numerical Mathematics 22 (1982) 274–281.
View | DOI
 
[4]
1982 | Published | Journal Article | IST-REx-ID: 4130
Polygonal intersection searching
H. Edelsbrunner, H. Maurer, D. Kirkpatrick, Information Processing Letters 14 (1982) 74–79.
View | DOI
 
[3]
1982 | Published | Journal Article | IST-REx-ID: 4131
On the equivalence of some rectangle problems
H. Edelsbrunner, M. Overmars, Information Processing Letters 14 (1982) 124–127.
View | DOI
 
[2]
1981 | Published | Journal Article | IST-REx-ID: 4132 | OA
On the intersection of Orthogonal objects
H. Edelsbrunner, H. Maurer, Information Processing Letters 13 (1981) 177–181.
[Published Version] View | DOI | Download Published Version (ext.)
 
[1]
1981 | Published | Journal Article | IST-REx-ID: 4133 | OA
A space-optimal solution of general region location
H. Edelsbrunner, H. Maurer, Theoretical Computer Science 16 (1981) 329–336.
[Published Version] View | DOI | Download Published Version (ext.)
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: Default

Export / Embed

9 Grants


Genome-wide Analysis of Root Traits (GEPR)

2012-09-01 – 2012-08-31
National Science Foundation

Topological Complex Systems (Toposys)

2012-10-01 – 2015-09-30
European Commission

Persistence and stability of geometric complexes (DGD)

2016-09-01 – 2020-08-31
Austrian Science Fund

Topological Data Analysis for a faster discovery of new materials

2017-12-08 – 2019-12-07
Royal Society

Alpha Shape Theory Extended (ALPHA)

2018-07-01 – 2023-06-30
European Research Council

Toward Computational Information Topology

2017-11-01 – 2019-04-04
Office of Naval Research Global

Mathematics, Computer Science

2019-07-01 – 2024-06-30
Austrian Science Fund

Algebraic Footprints of Geometric Features in Homology

2019-10-01 – 2022-09-30
Austrian Science Fund

Persistent Homology, Algorithms and Stochastic Geometry (DGD)

2020-10-01 – 2024-09-30
Austrian Science Fund

314 Publications

Mark all

[314]
2025 | Published | Journal Article | IST-REx-ID: 18626 | OA
Order-2 Delaunay triangulations optimize angles
H. Edelsbrunner, A. Garber, M. Saghafian, Advances in Mathematics 461 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[313]
2025 | Published | Journal Article | IST-REx-ID: 17149 | OA
Average and expected distortion of Voronoi paths and scapes
H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 73 (2025) 490–499.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[312]
2025 | Published | Conference Paper | IST-REx-ID: 20006 | OA
Banana trees for the persistence in time series experimentally
L. Ost, S. Cultrera di Montesano, H. Edelsbrunner, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[311]
2025 | Published | Conference Paper | IST-REx-ID: 20005 | OA
On spheres with k points inside
H. Edelsbrunner, A. Garber, M. Saghafian, in:, 41st International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025.
[Published Version] View | Files available | DOI | arXiv
 
[310]
2024 | Published | Journal Article | IST-REx-ID: 17891 | OA
Understanding higher-order interactions in information space
H. Edelsbrunner, K. Ölsböck, H. Wagner, Entropy 26 (2024).
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[309]
2024 | Submitted | Preprint | IST-REx-ID: 18999 | OA
Chromatic topological data analysis
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[308]
2024 | Draft | Preprint | IST-REx-ID: 18673 | OA
Merge trees of periodic filtrations
H. Edelsbrunner, T. Heiss, ArXiv (n.d.).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[307]
2024 | Published | Conference Paper | IST-REx-ID: 18556 | OA
The Euclidean MST-ratio for bi-colored lattices
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, in:, 32nd International Symposium on Graph Drawing and Network Visualization, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | arXiv
 
[306]
2024 | Published | Conference Paper | IST-REx-ID: 17146 | OA
Maximum Betti numbers of Čech complexes
H. Edelsbrunner, J. Pach, in:, 40th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024.
[Published Version] View | Files available | DOI | arXiv
 
[305]
2024 | Published | Journal Article | IST-REx-ID: 17190 | OA
Brillouin zones of integer lattices and their perturbations
H. Edelsbrunner, A. Garber, M. Ghafaris, T. Heiss, M. Saghafiant, M. Wintraecken, SIAM Journal on Discrete Mathematics 38 (2024) 1784–1807.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[304]
2024 | Published | Journal Article | IST-REx-ID: 14345 | OA
On angles in higher order Brillouin tessellations and related tilings in the plane
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, Discrete and Computational Geometry 72 (2024) 29–48.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC | arXiv
 
[303]
2024 | Published | Journal Article | IST-REx-ID: 13182 | OA
Geometric characterization of the persistence of 1D maps
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 1101–1119.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[302]
2024 | Published | Journal Article | IST-REx-ID: 15380 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology 8 (2024) 557–578.
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[301]
2024 | Published | Conference Paper | IST-REx-ID: 15093 | OA
Dynamically maintaining the persistent homology of time series
S. Cultrera di Montesano, H. Edelsbrunner, M. Henzinger, L. Ost, in:, D.P. Woodruff (Ed.), Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Society for Industrial and Applied Mathematics, 2024, pp. 243–295.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[300]
2024 | Draft | Preprint | IST-REx-ID: 15091 | OA
Chromatic alpha complexes
S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[299]
2023 | Published | Journal Article | IST-REx-ID: 12544 | OA
Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives
P. Koehl, A. Akopyan, H. Edelsbrunner, Journal of Chemical Information and Modeling 63 (2023) 973–985.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[298]
2023 | Published | Journal Article | IST-REx-ID: 12086 | OA
A simple algorithm for higher-order Delaunay mosaics and alpha shapes
H. Edelsbrunner, G.F. Osang, Algorithmica 85 (2023) 277–295.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[297]
2022 | Published | Journal Article | IST-REx-ID: 10773 | OA
Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Discrete and Computational Geometry 67 (2022) 811–842.
[Published Version] View | Files available | DOI | WoS
 
[296]
2022 | Submitted | Journal Article | IST-REx-ID: 11660 | OA
A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, LIPIcs (n.d.).
[Submitted Version] View | Files available
 
[295]
2022 | Draft | Journal Article | IST-REx-ID: 11658 | OA
Depth in arrangements: Dehn–Sommerville–Euler relations with applications
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Leibniz International Proceedings on Mathematics (n.d.).
[Submitted Version] View | Files available
 
[294]
2022 | Draft | Preprint | IST-REx-ID: 15090 | OA
On the size of chromatic Delaunay mosaics
R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, ArXiv (n.d.).
[Preprint] View | Files available | Download Preprint (ext.) | arXiv
 
[293]
2021 | Published | Journal Article | IST-REx-ID: 10204 | OA
Topological signatures and stability of hexagonal close packing and Barlow stackings
G.F. Osang, H. Edelsbrunner, M. Saadatfar, Soft Matter 17 (2021) 9107–9115.
[Submitted Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[292]
2021 | Published | Journal Article | IST-REx-ID: 10222 | OA
The beauty of random polytopes inscribed in the 2-sphere
A. Akopyan, H. Edelsbrunner, A. Nikitenko, Experimental Mathematics (2021) 1–15.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[291]
2021 | Published | Conference Paper | IST-REx-ID: 9345 | OA
The density fingerprint of a periodic point set
H. Edelsbrunner, T. Heiss, V. Kurlin , P. Smith, M. Wintraecken, in:, 37th International Symposium on Computational Geometry (SoCG 2021), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16.
[Published Version] View | Files available | DOI
 
[290]
2021 | Published | Journal Article | IST-REx-ID: 9317 | OA
The multi-cover persistence of Euclidean balls
H. Edelsbrunner, G.F. Osang, Discrete and Computational Geometry 65 (2021) 1296–1313.
[Published Version] View | Files available | DOI | WoS | PubMed | Europe PMC
 
[289]
2021 | Published | Journal Article | IST-REx-ID: 9465 | OA
A step in the Delaunay mosaic of order k
H. Edelsbrunner, A. Nikitenko, G.F. Osang, Journal of Geometry 112 (2021).
[Published Version] View | Files available | DOI
 
[288]
2021 | Published | Conference Paper | IST-REx-ID: 9604 | OA
Counting cells of order-k voronoi tessellations in ℝ3 with morse theory
R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.
[Published Version] View | Files available | DOI
 
[287]
2020 | Published | Journal Article | IST-REx-ID: 15064 | OA
Čech-Delaunay gradient flow and homology inference for self-maps
U. Bauer, H. Edelsbrunner, G. Jablonski, M. Mrozek, Journal of Applied and Computational Topology 4 (2020) 455–480.
[Published Version] View | Files available | DOI
 
[286]
2020 | Published | Journal Article | IST-REx-ID: 9156 | OA
The weighted Gaussian curvature derivative of a space-filling diagram
A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8 (2020) 74–88.
[Published Version] View | Files available | DOI | arXiv
 
[285]
2020 | Published | Journal Article | IST-REx-ID: 9157 | OA
The weighted mean curvature derivative of a space-filling diagram
A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8 (2020) 51–67.
[Published Version] View | Files available | DOI
 
[284]
2020 | Published | Journal Article | IST-REx-ID: 7666 | OA
Tri-partitions and bases of an ordered complex
H. Edelsbrunner, K. Ölsböck, Discrete and Computational Geometry 64 (2020) 759–775.
[Published Version] View | Files available | DOI | WoS
 
[283]
2020 | Published | Journal Article | IST-REx-ID: 9630 | OA
Topological data analysis in information space
H. Edelsbrunner, Z. Virk, H. Wagner, Journal of Computational Geometry 11 (2020) 162–182.
[Published Version] View | Files available | DOI
 
[282]
2020 | Published | Journal Article | IST-REx-ID: 7554 | OA
Weighted Poisson–Delaunay mosaics
H. Edelsbrunner, A. Nikitenko, Theory of Probability and Its Applications 64 (2020) 595–614.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[281]
2020 | Published | Conference Paper | IST-REx-ID: 8135 | OA
Radius functions on Poisson–Delaunay mosaics and related complexes experimentally
H. Edelsbrunner, A. Nikitenko, K. Ölsböck, P. Synak, in:, Topological Data Analysis, Springer Nature, 2020, pp. 181–218.
[Submitted Version] View | Files available | DOI
 
[280]
2019 | Published | Journal Article | IST-REx-ID: 6608 | OA
Holes and dependences in an ordered complex
H. Edelsbrunner, K. Ölsböck, Computer Aided Geometric Design 73 (2019) 1–15.
[Published Version] View | Files available | DOI | WoS
 
[279]
2019 | Published | Conference Paper | IST-REx-ID: 6648 | OA
Topological data analysis in information space
H. Edelsbrunner, Z. Virk, H. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14.
[Published Version] View | Files available | DOI | arXiv
 
[278]
2019 | Published | Journal Article | IST-REx-ID: 5678 | OA
Poisson–Delaunay Mosaics of Order k
H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019) 865–878.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[277]
2019 | Published | Journal Article | IST-REx-ID: 6756 | OA
Unexpected topology of the temperature fluctuations in the cosmic microwave background
P. Pranav, R.J. Adler, T. Buchert, H. Edelsbrunner, B.J.T. Jones, A. Schwartzman, H. Wagner, R. Van De Weygaert, Astronomy and Astrophysics 627 (2019).
[Published Version] View | Files available | DOI | WoS | arXiv
 
[276]
2018 | Published | Journal Article | IST-REx-ID: 87 | OA
Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
H. Edelsbrunner, A. Nikitenko, Annals of Applied Probability 28 (2018) 3215–3238.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[275]
2018 | Published | Conference Paper | IST-REx-ID: 188 | OA
Smallest enclosing spheres and Chernoff points in Bregman geometry
H. Edelsbrunner, Z. Virk, H. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 35:1-35:13.
[Published Version] View | Files available | DOI
 
[274]
2018 | Published | Journal Article | IST-REx-ID: 312 | OA
On the optimality of the FCC lattice for soft sphere packing
H. Edelsbrunner, M. Iglesias Ham, SIAM J Discrete Math 32 (2018) 750–782.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS
 
[273]
2018 | Published | Journal Article | IST-REx-ID: 530 | OA
Multiple covers with balls I: Inclusion–exclusion
H. Edelsbrunner, M. Iglesias Ham, Computational Geometry: Theory and Applications 68 (2018) 119–133.
[Preprint] View | Files available | DOI | WoS
 
[272]
2018 | Published | Conference Paper | IST-REx-ID: 187 | OA
The multi-cover persistence of Euclidean balls
H. Edelsbrunner, G.F. Osang, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
[Published Version] View | Files available | DOI
 
[271]
2017 | Published | Book Chapter | IST-REx-ID: 84
Computational topology for structural molecular biology
H. Edelsbrunner, P. Koehl, in:, C. Toth, J. O’Rourke, J. Goodman (Eds.), Handbook of Discrete and Computational Geometry, Third Edition, Taylor & Francis, 2017, pp. 1709–1735.
View | DOI
 
[270]
2017 | Published | Journal Article | IST-REx-ID: 1072 | OA
The Morse theory of Čech and delaunay complexes
U. Bauer, H. Edelsbrunner, Transactions of the American Mathematical Society 369 (2017) 3741–3762.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[269]
2017 | Published | Journal Article | IST-REx-ID: 1022 | OA
The topology of the cosmic web in terms of persistent Betti numbers
P. Pranav, H. Edelsbrunner, R. Van De Weygaert, G. Vegter, M. Kerber, B. Jones, M. Wintraecken, Monthly Notices of the Royal Astronomical Society 465 (2017) 4281–4310.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS | arXiv
 
[268]
2017 | Published | Journal Article | IST-REx-ID: 1173 | OA
The Voronoi functional is maximized by the Delaunay triangulation in the plane
H. Edelsbrunner, A. Glazyrin, O. Musin, A. Nikitenko, Combinatorica 37 (2017) 887–910.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | WoS | arXiv
 
[267]
2017 | Published | Conference Paper | IST-REx-ID: 688 | OA
Topological data analysis with Bregman divergences
H. Edelsbrunner, H. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017, pp. 391–3916.
[Published Version] View | Files available | DOI
 
[266]
2017 | Published | Journal Article | IST-REx-ID: 718 | OA
Expected sizes of poisson Delaunay mosaics and their discrete Morse functions
H. Edelsbrunner, A. Nikitenko, M. Reitzner, Advances in Applied Probability 49 (2017) 745–767.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[265]
2016 | Published | Journal Article | IST-REx-ID: 1289 | OA
The classification of endoscopy images with persistent homology
O. Dunaeva, H. Edelsbrunner, A. Lukyanov, M. Machin, D. Malkova, R. Kuvaev, S. Kashin, Pattern Recognition Letters 83 (2016) 13–22.
[Submitted Version] View | Files available | DOI
 
[264]
2016 | Published | Journal Article | IST-REx-ID: 1662 | OA
Approximation and convergence of the intrinsic volume
H. Edelsbrunner, F. Pausinger, Advances in Mathematics 287 (2016) 674–703.
[Published Version] View | Files available | DOI
 
[263]
2016 | Published | Journal Article | IST-REx-ID: 1295
Multiple covers with balls II: Weighted averages
H. Edelsbrunner, M. Iglesias Ham, Electronic Notes in Discrete Mathematics 54 (2016) 169–174.
View | DOI
 
[262]
2015 | Published | Journal Article | IST-REx-ID: 1793 | OA
DynamicRoots: A software platform for the reconstruction and analysis of growing plant roots
O. Symonova, C. Topp, H. Edelsbrunner, PLoS One 10 (2015).
[Published Version] View | Files available | DOI
 
[261]
2015 | Published | Conference Paper | IST-REx-ID: 1567
Shape, homology, persistence, and stability
H. Edelsbrunner, in:, 23rd International Symposium, Springer Nature, 2015.
View
 
[260]
2015 | Published | Conference Paper | IST-REx-ID: 1568
The classification of endoscopy images with persistent homology
O. Dunaeva, H. Edelsbrunner, A. Lukyanov, M. Machin, D. Malkova, in:, Proceedings - 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, IEEE, 2015, p. 7034731.
View | Files available | DOI
 
[259]
2015 | Published | Journal Article | IST-REx-ID: 1578
Triangulations from topologically correct digital Voronoi diagrams
T. Cao, H. Edelsbrunner, T. Tan, Computational Geometry 48 (2015) 507–519.
View | DOI
 
[258]
2015 | Research Data Reference | IST-REx-ID: 9737
Root traits computed by DynamicRoots for the maize root shown in fig 2
O. Symonova, C. Topp, H. Edelsbrunner, (2015).
[Published Version] View | Files available | DOI
 
[257]
2015 | Published | Journal Article | IST-REx-ID: 2035 | OA
The persistent homology of a self-map
H. Edelsbrunner, G. Jablonski, M. Mrozek, Foundations of Computational Mathematics 15 (2015) 1213–1244.
[Published Version] View | Files available | DOI
 
[256]
2015 | Published | Conference Paper | IST-REx-ID: 1495 | OA
Relaxed disk packing
H. Edelsbrunner, M. Iglesias Ham, V. Kurlin, in:, Proceedings of the 27th Canadian Conference on Computational Geometry, Queen’s University, 2015, pp. 128–135.
[Submitted Version] View | Download Submitted Version (ext.) | arXiv
 
[255]
2014 | Published | Journal Article | IST-REx-ID: 1929
An algorithm for cartographic generalization that preserves global topology
V.V. Alexeev, V.G. Bogaevskaya, M.M. Preobrazhenskaya, A.Y. Ukhalov, H. Edelsbrunner, O. Yakimova, Journal of Mathematical Sciences 203 (2014) 754–760.
View | DOI
 
[254]
2014 | Published | Conference Paper | IST-REx-ID: 2177
On the computational complexity of betti numbers reductions from matrix rank
H. Edelsbrunner, S. Parsa, in:, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2014, pp. 152–160.
View | DOI
 
[253]
2014 | Published | Book | IST-REx-ID: 6853
A Short Course in Computational Geometry and Topology
H. Edelsbrunner, A Short Course in Computational Geometry and Topology, 1st ed., Springer Nature, Cham, 2014.
View | Files available | DOI
 
[252]
2014 | Published | Journal Article | IST-REx-ID: 2255 | OA
Stable length estimates of tube-like shapes
H. Edelsbrunner, F. Pausinger, Journal of Mathematical Imaging and Vision 50 (2014) 164–177.
[Submitted Version] View | Files available | DOI
 
[251]
2014 | Published | Conference Paper | IST-REx-ID: 2905 | OA
Persistent homology: Theory and practice
H. Edelsbrunner, D. Morozovy, in:, European Mathematical Society, 2014, pp. 31–50.
[Submitted Version] View | Files available | DOI
 
[250]
2014 | Published | Conference Paper | IST-REx-ID: 2155 | OA
The morse theory of Čech and Delaunay filtrations
U. Bauer, H. Edelsbrunner, in:, Proceedings of the Annual Symposium on Computational Geometry, ACM, 2014, pp. 484–490.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[249]
2014 | Published | Journal Article | IST-REx-ID: 1876 | OA
Functionals on triangulations of delaunay sets
N. Dolbilin, H. Edelsbrunner, A. Glazyrin, O. Musin, Moscow Mathematical Journal 14 (2014) 491–504.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[248]
2013 | Published | Journal Article | IST-REx-ID: 2815 | OA
Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions
H. Edelsbrunner, B.T. Fasy, G. Rote, Discrete & Computational Geometry 49 (2013) 797–822.
[Published Version] View | Files available | DOI | Download Published Version (ext.)
 
[247]
2013 | Published | Journal Article | IST-REx-ID: 2822 | OA
3D phenotyping and quantitative trait locus mapping identify core regions of the rice genome controlling root architecture
C. Topp, A. Iyer Pascuzzi, J. Anderson, C. Lee, P. Zurek, O. Symonova, Y. Zheng, A. Bucksch, Y. Mileyko, T. Galkovskyi, B. Moore, J. Harer, H. Edelsbrunner, T. Mitchell Olds, J. Weitz, P. Benfey, PNAS 110 (2013) E1695–E1704.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | PubMed | Europe PMC
 
[246]
2013 | Published | Journal Article | IST-REx-ID: 2859 | OA
Homology and robustness of level and interlevel sets
P. Bendich, H. Edelsbrunner, D. Morozov, A. Patel, Homology, Homotopy and Applications 15 (2013) 51–72.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[245]
2013 | Published | Journal Article | IST-REx-ID: 2887 | OA
Genotypic recognition and spatial responses by rice roots
S. Fang, R. Clark, Y. Zheng, A. Iyer Pascuzzi, J. Weitz, L. Kochian, H. Edelsbrunner, H. Liao, P. Benfey, PNAS 110 (2013) 2670–2675.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[244]
2013 | Published | Conference Paper | IST-REx-ID: 2843
Stable length estimates of tube-like shapes
H. Edelsbrunner, F. Pausinger, in:, 17th IAPR International Conference on Discrete Geometry for Computer Imagery, Springer, 2013, pp. XV–XIX.
View | Files available | DOI
 
[243]
2013 | Published | Conference Paper | IST-REx-ID: 10897
Persistent homology in image processing
H. Edelsbrunner, in:, Graph-Based Representations in Pattern Recognition, Springer Nature, Berlin, Heidelberg, 2013, pp. 182–183.
View | DOI
 
[242]
2013 | Published | Conference Paper | IST-REx-ID: 2906 | OA
3D kinetic alpha complexes and their implementation
M. Kerber, H. Edelsbrunner, in:, 2013 Proceedings of the 15th Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2013, pp. 70–77.
[Submitted Version] View | Files available | DOI
 
[241]
2012 | Published | Journal Article | IST-REx-ID: 2902 | OA
Fractal and computational geometry for generalizing cartographic objects
H. Edelsbrunner, O. Musin, A. Ukhalov, O. Yakimova, V. Alexeev, V. Bogaevskaya, A. Gorohov, M. Preobrazhenskaya, Modeling and Analysis of Information Systems 19 (2012) 152–160.
[Published Version] View | Download Published Version (ext.)
 
[240]
2012 | Published | Conference Paper | IST-REx-ID: 2903 | OA
The adaptive topology of a digital image
H. Edelsbrunner, O. Symonova, in:, IEEE, 2012, pp. 41–48.
[Submitted Version] View | Files available | DOI
 
[239]
2012 | Published | Journal Article | IST-REx-ID: 2911
Open problems in discrete and computational geometry
H. Edelsbrunner, A. Ivanov, R. Karasev, Automatic Control and Computer Sciences in print (2012).
View
 
[238]
2012 | Published | Journal Article | IST-REx-ID: 2912
On the configuration space for the shortest networks
H. Edelsbrunner, N. Strelkova, Russian Mathematical Surveys 67 (2012) 1167–1168.
View | DOI
 
[237]
2012 | Published | Journal Article | IST-REx-ID: 2941 | OA
On the optimality of functionals over triangulations of Delaunay sets
N. Dolbilin, H. Edelsbrunner, O. Musin, Russian Mathematical Surveys 67 (2012) 781–783.
[Submitted Version] View | Files available | DOI
 
[236]
2012 | Published | Conference Paper | IST-REx-ID: 3134
Add isotropic Gaussian kernels at own risk: More and more resilient modes in higher dimensions
H. Edelsbrunner, B. Fasy, G. Rote, in:, Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 91–100.
View | Files available | DOI
 
[235]
2012 | Published | Journal Article | IST-REx-ID: 3159 | OA
Hierarchical ordering of reticular networks
Y. Mileyko, H. Edelsbrunner, C. Price, J. Weitz, PLoS One 7 (2012).
[Published Version] View | Files available | DOI
 
[234]
2012 | Published | Journal Article | IST-REx-ID: 3256 | OA
Dual complexes of cubical subdivisions of ℝn
H. Edelsbrunner, M. Kerber, Discrete & Computational Geometry 47 (2012) 393–414.
[Submitted Version] View | Files available | DOI
 
[233]
2012 | Published | Journal Article | IST-REx-ID: 3310 | OA
A point calculus for interlevel set homology
P. Bendich, S. Cabello, H. Edelsbrunner, Pattern Recognition Letters 33 (2012) 1436–1444.
[Submitted Version] View | Files available | DOI
 
[232]
2012 | Published | Journal Article | IST-REx-ID: 2849 | OA
On the configuration space of Steiner minimal trees
H. Edelsbrunner, N. Strelkova, Russian Mathematical Surveys 67 (2012) 1167–1168.
[Submitted Version] View | Files available | DOI
 
[231]
2012 | Published | Conference Paper | IST-REx-ID: 3133 | OA
Alexander duality for functions: The persistent behavior of land and water and shore
H. Edelsbrunner, M. Kerber, in:, Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry , ACM, 2012, pp. 249–258.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[230]
2011 | In Press | Book Chapter | IST-REx-ID: 3311 | OA
Alpha shapes - a survey
H. Edelsbrunner, in:, R. van de Weygaert, G. Vegter, J. Ritzerveld, V. Icke (Eds.), Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings, Springer, n.d.
[Submitted Version] View | Files available
 
[229]
2011 | Published | Conference Poster | IST-REx-ID: 3312 | OA
Detailed reconstruction of 3D plant root shape
Y. Zheng, S. Gu, H. Edelsbrunner, C. Tomasi, P. Benfey, Detailed Reconstruction of 3D Plant Root Shape, IEEE, 2011.
[Submitted Version] View | Files available | DOI
 
[228]
2011 | Published | Conference Paper | IST-REx-ID: 3313 | OA
Diffusion runs low on persistence fast
C. Chen, H. Edelsbrunner, in:, Proceedings of the IEEE International Conference on Computer Vision, IEEE, 2011.
[Submitted Version] View | Files available | DOI
 
[227]
2011 | Published | Book Chapter | IST-REx-ID: 3335 | OA
Alpha, Betti and the Megaparsec Universe: On the topology of the Cosmic Web
R. Van De Weygaert, G. Vegter, H. Edelsbrunner, B. Jones, P. Pranav, C. Park, W. Hellwing, B. Eldering, N. Kruithof, P. Bos, J. Hidding, J. Feldbrugge, E. Ten Have, M. Van Engelen, M. Caroli, M. Teillaud, in:, M. Gavrilova, K. Tan, M. Mostafavi (Eds.), Transactions on Computational Science XIV, Springer, 2011, pp. 60–101.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[226]
2011 | Published | Book Chapter | IST-REx-ID: 3796 | OA
Covering and packing with spheres by diagonal distortion in R^n
H. Edelsbrunner, M. Kerber, in:, C. Calude, G. Rozenberg, A. Salomaa (Eds.), Rainbow of Computer Science, Springer, 2011, pp. 20–35.
[Submitted Version] View | Files available | DOI
 
[225]
2011 | Published | Journal Article | IST-REx-ID: 3965
Computing elevation maxima by searching the Gauss sphere
B. Wang, H. Edelsbrunner, D. Morozov, Journal of Experimental Algorithmics 16 (2011) 1–13.
View | DOI
 
[224]
2011 | Published | Journal Article | IST-REx-ID: 3334
Letter from the new editors-in-chief
H. Edelsbrunner, J. Pach, G. Ziegler, Discrete & Computational Geometry 45 (2011) 1–2.
View | DOI
 
[223]
2011 | Published | Journal Article | IST-REx-ID: 3377 | OA
Quantifying transversality by measuring the robustness of intersections
H. Edelsbrunner, D. Morozov, A. Patel, Foundations of Computational Mathematics 11 (2011) 345–361.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[222]
2010 | Published | Book Chapter | IST-REx-ID: 3795 | OA
The stability of the apparent contour of an orientable 2-manifold
H. Edelsbrunner, D. Morozov, A. Patel, in:, Topological Data Analysis and Visualization: Theory, Algorithms and Applications, Springer, 2010, pp. 27–42.
[Submitted Version] View | Files available | DOI
 
[221]
2010 | Published | Conference Paper | IST-REx-ID: 3848
The robustness of level sets
P. Bendich, H. Edelsbrunner, D. Morozov, A. Patel, in:, Springer, 2010, pp. 1–10.
View | DOI
 
[220]
2010 | Published | Conference Paper | IST-REx-ID: 3849 | OA
Persistent homology under non-uniform error
P. Bendich, H. Edelsbrunner, M. Kerber, A. Patel, in:, Springer, 2010, pp. 12–23.
[Submitted Version] View | Files available | DOI
 
[219]
2010 | Published | Book | IST-REx-ID: 3899
Computational Topology: An Introduction
H. Edelsbrunner, J. Harer, Computational Topology: An Introduction, American Mathematical Society, 2010.
View | Files available | DOI | Download None (ext.)
 
[218]
2010 | Published | Journal Article | IST-REx-ID: 3901 | OA
Computing robustness and persistence for images
P. Bendich, H. Edelsbrunner, M. Kerber, IEEE Transactions of Visualization and Computer Graphics 16 (2010) 1251–1260.
[Submitted Version] View | Files available | DOI
 
[217]
2010 | Published | Journal Article | IST-REx-ID: 3964
Lipschitz functions have L_p-stable persistence
D. Cohen Steiner, H. Edelsbrunner, J. Harer, Y. Mileyko, Foundations of Computational Mathematics 10 (2010) 127–139.
View | DOI
 
[216]
2010 | Published | Conference Paper | IST-REx-ID: 3853 | OA
Mean-payoff automaton expressions
K. Chatterjee, L. Doyen, H. Edelsbrunner, T.A. Henzinger, P. Rannou, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2010, pp. 269–283.
[Submitted Version] View | Files available | DOI
 
[215]
2009 | Published | Book Chapter | IST-REx-ID: 3578
Stability and computation of medial axes: a state-of-the-art report
D. Attali, J. Boissonnat, H. Edelsbrunner, in:, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer, 2009, pp. 109–125.
View | DOI | Download (ext.)
 
[214]
2009 | Published | Journal Article | IST-REx-ID: 3966
Extending persistence using Poincare and Lefschetz duality
D. Cohen Steiner, H. Edelsbrunner, J. Harer, Foundations of Computational Mathematics 9 (2009) 79–103.
View | DOI
 
[213]
2009 | Published | Conference Paper | IST-REx-ID: 3967
Persistent homology for kernels, images, and cokernels
D. Cohen Steiner, H. Edelsbrunner, J. Harer, D. Morozov, in:, SIAM, 2009, pp. 1011–1020.
View
 
[212]
2009 | Published | Conference Paper | IST-REx-ID: 3968 | OA
The persistent Morse complex segmentation of a 3-manifold
H. Edelsbrunner, J. Harer, in:, Springer, 2009, pp. 36–50.
[Submitted Version] View | Files available | DOI
 
[211]
2008 | Published | Book Chapter | IST-REx-ID: 3577
Skeletal structures
S. Biasotti, D. Attali, J. Boissonnat, H. Edelsbrunner, G. Elber, M. Mortara, G. Sanniti Di Baja, M. Spagnuolo, M. Tanase, R. Veltkam, in:, Shape Analysis and Structuring, Springer, 2008, pp. 145–183.
View | DOI
 
[210]
2008 | Published | Book Chapter | IST-REx-ID: 3969
Persistent homology - a survey
H. Edelsbrunner, J. Harer, in:, Surveys on Discrete and Computational Geometry: Twenty Years Later, American Mathematical Society, 2008, pp. 257–282.
View
 
[209]
2008 | Published | Journal Article | IST-REx-ID: 3970
Comparison of pattern detection methods in microarray time series of the segmentation clock
M. Dequéant, S. Ahnert, H. Edelsbrunner, T. Fink, E. Glynn, G. Hattem, A. Kudlicki, Y. Mileyko, J. Morton, A. Mushegian, L. Pachter, M. Rowicka, A. Shiu, B. Sturmfels, O. Pourquie, PLoS One 3 (2008).
View | DOI
 
[208]
2008 | Published | Journal Article | IST-REx-ID: 3971
Time-varying Reeb graphs for continuous space-time data
H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascucci, J. Snoeyink, Computational Geometry: Theory and Applications 41 (2008) 149–166.
View | DOI
 
[207]
2008 | Published | Conference Paper | IST-REx-ID: 3974
Reeb spaces of piecewise linear mappings
H. Edelsbrunner, J. Harer, A. Patel, in:, ACM, 2008, pp. 242–250.
View | DOI
 
[206]
2007 | Published | Conference Paper | IST-REx-ID: 3561 | OA
Weak witnesses for Delaunay triangulations of submanifolds
D. Attali, H. Edelsbrunner, Y. Mileyko, in:, ACM, 2007, pp. 143–150.
View | DOI | Download (ext.)
 
[205]
2007 | Published | Journal Article | IST-REx-ID: 3972
Stability of persistence diagrams
D. Cohen Steiner, H. Edelsbrunner, J. Harer, Discrete & Computational Geometry 37 (2007) 103–120.
View | DOI
 
[204]
2007 | Published | Journal Article | IST-REx-ID: 3973
Inequalities for the curvature of curves and surfaces
D. Cohen Steiner, H. Edelsbrunner, Foundations of Computational Mathematics 7 (2007) 391–404.
View | DOI
 
[203]
2007 | Published | Conference Paper | IST-REx-ID: 3975
Inferring local homology from sampled stratified spaces
P. Bendich, D. Cohen Steiner, H. Edelsbrunner, J. Harer, D. Morozov, in:, IEEE, 2007, pp. 536–546.
View | DOI
 
[202]
2007 | Published | Journal Article | IST-REx-ID: 3976
Protein-protein interfaces: Properties, preferences, and projections
J. Headd, Y.E.A. Ban, P. Brown, H. Edelsbrunner, M. Vaidya, J. Rudolph, Journal of Proteome Research 6 (2007) 2576–2586.
View | DOI
 
[201]
2007 | Published | Journal Article | IST-REx-ID: 3977
Inclusion-exclusion formulas from independent complexes
D. Attali, H. Edelsbrunner, Discrete & Computational Geometry 37 (2007) 59–77.
View | DOI
 
[200]
2007 | Published | Conference Paper | IST-REx-ID: 3981
Alpha-beta witness complexes
D. Attali, H. Edelsbrunner, J. Harer, Y. Mileyko, in:, Springer, 2007, pp. 386–397.
View | DOI
 
[199]
2006 | Patent | IST-REx-ID: 3510 | OA
Method, apparatus and computer program products for automatically generating NURBS models of triangulated surfaces using homeomorphism
H. Edelsbrunner, P. Fu, D. Nekhayev, M. Facello, S. Williams, (2006).
[Published Version] View | Download Published Version (ext.)
 
[198]
2006 | Patent | IST-REx-ID: 3511 | OA
Manufacturing methods and systems for rapid production of hearing-aid shells
P. Fu, D. Nekhayev, H. Edelsbrunner, (2006).
[Published Version] View | Download Published Version (ext.)
 
[197]
2006 | Patent | IST-REx-ID: 3512 | OA
Method, apparatus and computer products that reconstruct surfaces from data points
Y. Fletcher, T. Gloth, H. Edelsbrunner, P. Fu, (2006).
[Published Version] View | Download Published Version (ext.)
 
[196]
2006 | Published | Conference Paper | IST-REx-ID: 3559
Vines and vineyards by updating persistence in linear time
D. Cohen Steiner, H. Edelsbrunner, D. Morozov, in:, ACM, 2006, pp. 119–126.
View | DOI
 
[195]
2006 | Published | Conference Paper | IST-REx-ID: 3560
Persistence-sensitive simplification of functions on 2-manifolds
H. Edelsbrunner, D. Morozov, V. Pascucci, in:, ACM, 2006, pp. 127–134.
View | DOI | Download (ext.)
 
[194]
2006 | Published | Journal Article | IST-REx-ID: 3978
Evaluating the quality of NMR structures by local density of protons
Y. Ban, J. Rudolph, P. Zhou, H. Edelsbrunner, Proteins: Structure, Function and Bioinformatics 62 (2006) 852–864.
View | DOI
 
[193]
2006 | Published | Journal Article | IST-REx-ID: 3979
Interface surfaces for protein-protein complexes
Y. Ban, H. Edelsbrunner, J. Rudolph, Journal of the ACM 53 (2006) 361–378.
View | DOI
 
[192]
2006 | Published | Journal Article | IST-REx-ID: 3980
Extreme elevation on a 2-manifold
P. Agarwal, H. Edelsbrunner, J. Harer, Y. Wang, Discrete & Computational Geometry 36 (2006) 553–572.
View | DOI
 
[191]
2005 | Patent | IST-REx-ID: 3509 | OA
Methods, apparatus and computer program products for modeling three-dimensional colored objects
S. Williams, H. Edelsbrunner, P. Fu, (2005).
[Published Version] View | Download Published Version (ext.)
 
[190]
2005 | Published | Conference Paper | IST-REx-ID: 3557
Surface tiling with differential topology
H. Edelsbrunner, in:, ACM, 2005, pp. 9–11.
View | DOI | Download (ext.)
 
[189]
2005 | Published | Conference Paper | IST-REx-ID: 3558
Extraction and simplification of iso-surfaces in tandem
D. Attali, D. Cohen Steiner, H. Edelsbrunner, in:, ACM, 2005, pp. 139–148.
View | Download (ext.)
 
[188]
2005 | Published | Book Chapter | IST-REx-ID: 3576
The geometry of biomolecular solvation
H. Edelsbrunner, P. Koehl, in:, Combinatorial and Computational Geometry, Cambridge University Press, 2005, pp. 243–275.
View | Download (ext.)
 
[187]
2005 | Published | Conference Paper | IST-REx-ID: 3982
Coarse and reliable geometric alignment for protein docking
Y. Wang, P. Agarwal, P. Brown, H. Edelsbrunner, J. Rudolph, in:, World Scientific Publishing, 2005, pp. 64–75.
View | DOI
 
[186]
2005 | Published | Journal Article | IST-REx-ID: 3983
Experimental validation of the docking orientation of Cdc25 with its Cdk2-CycA protein substrate
J. Sohn, J. Parks, G. Buhrman, P. Brown, K. Kristjánsdóttir, A. Safi, H. Edelsbrunner, W. Yang, J. Rudolph, Biochemistry 44 (2005) 16563–16573.
View | DOI
 
[185]
2004 | Published | Book Chapter | IST-REx-ID: 3574
Biological applications of computational topology
H. Edelsbrunner, in:, Handbook of Discrete and Computational Geometry, CRC Press, 2004, pp. 1395–1412.
View | Download (ext.)
 
[184]
2004 | Published | Book Chapter | IST-REx-ID: 3575
Jacobi sets of multiple Morse functions
H. Edelsbrunner, J. Harer, in:, Foundations of Computational Mathematics, Springer, 2004, pp. 37–57.
View | DOI
 
[183]
2004 | Published | Journal Article | IST-REx-ID: 3984
A topological hierarchy for functions on triangulated surfaces
P. Bremer, H. Edelsbrunner, B. Hamann, V. Pascucci, IEEE Transactions on Visualization and Computer Graphics 10 (2004) 385–396.
View | DOI
 
[182]
2004 | Published | Journal Article | IST-REx-ID: 3985
Loops in Reeb graphs of 2-manifolds
K. Cole Mclaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, Discrete & Computational Geometry 32 (2004) 231–244.
View | DOI
 
[181]
2004 | Published | Journal Article | IST-REx-ID: 3986
The area derivative of a space-filling diagram
R. Bryant, H. Edelsbrunner, P. Koehl, M. Levitt, Discrete & Computational Geometry 32 (2004) 293–308.
View | DOI
 
[180]
2004 | Published | Journal Article | IST-REx-ID: 3987
Simplification of three-dimensional density maps
V. Natarajan, H. Edelsbrunner, IEEE Transactions on Visualization and Computer Graphics 10 (2004) 587–597.
View | DOI
 
[179]
2004 | Published | Conference Paper | IST-REx-ID: 3988
Local search heuristic for rigid protein docking
V. Choi, P. Agarwal, H. Edelsbrunner, J. Rudolph, in:, Springer, 2004, pp. 218–229.
View | DOI
 
[178]
2004 | Published | Conference Paper | IST-REx-ID: 3989
Local and global comparison of continuous functions
H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, in:, IEEE, 2004, pp. 275–280.
View | DOI
 
[177]
2004 | Published | Journal Article | IST-REx-ID: 3990
Computing the writhing number of a polygonal knot
P. Agarwal, H. Edelsbrunner, Y. Wang, Discrete & Computational Geometry 32 (2004) 37–53.
View | DOI
 
[176]
2003 | Published | Conference Paper | IST-REx-ID: 3556
Morse-Smale complexes for piecewise linear 3-manifolds
H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, in:, ACM, 2003, pp. 361–370.
View | DOI | Download (ext.)
 
[175]
2003 | Published | Book Chapter | IST-REx-ID: 3573
Surface reconstruction by wrapping finite sets in space
H. Edelsbrunner, in:, Discrete & Computational Geometry, Springer, 2003, pp. 379–404.
View | DOI | Download (ext.)
 
[174]
2003 | Published | Journal Article | IST-REx-ID: 3584
Computing linking numbers of a filtration
H. Edelsbrunner, A. Zomorodian, Homology, Homotopy and Applications 5 (2003) 19–37.
View | Download None (ext.)
 
[173]
2003 | Published | Book Chapter | IST-REx-ID: 3991
Area and perimeter derivatives of a union of disks
H. Cheng, H. Edelsbrunner, in:, Computer Science in Perspective: Essays Dedicated to Thomas Ottmann, Springer, 2003, pp. 88–97.
View | DOI
 
[172]
2003 | Published | Journal Article | IST-REx-ID: 3992 | OA
The weighted-volume derivative of a space-filling diagram
H. Edelsbrunner, P. Koehl, PNAS 100 (2003) 2203–2208.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[171]
2003 | Published | Journal Article | IST-REx-ID: 3993
Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
H. Edelsbrunner, J. Harer, A. Zomorodian, Discrete & Computational Geometry 30 (2003) 87–107.
View | DOI
 
[170]
2003 | Published | Journal Article | IST-REx-ID: 3994
Area, perimeter and derivatives of a skin curve
H. Cheng, H. Edelsbrunner, Computational Geometry: Theory and Applications 26 (2003) 173–192.
View | DOI
 
[169]
2003 | Published | Conference Paper | IST-REx-ID: 3997
A multi-resolution data structure for two-dimensional Morse-Smale functions
P. Bremer, H. Edelsbrunner, B. Hamann, V. Pascucci, in:, Proceedings of the 14th IEEE Conference on Visualization , IEEE, 2003, pp. 139–146.
View | DOI
 
[168]
2003 | Published | Conference Paper | IST-REx-ID: 3999
Relaxed scheduling in dynamic skin triangulation
H. Edelsbrunner, A. Üngör, in:, Proceedings of the Japanese Conference on Discrete and Computational Geometry , Springer, 2003, pp. 135–151.
View | DOI
 
[167]
2002 | Patent | IST-REx-ID: 3508 | OA
Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
H. Edelsbrunner, P. Fu, (2002).
[Published Version] View | Download Published Version (ext.)
 
[166]
2002 | Published | Journal Article | IST-REx-ID: 3995
Algorithmic issues in modeling motion
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
 
[165]
2002 | Published | Journal Article | IST-REx-ID: 3996
Topological persistence and simplification
H. Edelsbrunner, D. Letscher, A. Zomorodian, Discrete & Computational Geometry 28 (2002) 511–533.
View | DOI
 
[164]
2002 | Published | Journal Article | IST-REx-ID: 3998
An experimental study of sliver exudation
H. Edelsbrunner, D. Guoy, Engineering with Computers 18 (2002) 229–240.
View | DOI
 
[163]
2002 | Published | Journal Article | IST-REx-ID: 4000
Fast software for box intersections
A. Zomorodian, H. Edelsbrunner, International Journal of Computational Geometry and Applications 12 (2002) 143–172.
View | DOI
 
[162]
2002 | Published | Conference Paper | IST-REx-ID: 4003
Computing the writhing number of a polygonal knot
P. Agarwal, H. Edelsbrunner, Y. Wang, in:, Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2002, pp. 791–799.
View | Download None (ext.)
 
[161]
2001 | Patent | IST-REx-ID: 3507 | OA
Molecular classification for property prediction
J. Liang, H. Edelsbrunner, (2001).
[Published Version] View | Download Published Version (ext.)
 
[160]
2001 | Published | Book | IST-REx-ID: 3586
Geometry and Topology for Mesh Generation
H. Edelsbrunner, Geometry and Topology for Mesh Generation, Cambridge University Press, 2001.
View | Files available | DOI
 
[159]
2001 | Published | Journal Article | IST-REx-ID: 4001
Shape space from deformation
H. Cheng, H. Edelsbrunner, P. Fu, Computational Geometry: Theory and Applications 19 (2001) 191–204.
View | DOI
 
[158]
2001 | Published | Journal Article | IST-REx-ID: 4002
Design and analysis of planar shape deformation
S. Cheng, H. Edelsbrunner, P. Fu, K. Lam, Computational Geometry: Theory and Applications 19 (2001) 205–218.
View | DOI
 
[157]
2001 | Published | Conference Paper | IST-REx-ID: 4005
Dynamic skin triangulation
H. Cheng, T. Dey, H. Edelsbrunner, J. Sullivan, in:, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2001, pp. 47–56.
View | Download None (ext.)
 
[156]
2001 | Published | Journal Article | IST-REx-ID: 4006
180 wrapped tubes
H. Edelsbrunner, Journal of Universal Computer Science 7 (2001) 379–399.
View | DOI
 
[155]
2001 | Published | Journal Article | IST-REx-ID: 4007
Dynamic skin triangulation
H. Cheng, T. Dey, H. Edelsbrunner, J. Sullivan, Discrete & Computational Geometry 25 (2001) 525–568.
View | DOI
 
[154]
2000 | Published | Conference Paper | IST-REx-ID: 3555
Smoothing and cleaning up slivers
H. Edelsbrunner, X. Li, G. Miller, A. Stathopoulos, D. Talmor, S. Teng, A. Üngör, N. Walkington, in:, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, ACM, 2000, pp. 273–277.
View | DOI
 
[153]
2000 | Published | Book Chapter | IST-REx-ID: 3572
Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung
H. Edelsbrunner, in:, Zur Kunst Des Formalen Denkens, Passagen Verlag, 2000, pp. 153–171.
View
 
[152]
2000 | Published | Journal Article | IST-REx-ID: 3583
Triangulations and meshes in computational geometry
H. Edelsbrunner, Acta Numerica 9 (2000) 133–213.
View | DOI
 
[151]
2000 | Published | Journal Article | IST-REx-ID: 4004
Edgewise subdivision of a simplex
H. Edelsbrunner, D. Grayson, Discrete & Computational Geometry 24 (2000) 707–719.
View | DOI
 
[150]
2000 | Published | Conference Paper | IST-REx-ID: 4008
Topological persistance and simplification
H. Edelsbrunner, D. Letscher, A. Zomorodian, in:, Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, 2000, pp. 454–463.
View | DOI
 
[149]
2000 | Published | Journal Article | IST-REx-ID: 4009
Adaptive simplicial grids from cross-sections of monotone complexes
H. Edelsbrunner, R. Waupotitsch, International Journal of Computational Geometry and Applications 10 (2000) 267–284.
View | DOI
 
[148]
2000 | Published | Journal Article | IST-REx-ID: 4010
Sliver exudation
S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, S. Teng, Journal of the ACM 47 (2000) 883–904.
View | DOI
 
[147]
1999 | Published | Conference Paper | IST-REx-ID: 3554
Mesh association: formulation and algorithms
X. Jiao, H. Edelsbrunner, M. Heath, in:, Proceedings of the 8th International Meshing Roundtable, Elsevier, 1999, pp. 75–82.
View | Download None (ext.)
 
[146]
1999 | Published | Book Chapter | IST-REx-ID: 3571
Computational topology
T. Dey, H. Edelsbrunner, S. Guha, in:, Advances in Discrete and Computational Geometry, American Mathematical Society, 1999, pp. 109–143.
View
 
[145]
1999 | Published | Journal Article | IST-REx-ID: 3582 | OA
Topology preserving edge contraction
T. Dey, H. Edelsbrunner, S. Guha, D. Nekhayev, Publications de l’Institut Mathématique 66 (1999) 23–45.
View | Download None (ext.)
 
[144]
1999 | Published | Journal Article | IST-REx-ID: 4014
Deformable smooth surface design
H. Edelsbrunner, Discrete & Computational Geometry 21 (1999) 87–115.
View | DOI
 
[143]
1998 | Patent | IST-REx-ID: 3506 | OA
Apparatus and method for geometric morphing
H. Edelsbrunner, P. Fu, (1998).
[Published Version] View | Download Published Version (ext.)
 
[142]
1998 | Published | Book Chapter | IST-REx-ID: 3570
Auditory Morse analysis of triangulated manifolds
U. Axen, H. Edelsbrunner, in:, Mathematical Visualization, Springer, 1998, pp. 223–236.
View | DOI
 
[141]
1998 | Published | Journal Article | IST-REx-ID: 4011
Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape
J. Liang, H. Edelsbrunner, P. Fu, P. Sudhakar, S. Subramaniam, Proteins: Structure, Function and Bioinformatics 33 (1998) 1–17.
View | DOI
 
[140]
1998 | Published | Journal Article | IST-REx-ID: 4012
Analytical shape computation of macromolecules: II. Inaccessible cavities in proteins
J. Liang, H. Edelsbrunner, P. Fu, P. Sudhakar, S. Subramaniam, Proteins: Structure, Function and Bioinformatics 33 (1998) 18–29.
View | DOI
 
[139]
1998 | Published | Journal Article | IST-REx-ID: 4013 | OA
On the definition and the construction of pockets in macromolecules
H. Edelsbrunner, M. Facello, J. Liang, Discrete Applied Mathematics 88 (1998) 83–102.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[138]
1998 | Published | Conference Paper | IST-REx-ID: 4015
Shape reconstruction with Delaunay complex
H. Edelsbrunner, in:, Proceedingsof the 3rd Latin American Symposium on Theoretical Informatics, Springer, 1998, pp. 119–132.
View | DOI
 
[137]
1998 | Published | Conference Paper | IST-REx-ID: 4016
Wrapping 3D scanning data
H. Edelsbrunner, M. Facello, P. Fu, J. Qian, D. Nekhayev, in:, SPIE, 1998, pp. 148–158.
View | DOI
 
[136]
1998 | Published | Journal Article | IST-REx-ID: 4017 | OA
Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design
J. Liang, H. Edelsbrunner, C. Woodward, Protein Science 7 (1998) 1884–1897.
[Published Version] View | DOI | Download Published Version (ext.) | PubMed | Europe PMC
 
[135]
1998 | Published | Conference Paper | IST-REx-ID: 4019
Shape space from deformation
H. Cheng, H. Edelsbrunner, P. Fu, in:, Proceedings of the 6th Pacific Conference on Computer Graphics and Applications, IEEE, 1998, pp. 104–113.
View | DOI
 
[134]
1998 | Published | Book Chapter | IST-REx-ID: 4020
Geometry for modeling biomolecules
H. Edelsbrunner, in:, Robotics: The Algorithmic Perspective, AK Peters, 1998, pp. 265–277.
View
 
[133]
1997 | Published | Journal Article | IST-REx-ID: 4018
Triangulating topological spaces
H. Edelsbrunner, N. Shah, International Journal of Computational Geometry & Applications 7 (1997) 365–378.
View | DOI
 
[132]
1997 | Published | Journal Article | IST-REx-ID: 4021 | OA
A combinatorial approach to cartograms
H. Edelsbrunner, R. Waupotitsch, Computational Geometry: Theory and Applications 7 (1997) 343–360.
[Published Version] View | DOI | Download Published Version (ext.)
 
[131]
1997 | Published | Journal Article | IST-REx-ID: 4022
Cutting dense point sets in half
H. Edelsbrunner, P. Valtr, E. Welzl, Discrete & Computational Geometry 17 (1997) 243–255.
View | DOI
 
[130]
1997 | Published | Journal Article | IST-REx-ID: 4023
Inclusion-exclusion complexes for pseudodisk collections
H. Edelsbrunner, E. Ramos, Discrete & Computational Geometry 17 (1997) 287–306.
View | DOI
 
[129]
1996 | Published | Conference Paper | IST-REx-ID: 3553
Geometric modeling in CAVE
H. Edelsbrunner, P. Fu, J. Quian, in:, Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM, 1996, pp. 35-41 and-193–194.
View | DOI
 
[128]
1996 | Published | Journal Article | IST-REx-ID: 4024
Viewing geometric protein structures from inside a CAVE
N. Akkiraju, H. Edelsbrunner, P. Fu, J. Qian, IEEE Computer Graphics and Applications 16 (1996) 58–61.
View | DOI
 
[127]
1996 | Published | Journal Article | IST-REx-ID: 4025 | OA
Triangulating the surface of a molecule
N. Akkiraju, H. Edelsbrunner, Discrete Applied Mathematics 71 (1996) 5–22.
[Published Version] View | DOI | Download Published Version (ext.)
 
[126]
1996 | Published | Journal Article | IST-REx-ID: 4026
Incremental topological flipping works for regular triangulations
H. Edelsbrunner, N. Shah, Algorithmica 15 (1996) 223–241.
View | DOI
 
[125]
1996 | Published | Journal Article | IST-REx-ID: 4027
Lines in space: Combinatorics and algorithms
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, J. Stolfi, Algorithmica 15 (1996) 428–447.
View | DOI
 
[124]
1996 | Published | Conference Poster | IST-REx-ID: 4030 | OA
Effects of molecular shape representations on boundary element method for protein electrostatics computations
J. Liang, H. Edelsbrunner, S. Subramaniam, Effects of Molecular Shape Representations on Boundary Element Method for Protein Electrostatics Computations, Cell Press, 1996.
View | DOI | Download None (ext.)
 
[123]
1996 | Published | Conference Poster | IST-REx-ID: 4031 | OA
Analytical method for molecular shapes: Area, volume, cavities, interface and pockets
J. Liang, H. Edelsbrunner, S. Pamidghantam, S. Subramaniam, Analytical Method for Molecular Shapes: Area, Volume, Cavities, Interface and Pockets, Cell Press, 1996.
View | DOI | Download None (ext.)
 
[122]
1995 | Published | Conference Paper | IST-REx-ID: 3551
Measuring proteins and voids in proteins
H. Edelsbrunner, M. Facello, P. Fu, J. Liang, in:, Proceedings of the 28th Annual Hawaii International Conference on System Sciences, IEEE, 1995, pp. 256–264.
View | DOI | Download None (ext.)
 
[121]
1995 | Published | Conference Paper | IST-REx-ID: 3552
Alpha shapes: definition and software
N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E. Mücke, C. Varela, in:, Elsevier, 1995, pp. 63–66.
View | Download None (ext.)
 
[120]
1995 | Published | Journal Article | IST-REx-ID: 4028 | OA
The union of balls and its dual shape
H. Edelsbrunner, Discrete & Computational Geometry 13 (1995) 415–440.
[Published Version] View | DOI | Download Published Version (ext.)
 
[119]
1995 | Published | Journal Article | IST-REx-ID: 4029
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
C. Delfinado, H. Edelsbrunner, Computer Aided Geometric Design 12 (1995) 771–784.
View | DOI | Download None (ext.)
 
[118]
1995 | Published | Conference Paper | IST-REx-ID: 4034
Algebraic decomposition of non-convex polyhedra
H. Edelsbrunner, in:, Proceedings of IEEE 36th Annual Foundations of Computer Science, IEEE, 1995, pp. 248–257.
View | Download None (ext.)
 
[117]
1995 | Published | Journal Article | IST-REx-ID: 4035
Improved bounds on weak ε-nets for convex sets
B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, M. Sharir, E. Welzl, Discrete & Computational Geometry 13 (1995) 1–15.
View | DOI | Download None (ext.)
 
[116]
1994 | Published | Conference Paper | IST-REx-ID: 3550
Modeling with simplicial complexes (topology, geometry and algorithms)
H. Edelsbrunner, in:, Proceedings of the 6th Canadian Conference on Computational Geometry, 1994, pp. 36–44.
View
 
[115]
1994 | Published | Journal Article | IST-REx-ID: 4032
Counting triangle crossings and halving planes
T. Dey, H. Edelsbrunner, Discrete & Computational Geometry 12 (1994) 281–289.
View | DOI | Download None (ext.)
 
[114]
1994 | Published | Journal Article | IST-REx-ID: 4033
Selecting heavily covered points
B. Chazelle, H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, SIAM Journal on Computing 23 (1994) 1138–1151.
View | DOI | Download None (ext.)
 
[113]
1994 | Published | Journal Article | IST-REx-ID: 4037 | OA
Three-dimensional alpha shapes
H. Edelsbrunner, E. Mücke, ACM Transactions on Graphics 13 (1994) 43–72.
View | DOI | Download None (ext.)
 
[112]
1994 | Published | Journal Article | IST-REx-ID: 4038
Algorithms for bichromatic line-segment problems and polyhedral terrains
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Algorithmica 11 (1994) 116–132.
View | DOI | Download None (ext.)
 
[111]
1994 | Published | Journal Article | IST-REx-ID: 4039
Ray shooting in polygons using geodesic triangulations
B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, J. Hershberger, M. Sharir, J. Snoeyink, Algorithmica 12 (1994) 54–68.
View | DOI | Download None (ext.)
 
[110]
1993 | Published | Book Chapter | IST-REx-ID: 3568
Geometric algorithms
H. Edelsbrunner, in:, Handbook of Convex Geometry, North Holland, 1993, pp. 699–735.
View | DOI | Download None (ext.)
 
[109]
1993 | Published | Book Chapter | IST-REx-ID: 3569
Computational geometry
H. Edelsbrunner, in:, Current Trends in Theoretical Computer Science, Essays and Tutorials, World Scientific Publishing, 1993, pp. 1–48.
View | Download None (ext.)
 
[108]
1993 | Published | Journal Article | IST-REx-ID: 4036
Computing a face in an arrangement of line segments and related problems
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, J. Snoeyink, SIAM Journal on Computing 22 (1993) 1286–1302.
View | DOI | Download None (ext.)
 
[107]
1993 | Published | Journal Article | IST-REx-ID: 4040
An upper bound for conforming Delaunay triangulations
H. Edelsbrunner, T. Tan, Discrete & Computational Geometry 10 (1993) 197–213.
View | DOI | Download None (ext.)
 
[106]
1993 | Published | Journal Article | IST-REx-ID: 4041
On the zone theorem for hyperplane arrangements
H. Edelsbrunner, R. Seidel, M. Sharir, SIAM Journal on Computing 22 (1993) 418–429.
View | DOI | Download None (ext.)
 
[105]
1993 | Published | Journal Article | IST-REx-ID: 4042
A quadratic time algorithm for the minmax length triangulation
H. Edelsbrunner, T. Tan, SIAM Journal on Computing 22 (1993) 527–551.
View | DOI | Download None (ext.)
 
[104]
1993 | Published | Journal Article | IST-REx-ID: 4044
Edge insertion for optimal triangulations
M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, T. Tan, Discrete & Computational Geometry 10 (1993) 47–65.
View | DOI | Download None (ext.)
 
[103]
1993 | Published | Journal Article | IST-REx-ID: 4045
Diameter, width, closest line pair, and parametric searching
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 10 (1993) 183–196.
View | DOI | Download None (ext.)
 
[102]
1992 | Published | Journal Article | IST-REx-ID: 3581 | OA
Counting and cutting cycles of lines and rods in space
B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Computational Geometry: Theory and Applications 1 (1992) 305–323.
[Published Version] View | DOI | Download Published Version (ext.)
 
[101]
1992 | Published | Journal Article | IST-REx-ID: 4043
An O(n^2 log n) time algorithm for the MinMax angle triangulation
H. Edelsbrunner, T. Tan, R. Waupotitsch, SIAM Journal on Scientific Computing 13 (1992) 994–1008.
View | DOI | Download None (ext.)
 
[100]
1992 | Published | Journal Article | IST-REx-ID: 4046
An optimal algorithm for intersecting line segments in the plane
B. Chazelle, H. Edelsbrunner, Journal of the ACM 39 (1992) 1–54.
View | DOI | Download None (ext.)
 
[99]
1992 | Published | Journal Article | IST-REx-ID: 4047 | OA
Arrangements of curves in the plane - topology, combinatorics, and algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, Theoretical Computer Science 92 (1992) 319–336.
[Published Version] View | DOI | Download Published Version (ext.)
 
[98]
1992 | Published | Journal Article | IST-REx-ID: 4048
Optimal time bounds for some proximity problems in the plane
A. Aggarwal, H. Edelsbrunner, P. Raghavan, P. Tiwari, Information Processing Letters 42 (1992) 55–60.
View | DOI | Download None (ext.)
 
[97]
1992 | Published | Conference Paper | IST-REx-ID: 4049
Edge insertion for optimal triangulations
M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, T. Tan, in:, I. Simon (Ed.), 1st Latin American Symposium on Theoretical Informatics, Springer, 1992, pp. 46–60.
View | DOI | Download None (ext.)
 
[96]
1992 | Published | Journal Article | IST-REx-ID: 4050
Guest editor's foreword
H. Edelsbrunner, Discrete & Computational Geometry 8 (1992) 217–217.
View | DOI | Download None (ext.)
 
[95]
1992 | Published | Journal Article | IST-REx-ID: 4053
The number of edges of many faces in a line segment arrangement
B. Aronov, H. Edelsbrunner, L. Guibas, M. Sharir, Combinatorica 12 (1992) 261–274.
View | DOI | Download None (ext.)
 
[94]
1991 | Published | Book Chapter | IST-REx-ID: 3566
A hyperplane incidence problem with applications to counting distances
H. Edelsbrunner, M. Sharir, in:, Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift, American Mathematical Society, 1991, pp. 253–263.
View | Download None (ext.)
 
[93]
1991 | Published | Book Chapter | IST-REx-ID: 3567
Lines in space – A collection of results
H. Edelsbrunner, in:, Discrete & Computational Geometry: Papers from the Dimacs Special Year, Springer, 1991, pp. 77–93.
View | Download None (ext.)
 
[92]
1991 | Published | Journal Article | IST-REx-ID: 4051
An O(n log^2 h) time algorithm for the three-dimensional convex hull problem
H. Edelsbrunner, W. Shi, SIAM Journal on Computing 20 (1991) 259–269.
View | DOI | Download None (ext.)
 
[91]
1991 | Published | Journal Article | IST-REx-ID: 4052 | OA
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, Theoretical Computer Science 84 (1991) 77–105.
[Published Version] View | DOI | Download Published Version (ext.)
 
[90]
1991 | Published | Conference Paper | IST-REx-ID: 4054
On the zone theorem for hyperplane arrangements
H. Edelsbrunner, R. Seidel, M. Sharir, in:, Springer, 1991, pp. 108–123.
View | DOI | Download None (ext.)
 
[89]
1991 | Published | Conference Paper | IST-REx-ID: 4055
A quadratic time algorithm for the minmax length triangulation
H. Edelsbrunner, T. Tan, in:, 32nd Annual Symposium of Foundations of Computer Science, IEEE, 1991, pp. 414–423.
View | DOI | Download None (ext.)
 
[88]
1991 | Published | Journal Article | IST-REx-ID: 4056 | OA
A lower bound on the number of unit distances between the vertices of a convex polygon
H. Edelsbrunner, P. Hajnal, Journal of Combinatorial Theory Series A 56 (1991) 312–316.
[Published Version] View | DOI | Download Published Version (ext.)
 
[87]
1991 | Published | Journal Article | IST-REx-ID: 4057 | OA
Corrigendum
H. Edelsbrunner, Journal of Computer and System Sciences 42 (1991) 249–251.
[Published Version] View | DOI | Download Published Version (ext.)
 
[86]
1991 | Published | Conference Paper | IST-REx-ID: 4058
Computing a face in an arrangement of line segments
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, J. Snoeyink, in:, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 1991, pp. 441–448.
View | Download None (ext.)
 
[85]
1991 | Published | Conference Paper | IST-REx-ID: 4059
Ray shooting in polygons using geodesic triangulations
B. Chazelle, H. Edelsbrunner, M. Grigni, L. Guibas, J. Hershberger, M. Sharir, J. Snoeyink, in:, 18th International Colloquium on Automata, Languages and Programming, Springer, 1991, pp. 661–673.
View | DOI | Download None (ext.)
 
[84]
1991 | Published | Journal Article | IST-REx-ID: 4061 | OA
Euclidean minimum spanning trees and bichromatic closest pairs
P. Agarwal, H. Edelsbrunner, O. Schwarzkopf, E. Welzl, Discrete & Computational Geometry 6 (1991) 407–422.
[Published Version] View | DOI | Download Published Version (ext.)
 
[83]
1991 | Published | Journal Article | IST-REx-ID: 4062 | OA
Points and triangles in the plane and halving planes in space
B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, R. Wenger, Discrete & Computational Geometry 6 (1991) 435–442.
[Published Version] View | DOI | Download Published Version (ext.)
 
[82]
1990 | Published | Book Chapter | IST-REx-ID: 3565
Probing convex polytopes
D. Dobkin, H. Edelsbrunner, C. Yap, in:, I. Cox, G. Wilfong (Eds.), Autonomous Robot Vehicles, Springer, 1990, pp. 328–341.
View | DOI | Download None (ext.)
 
[81]
1990 | Published | Journal Article | IST-REx-ID: 4060 | OA
Tetrahedrizing point sets in three dimensions
H. Edelsbrunner, F. Preparata, D. West, Journal of Symbolic Computation 10 (1990) 335–347.
[Published Version] View | DOI | Download Published Version (ext.)
 
[80]
1990 | Published | Journal Article | IST-REx-ID: 4063
Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms
H. Edelsbrunner, E. Mücke, ACM Transactions on Graphics 9 (1990) 66–104.
View | DOI | Download None (ext.)
 
[79]
1990 | Published | Journal Article | IST-REx-ID: 4064
Computing least median of squares regression lines and guided topological sweep
H. Edelsbrunner, D. Souvaine, Journal of the American Statistical Association 85 (1990) 115–119.
View | DOI | Download None (ext.)
 
[78]
1990 | Published | Journal Article | IST-REx-ID: 4065
Covering convex sets with non-overlapping polygons
H. Edelsbrunner, A. Robison, X. Shen, Discrete Mathematics 81 (1990) 153–164.
View | DOI | Download None (ext.)
 
[77]
1990 | Published | Journal Article | IST-REx-ID: 4066
The complexity of many cells in arrangements of planes and related problems
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 5 (1990) 197–216.
View | DOI | Download None (ext.)
 
[76]
1990 | Published | Conference Paper | IST-REx-ID: 4067
A hyperplane Incidence problem with applications to counting distances
H. Edelsbrunner, M. Sharir, in:, Proceedings of the International Symposium on Algorithms, Springer, 1990, pp. 419–428.
View | DOI | Download None (ext.)
 
[75]
1990 | Published | Journal Article | IST-REx-ID: 4068
The maximum number of ways to stabn convex nonintersecting sets in the plane is 2n−2
H. Edelsbrunner, M. Sharir, Discrete & Computational Geometry 5 (1990) 35–42.
View | DOI | Download None (ext.)
 
[74]
1990 | Published | Journal Article | IST-REx-ID: 4069
An acyclicity theorem for cell complexes in d dimension
H. Edelsbrunner, Combinatorica 10 (1990) 251–260.
View | DOI | Download None (ext.)
 
[73]
1990 | Published | Journal Article | IST-REx-ID: 4070
Ranking intervals under visibility constraints
H. Edelsbrunner, M. Overmars, E. Welzl, I. Hartman, J. Feldman, International Journal of Computer Mathematics 34 (1990) 129–144.
View | DOI | Download None (ext.)
 
[72]
1990 | Published | Conference Paper | IST-REx-ID: 4071
An O(n^2log n) time algorithm for the MinMax angle triangulation
H. Edelsbrunner, T. Tan, R. Waupotitsch, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 44–52.
View | DOI | Download None (ext.)
 
[71]
1990 | Published | Journal Article | IST-REx-ID: 4072
The complexity and construction of many faces in arrangements of lines and of segments
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 5 (1990) 161–196.
View | DOI | Download None (ext.)
 
[70]
1990 | Published | Conference Paper | IST-REx-ID: 4073
Counting and cutting cycles of lines and rods in space
B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, in:, 31st Annual Symposium on Foundations of Computer Science, IEEE, 1990, pp. 242–251.
View | DOI | Download None (ext.)
 
[69]
1990 | Published | Journal Article | IST-REx-ID: 4074
Combinatorial complexity bounds for arrangements of curves and spheres
K. Clarkson, H. Edelsbrunner, L. Guibas, M. Sharir, E. Welzl, Discrete & Computational Geometry 5 (1990) 99–160.
View | DOI | Download None (ext.)
 
[68]
1990 | Published | Journal Article | IST-REx-ID: 4075
Searching for empty convex polygons
D. Dobkin, H. Edelsbrunner, M. Overmars, Algorithmica 5 (1990) 561–571.
View | DOI | Download None (ext.)
 
[67]
1990 | Published | Conference Paper | IST-REx-ID: 4076
Euclidean minimum spanning trees and bichromatic closest pairs
P. Agarwal, H. Edelsbrunner, O. Schwarzkopf, E. Welzl, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 203–210.
View | DOI | Download None (ext.)
 
[66]
1990 | Published | Conference Paper | IST-REx-ID: 4077
Points and triangles in the plane and halving planes in space
B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, R. Wenger, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 112–115.
View | DOI | Download None (ext.)
 
[65]
1990 | Published | Conference Paper | IST-REx-ID: 4078
Slimming down by adding; selecting heavily covered points
B. Chazelle, H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, in:, Proceedings of the 6th Annual Symposium on Computational Geometry, ACM, 1990, pp. 116–127.
View | DOI | Download None (ext.)
 
[64]
1989 | Published | Conference Paper | IST-REx-ID: 3549
Spatial triangulations with dihedral angle conditions
H. Edelsbrunner, in:, Institute of the Electronics, Information and Communication Enginneers, 1989, pp. 83–89.
View | Download None (ext.)
 
[63]
1989 | Published | Journal Article | IST-REx-ID: 4079
On the number of furthest neighbor pairs in a point set
H. Edelsbrunner, S. Skiena, American Mathematical Monthly 96 (1989) 614–618.
View | DOI | Download None (ext.)
 
[62]
1989 | Published | Journal Article | IST-REx-ID: 4080
Circles through two points that always enclose many points
H. Edelsbrunner, N. Hasan, R. Seidel, X. Shen, Geometriae Dedicata 32 (1989) 1–12.
View | DOI | Download None (ext.)
 
[61]
1989 | Published | Journal Article | IST-REx-ID: 4081 | OA
The upper envelope of piecewise linear functions: Algorithms and applications
H. Edelsbrunner, L. Guibas, M. Sharir, Discrete & Computational Geometry 4 (1989) 311–336.
[Published Version] View | DOI | Download Published Version (ext.)
 
[60]
1989 | Published | Journal Article | IST-REx-ID: 4082 | OA
Topologically sweeping an arrangement
H. Edelsbrunner, L. Guibas, Journal of Computer and System Sciences 38 (1989) 165–194.
[Published Version] View | DOI | Download Published Version (ext.)
 
[59]
1989 | Published | Journal Article | IST-REx-ID: 4083 | OA
Partitioning space for range queries
F. Yao, D. Dobkin, H. Edelsbrunner, M. Paterson, SIAM Journal on Computing 18 (1989) 371–384.
[Published Version] View | DOI | Download Published Version (ext.)
 
[58]
1989 | Published | Journal Article | IST-REx-ID: 4084 | OA
Testing the necklace condition for shortest tours and optimal factors in the plane
H. Edelsbrunner, G. Rote, E. Welzl, Theoretical Computer Science 66 (1989) 157–180.
[Published Version] View | DOI | Download Published Version (ext.)
 
[57]
1989 | Published | Conference Paper | IST-REx-ID: 4085
An acyclicity theorem for cell complexes in d dimension
H. Edelsbrunner, in:, Proceedings of the 5th Annual Symposium on Computational Geometry, ACM, 1989, pp. 145–151.
View | DOI | Download None (ext.)
 
[56]
1989 | Published | Journal Article | IST-REx-ID: 4086 | OA
The upper envelope of piecewise linear functions: Tight bounds on the number of faces
H. Edelsbrunner, Discrete & Computational Geometry 4 (1989) 337–343.
[Published Version] View | DOI | Download Published Version (ext.)
 
[55]
1989 | Published | Conference Paper | IST-REx-ID: 4087
Tetrahedrizing point sets in three dimensions
H. Edelsbrunner, F. Preparata, D. West, in:, International Symposium on Symbolic and Algebraic Computation, Springer, 1989, pp. 315–331.
View | DOI | Download None (ext.)
 
[54]
1989 | Published | Journal Article | IST-REx-ID: 4088 | OA
Implicitly representing arrangements of lines or segments
H. Edelsbrunner, L. Guibas, J. Hershberger, R. Seidel, M. Sharir, J. Snoeyink, E. Welzl, Discrete & Computational Geometry 4 (1989) 433–466.
[Published Version] View | DOI | Download Published Version (ext.)
 
[53]
1989 | Published | Journal Article | IST-REx-ID: 4089 | OA
On arrangements of Jordan arcs with three intersections per pair
H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, Discrete & Computational Geometry 4 (1989) 523–539.
[Published Version] View | DOI | Download Published Version (ext.)
 
[52]
1989 | Published | Conference Paper | IST-REx-ID: 4092
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, in:, 16th International Colloquium on Automata, Languages, and Programming, Springer, 1989, pp. 179–193.
View | DOI | Download None (ext.)
 
[51]
1989 | Published | Journal Article | IST-REx-ID: 4093
The complexity of cutting complexes
B. Chazelle, H. Edelsbrunner, L. Guibas, Discrete & Computational Geometry 4 (1989) 139–181.
View | DOI | Download None (ext.)
 
[50]
1988 | Published | Journal Article | IST-REx-ID: 4090 | OA
Minimum polygonal separation
H. Edelsbrunner, F. Preparata, Information and Computation 77 (1988) 218–232.
View | DOI | Download None (ext.)
 
[49]
1988 | Published | Journal Article | IST-REx-ID: 4091
Probing convex polygons with X-Rays
H. Edelsbrunner, S. Skiena, SIAM Journal on Computing 17 (1988) 870–882.
View | DOI | Download None (ext.)
 
[48]
1988 | Published | Conference Paper | IST-REx-ID: 4096
Geometric structures in computational geometry
H. Edelsbrunner, in:, 15th International Colloquium on Automata, Languages and Programming, Springer, 1988, pp. 201–213.
View | DOI | Download None (ext.)
 
[47]
1988 | Published | Conference Paper | IST-REx-ID: 4097
Arrangements of curves in the plane - topology, combinatorics, and algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack, R. Seidel, M. Sharir, in:, 15th International Colloquium on Automata, Languages and Programming, Springer, 1988, pp. 214–229.
View | DOI | Download None (ext.)
 
[46]
1987 | Published | Conference Paper | IST-REx-ID: 3514
On the lower envelope of bivariate functions and its applications
H. Edelsbrunner, J. Pach, J. Schwartz, M. Sharir, in:, 28th Annual Symposium on Foundations of Computer Science , IEEE, 1987, pp. 27–37.
View | DOI | Download None (ext.)
 
[45]
1987 | Published | Book | IST-REx-ID: 3900
Algorithms in Combinatorial Geometry
H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, Berlin ; Heidelberg, 1987.
View | Files available | DOI
 
[44]
1987 | Published | Journal Article | IST-REx-ID: 4094
A tight lower bound on the size of visibility graphs
H. Edelsbrunner, X. Shen, Information Processing Letters 26 (1987) 61–64.
View | DOI | Download None (ext.)
 
[43]
1987 | Published | Journal Article | IST-REx-ID: 4095
An improved algorithm for constructing kth-order Voronoi diagrams
B. Chazelle, H. Edelsbrunner, IEEE Transactions on Computers 36 (1987) 1349–1354.
View | DOI | Download None (ext.)
 
[42]
1987 | Published | Journal Article | IST-REx-ID: 4100
Linear space data structures for two types of range search
B. Chazelle, H. Edelsbrunner, Discrete & Computational Geometry 2 (1987) 113–126.
View | DOI
 
[41]
1987 | Published | Journal Article | IST-REx-ID: 4101
Zooming by repeated range detection
H. Edelsbrunner, M. Overmars, Information Processing Letters 24 (1987) 413–417.
View | DOI | Download None (ext.)
 
[40]
1987 | Published | Journal Article | IST-REx-ID: 4102
Space searching for intersecting objects
D. Dobkin, H. Edelsbrunner, Journal of Algorithms 8 (1987) 348–361.
View | DOI | Download None (ext.)
 
[39]
1986 | Published | Journal Article | IST-REx-ID: 3579
How often can you see yourself in a convex configuration of mirrors?
H. Edelsbrunner, J. Jaromczyk, Congressus Numerantium 53 (1986) 193–200.
View
 
[38]
1986 | Published | Journal Article | IST-REx-ID: 3580
Edge-skeletons in arrangements with applications
H. Edelsbrunner, Algorithmica 1 (1986) 93–109.
View | DOI
 
[37]
1986 | Published | Journal Article | IST-REx-ID: 4098 | OA
The number of extreme pairs of finite point-sets in Euclidean spaces
H. Edelsbrunner, G. Stöckl, Journal of Combinatorial Theory Series A 43 (1986) 344–349.
View | DOI | Download None (ext.)
 
[36]
1986 | Published | Journal Article | IST-REx-ID: 4099
Halfplanar range search in linear space and O(n0.695) query time
H. Edelsbrunner, E. Welzl, Information Processing Letters 23 (1986) 289–293.
View | DOI
 
[35]
1986 | Published | Journal Article | IST-REx-ID: 4103 | OA
On the maximal number of edges of many faces in an arrangement
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 41 (1986) 159–166.
[Published Version] View | DOI | Download Published Version (ext.)
 
[34]
1986 | Published | Journal Article | IST-REx-ID: 4104
Optimal point location in a monotone subdivision
H. Edelsbrunner, L. Guibas, J. Stolfi, SIAM Journal on Computing 15 (1986) 317–340.
View | DOI
 
[33]
1986 | Published | Journal Article | IST-REx-ID: 4105
Constructing arrangements of lines and hyperplanes with applications
H. Edelsbrunner, J. O’Rourke, R. Seidel, SIAM Journal on Computing 15 (1986) 341–363.
View | DOI
 
[32]
1986 | Published | Journal Article | IST-REx-ID: 4106
Computing a ham-sandwich cut in two dimensions
H. Edelsbrunner, R. Waupotitsch, Journal of Symbolic Computation 2 (1986) 171–178.
View | DOI
 
[31]
1986 | Published | Journal Article | IST-REx-ID: 4107
The complexity of cells in 3-dimensional arrangements
H. Edelsbrunner, D. Haussler, Discrete Mathematics 60 (1986) 139–146.
View | DOI
 
[30]
1986 | Published | Journal Article | IST-REx-ID: 4108
Voronoi diagrams and arrangements
H. Edelsbrunner, R. Seidel, Discrete & Computational Geometry 1 (1986) 25–44.
View | DOI
 
[29]
1986 | Published | Journal Article | IST-REx-ID: 4109
Rectangular point location in d-dimensions with applications
H. Edelsbrunner, G. Haring, D. Hilbert, Computer Journal 29 (1986) 76–82.
View | DOI
 
[28]
1986 | Published | Journal Article | IST-REx-ID: 4110
Constructing belts in two-dimensional arrangements with applications
H. Edelsbrunner, E. Welzl, SIAM Journal on Computing 15 (1986) 271–284.
View | DOI
 
[27]
1985 | Published | Journal Article | IST-REx-ID: 4111
Finding extreme-points in 3-dimensions and solving the post-office problem in the plane
H. Edelsbrunner, H. Maurer, Information Processing Letters 21 (1985) 39–47.
View | DOI
 
[26]
1985 | Published | Journal Article | IST-REx-ID: 4112
Batched dynamic solutions to decomposable searching problems
H. Edelsbrunner, M. Overmars, Journal of Algorithms 6 (1985) 515–542.
View | DOI
 
[25]
1985 | Published | Journal Article | IST-REx-ID: 4113
On the number of line separations of a finite set in the plane
H. Edelsbrunner, E. Welzl, Journal of Combinatorial Theory Series A 38 (1985) 15–29.
View | DOI
 
[24]
1985 | Published | Journal Article | IST-REx-ID: 4114
Investigation of Proportional Link Linkage Clustering Methods
W. Day, H. Edelsbrunner, Journal of Classification 2 (1985) 239–254.
View | DOI
 
[23]
1985 | Published | Journal Article | IST-REx-ID: 4115
Computing the extreme distances between two convex polygons
H. Edelsbrunner, Journal of Algorithms 6 (1985) 213–224.
View | DOI
 
[22]
1985 | Published | Journal Article | IST-REx-ID: 4116 | OA
Finding Transversals for Sets of Simple Geometric-Figures
H. Edelsbrunner, Theoretical Computer Science 35 (1985) 55–69.
[Published Version] View | DOI | Download Published Version (ext.)
 
[21]
1985 | Published | Journal Article | IST-REx-ID: 4120 | OA
Optimal solutions for a class of point retrieval problems
B. Chazelle, H. Edelsbrunner, Journal of Symbolic Computation 1 (1985) 47–56.
[Published Version] View | DOI | Download Published Version (ext.)
 
[20]
1984 | Published | Conference Paper | IST-REx-ID: 3513
Ham-sandwich theorems applied to intersection problems
D. Dobkin, H. Edelsbrunner, in:, 9th International Workshop on Graph Theoretic Concepts in Computer Science, Teubner, 1984, pp. 88–99.
View | Download None (ext.)
 
[19]
1984 | Published | Journal Article | IST-REx-ID: 4117
Computing the connected components of simple rectilinear geometrical objects in D-Space
H. Edelsbrunner, J. Van Leeuwen, T. Ottmann, D. Wood, Rairo-Informatique Theorique Et Applications-Theoretical Informatics and Applications 18 (1984) 171–183.
View | DOI
 
[18]
1984 | Published | Journal Article | IST-REx-ID: 4118
Stationing guards in rectilinear art galleries
H. Edelsbrunner, J. O’Rourke, E. Welzl, Computer Vision, Graphics, and Image Processing 27 (1984) 167–176.
View | DOI
 
[17]
1984 | Published | Conference Paper | IST-REx-ID: 4119
Monotone edge sequences in line arrangements and applications
H. Edelsbrunner, E. Welzl, in:, 11th International Symposium on Mathematical Foundations of Computer Science, Springer, 1984, pp. 265–272.
View | DOI
 
[16]
1984 | Published | Journal Article | IST-REx-ID: 4121
Efficient algorithms for agglomerative hierarchical clustering methods
W. Day, H. Edelsbrunner, Journal of Classification 1 (1984) 7–24.
View | DOI | Download None (ext.)
 
[15]
1984 | Published | Conference Paper | IST-REx-ID: 4122
Key-problems and key-methods in computational geometry
H. Edelsbrunner, in:, 1st Symposium of Theoretical Aspects of Computer Science, Springer, 1984, pp. 1–13.
View | DOI
 
[14]
1984 | Published | Journal Article | IST-REx-ID: 4123
Some methods of computational geometry applied to computer graphics
H. Edelsbrunner, M. Overmars, R. Seidel, Computer Vision, Graphics, and Image Processing 28 (1984) 92–108.
View | DOI
 
[13]
1983 | Published | Book Chapter | IST-REx-ID: 3562
On expected- and worst-case segment trees
W. Bucher, H. Edelsbrunner, in:, F. Preparata (Ed.), Computational Geometry: Theory and Applications, Elsevier, 1983, pp. 109–125.
View | Download None (ext.)
 
[12]
1983 | Published | Book Chapter | IST-REx-ID: 3563
Graphics in Flatland: a case study
H. Edelsbrunner, M. Overmars, D. Wood, in:, F. Preparata (Ed.), Computational Geometry: Theory and Applications, Elsevier, 1983, pp. 35–59.
View
 
[11]
1983 | Published | Book Chapter | IST-REx-ID: 3564
Neue Entwicklungen im Bereich Datenstrukturen
H. Edelsbrunner, in:, H. Maurer (Ed.), Überblicke Informationsverarbeitung , BI Wissenschaftsverlag, 1983, pp. 55–109.
View
 
[10]
1983 | Published | Conference Paper | IST-REx-ID: 4124
On the number of equal-sized semispaces of a set of points in the plane
H. Edelsbrunner, E. Welzl, in:, International Colloquium on Automata, Languages, and Programming, Springer, 1983, pp. 182–187.
View | DOI | Download None (ext.)
 
[9]
1983 | Published | Journal Article | IST-REx-ID: 4125
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
F. Aurenhammer, H. Edelsbrunner, Pattern Recognition 17 (1983) 251–257.
View | DOI | Download None (ext.)
 
[8]
1983 | Published | Journal Article | IST-REx-ID: 4126
A new approach to rectangle intersections part 1
H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983) 209–219.
View | DOI
 
[7]
1983 | Published | Journal Article | IST-REx-ID: 4127
A new approach to rectangle intersections part 2
H. Edelsbrunner, International Journal of Computer Mathematics 13 (1983) 221–229.
View | DOI
 
[6]
1983 | Published | Journal Article | IST-REx-ID: 4128
On the shape of a set of points in the plane
H. Edelsbrunner, D. Kirkpatrick, R. Seidel, IEEE Transactions on Information Theory 29 (1983) 551–559.
View | DOI | Download None (ext.)
 
[5]
1982 | Published | Journal Article | IST-REx-ID: 4129
Stabbing line segments
H. Edelsbrunner, H. Maurer, F. Preparata, A. Rosenberg, E. Welzl, D. Wood, BIT Numerical Mathematics 22 (1982) 274–281.
View | DOI
 
[4]
1982 | Published | Journal Article | IST-REx-ID: 4130
Polygonal intersection searching
H. Edelsbrunner, H. Maurer, D. Kirkpatrick, Information Processing Letters 14 (1982) 74–79.
View | DOI
 
[3]
1982 | Published | Journal Article | IST-REx-ID: 4131
On the equivalence of some rectangle problems
H. Edelsbrunner, M. Overmars, Information Processing Letters 14 (1982) 124–127.
View | DOI
 
[2]
1981 | Published | Journal Article | IST-REx-ID: 4132 | OA
On the intersection of Orthogonal objects
H. Edelsbrunner, H. Maurer, Information Processing Letters 13 (1981) 177–181.
[Published Version] View | DOI | Download Published Version (ext.)
 
[1]
1981 | Published | Journal Article | IST-REx-ID: 4133 | OA
A space-optimal solution of general region location
H. Edelsbrunner, H. Maurer, Theoretical Computer Science 16 (1981) 329–336.
[Published Version] View | DOI | Download Published Version (ext.)
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: Default

Export / Embed