VLDB 2026 Research / reviewers in the wild / expert
Sam Barr
dblp:284/9279
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Efficiently Partitioning the Edges of a 1-Planar Graph into a Planar Graph and a Forestabstract1-planar graphs are graphs that can be drawn in the plane such that any edge intersects with at most one other edge. Ackerman showed that the edges of a 1-planar graph can be partitioned into a planar graph and a forest, and claims that the proof leads to a linear time algorithm. However, it is not clear how one would obtain such an algorithm from his proof. In this paper, we first reprove Ackerman’s result (in fact, we prove a slightly more general statement) and then show that the split can be found in linear time by using an edge-contraction data structure by Holm, Italiano, Karczmarz, Łącki, Rotenberg and Sankowski. Sam Barr, Therese Biedl |
ISAAC | 1 |
| 2021 | All Subgraphs of a Wheel Are 5-Coupled-Choosable
Sam Barr, Therese Biedl |
IWOCA | 1 |