VLDB 2026 Research / reviewers in the wild / expert
Marco Ricci 0002
dblp:41/9512-2
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2025
0000-0002-4502-8571ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On Plane Cycles in Geometric Multipartite Graphs
Marco Ricci 0002, Jonathan Rollin, André Schulz 0001, Alexandra Weinberger |
WG | 1 |
| 2023 | On the Geometric Thickness of 2-Degenerate GraphsabstractA graph is 2-degenerate if every subgraph contains a vertex of degree at most 2. We show that every 2-degenerate graph can be drawn with straight lines such that the drawing decomposes into 4 plane forests. Therefore, the geometric arboricity, and hence the geometric thickness, of 2-degenerate graphs is at most 4. On the other hand, we show that there are 2-degenerate graphs that do not admit any straight-line drawing with a decomposition of the edge set into 2 plane graphs. That is, there are 2-degenerate graphs with geometric thickness, and hence geometric arboricity, at least 3. This answers two questions posed by Eppstein [Separating thickness from geometric thickness. In Towards a Theory of Geometric Graphs, vol. 342 of Contemp. Math., AMS, 2004]. Rahul Jain 0015, Marco Ricci 0002, Jonathan Rollin, André Schulz 0001 |
SoCG | 2 |