EDBT 2026 Demo / reviewers in the wild / expert
Nicolò Zava
dblp:336/3842
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2026
0000-0001-8686-1888ORCID · verified
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
1 paper |
Computational geometry · 75% Graph algorithms and graph theory · 25% |
Topics — the 4 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry › distance measures
gromov-hausdorff distance |
1.0 | 1 | 2026 | Lower Bounding the Gromov-Hausdorff Distance in Metric Graphs · SoCG 2026 |
Computational geometry
metric geometry |
1.0 | 1 | 2026 | Lower Bounding the Gromov-Hausdorff Distance in Metric Graphs · SoCG 2026 |
Graph algorithms and graph theory › metric graph theory
metric graphs |
1.0 | 1 | 2026 | Lower Bounding the Gromov-Hausdorff Distance in Metric Graphs · SoCG 2026 |
Computational geometry
topological data analysis |
1.0 | 1 | 2026 | Lower Bounding the Gromov-Hausdorff Distance in Metric Graphs · SoCG 2026 |
Methods — techniques the papers use, named apart from their topics
topology · 1.0metric geometry · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Lower Bounding the Gromov-Hausdorff Distance in Metric GraphsabstractLet $G$ be a finite, connected metric graph and let $X\subseteq G$ be a subset. If $X$ is sufficiently dense in $G$, we show that the Gromov--Hausdorff distance matches the Hausdorff distance, namely $d_\gh(G,X)=d_\h(G,X)$. When the metric graph is the circle $G=S^1$ with circumference $2π$, a recent study established the equality $d_\gh(S^1,X)=d_\h(S^1,X)$ whenever $d_\gh(S^1,X)<\fracπ{6}$. Our results relax this hypothesis to $d_\gh(S^1,X)<\fracπ{3}$, and furthermore, we show that the constant $\fracπ{3}$ is the best possible. We lower bound the Gromov--Hausdorff distance $d_\gh(G,X)$ by the Hausdorff distance $d_\h(G,X)$ via a simple topological obstruction: the existence of a possibly discontinuous function $f\colon G \to X$ with too small distortion contradicts the connectedness of $G$. Henry Adams, Sushovan Majhi, Fedor Manin, Ziga Virk, Nicolò Zava |
SoCG | 5 |
| 2023 | Weakly weighted generalised quasi-metric spaces and semilattices
Ilaria Castellano, Anna Giordano Bruno, Nicolò Zava |
Theor. Comput. Sci. | 3 |