VLDB 2026 Research / reviewers in the wild / expert
Sandro Roch
dblp:327/6700
· DBLP profile ↗
3ranked-venue papers
0as first author
3since 2021 · last 2025
0000-0002-9353-9413ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On exact covering with unit disksabstractWe study the problem of covering a given point set in the plane by unit disks so that each point is covered exactly once. We prove that 17 points can always be exactly covered. On the other hand, we construct a set of 657 points where an exact cover is not possible. Ji Hoon Chun, Christian Kipp, Sandro Roch |
Comput. Geom. | 3 |
| 2024 | Flip Graph Connectivity for Arrangements of Pseudolines and PseudocirclesabstractFlip graphs of combinatorial and geometric objects are at the heart of many deep structural insights and connections between different branches of discrete mathematics and computer science. They also provide a natural framework for the study of reconfiguration problems. We study flip graphs of arrangements of pseudolines and of arrangements of pseudocircles, which are combinatorial generalizations of lines and circles, respectively. In both cases we consider triangle flips as local transformation and prove conjectures regarding their connectivity. Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber |
SODA | 4 |
| 2022 | Arrangements of Pseudocircles: On Digons and Triangles
Stefan Felsner, Sandro Roch, Manfred Scheucher |
GD | 2 |