2 papers
cs.DS2022
Undirected -Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms
Václav Rozhoň, Christoph Grunau, Bernhard Haeupler +2
This paper presents near-optimal deterministic parallel and distributed algorithms for computing -approximate single-source shortest paths in any undirected weight…
cs.DS2010
Testing Simultaneous Planarity when the Common Graph is 2-Connected
Bernhard Haeupler, Krishnam Raju Jampani, Anna Lubiw
Two planar graphs G1 and G2 sharing some vertices and edges are `simultaneously planar' if they have planar drawings such that a shared vertex [edge] is represented by the same poi…