Demo Data from EDBT 2026 / reviewers in the wild / expert
Fabian Roll
dblp:309/8224
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2024
0000-0002-3604-4545ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Computational geometry · 78% Combinatorics and discrete mathematics · 22% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Combinatorics and discrete mathematics › topological combinatorics
discrete morse theory |
1.3 | 2 | 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory · SoCG 2024 Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations · SoCG 2022 |
Computational geometry › topological data analysis
persistent homology |
1.3 | 2 | 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory · SoCG 2024 Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations · SoCG 2022 |
Computational geometry
topological data analysis |
1.3 | 2 | 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory · SoCG 2024 Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations · SoCG 2022 |
Computational geometry › triangulation
delaunay complex |
0.8 | 1 | 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory · SoCG 2024 |
Computational geometry › geometric modeling and processing › point cloud analysis › geometric reconstruction
shape reconstruction |
0.8 | 1 | 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory · SoCG 2024 |
Computational geometry › topological data analysis
vietoris-rips filtration |
0.6 | 1 | 2022 | Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations · SoCG 2022 |
Methods — techniques the papers use, named apart from their topics
lexicographic optimal homologous cycles · 0.8gradient flow · 0.8hyperbolicity · 0.6geodesic defect · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse TheoryabstractWe study the connection between discrete Morse theory and persistent homology in the context of shape reconstruction methods. Specifically, we consider the construction of Wrap complexes, introduced by Edelsbrunner as a subcomplex of the Delaunay complex, and the construction of lexicographic optimal homologous cycles, also considered by Cohen-Steiner, Lieutier, and Vuillamy in a similar setting. We show that for any cycle in a Delaunay complex for a given radius parameter, the lexicographically optimal homologous cycle is supported on the Wrap complex for the same parameter, thereby establishing a close connection between the two methods. We obtain this result by establishing a fundamental connection between reduction of cycles in the computation of persistent homology and gradient flows in the algebraic generalization of discrete Morse theory. Ulrich Bauer, Fabian Roll |
SoCG | 2 |
| 2022 | Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips FiltrationsabstractMotivated by computational aspects of persistent homology for Vietoris-Rips filtrations, we generalize a result of Eliyahu Rips on the contractibility of Vietoris-Rips complexes of geodesic spaces for a suitable parameter depending on the hyperbolicity of the space. We consider the notion of geodesic defect to extend this result to general metric spaces in a way that is also compatible with the filtration. We further show that for finite tree metrics the Vietoris-Rips complexes collapse to their corresponding subforests. We relate our result to modern computational methods by showing that these collapses are induced by the apparent pairs gradient, which is used as an algorithmic optimization in Ripser, explaining its particularly strong performance on tree-like metric data. Ulrich Bauer, Fabian Roll |
SoCG | 2 |