5 citations · 13 across the 8 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DC2015
Parallel Metric Tree Embedding based on an Algebraic View on Moore-Bellman-Ford
Stephan Friedrichs, Christoph Lenzen
A \emph{metric tree embedding} of expected \emph{stretch~} maps a weighted -node graph to a weighted tree with s…
cs.CG2015
The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS
Stephan Friedrichs, Michael Hemmer, James King +1
In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an -monotone chain of line segments in (the terrain ) and ask for the minimum number…