Follow
Joachim Spoerhase
Joachim Spoerhase
Department of Computer Science, University of Liverpool, UK
Verified email at liverpool.ac.uk
Title
Cited by
Cited by
Year
Specialized heuristics for the controller placement problem in large scale SDN networks
S Lange, S Gebert, J Spoerhase, P Rygielski, T Zinner, S Kounev, ...
2015 27th International Teletraffic Congress, 210-218, 2015
692015
Bi-factor approximation algorithms for hard capacitated k-median problems
J Byrka, K Fleszar, B Rybicki, J Spoerhase
Proc. 26th annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15), 722-736, 2015
612015
Algorithms for labeling focus regions
M Fink, JH Haunert, A Schulz, J Spoerhase, A Wolff
IEEE Transactions on Visualization and Computer Graphics 18 (12), 2583-2592, 2012
602012
Multiple voting location and single voting location on trees
H Noltemeier, J Spoerhase, HC Wirth
European journal of operational research 181 (2), 654-667, 2007
572007
Selecting the aspect ratio of a scatter plot based on its delaunay triangulation
M Fink, JH Haunert, J Spoerhase, A Wolff
IEEE transactions on visualization and computer graphics 19 (12), 2326-2335, 2013
382013
Better approximation algorithms for the maximum internal spanning tree problem
M Knauer, J Spoerhase
Algorithmica 71 (4), 797-811, 2015
34*2015
Constant-factor approximation for ordered k-median
J Byrka, K Sornat, J Spoerhase
Proc. 50th Annual ACM SIGACT Symposium on Theory of Computing (STOC'18), 620-631, 2018
332018
Maximum betweenness centrality: approximability and tractable cases
M Fink, J Spoerhase
International Workshop on Algorithms and Computation, 9-20, 2011
312011
On monotone drawings of trees
P Kindermann, A Schulz, J Spoerhase, A Wolff
Graph Drawing: 22nd International Symposium, GD 2014, Würzburg, Germany …, 2014
252014
(r, p)-centroid problems on paths and trees
J Spoerhase, HC Wirth
Theoretical computer science 410 (47-49), 5128-5137, 2009
252009
New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness
K Fleszar, M Mnich, J Spoerhase
Mathematical Programming 171 (1-2), 433--461, 2018
222018
Approximating the generalized minimum Manhattan network problem
A Das, K Fleszar, S Kobourov, J Spoerhase, S Veeramoni, A Wolff
Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong …, 2013
21*2013
An improved approximation algorithm for knapsack median using sparsification
J Byrka, T Pensyl, B Rybicki, J Spoerhase, A Srinivasan, K Trinh
Algorithmica 80, 1093-1114, 2018
182018
Approximating minimum Manhattan networks in higher dimensions
A Das, ER Gansner, M Kaufmann, S Kobourov, J Spoerhase, A Wolff
Algorithmica 71 (1), 36-52, 2015
132015
Colored non-crossing Euclidean Steiner forest
S Bereg, K Fleszar, P Kindermann, S Pupyrev, J Spoerhase, A Wolff
26th International Symposium on Algorithms and Computation (ISAAC'15), 429-441, 2015
122015
Stabbing rectangles by line segments-how decomposition reduces the shallow-cell complexity
TM Chan, TC Van Dijk, K Fleszar, J Spoerhase, A Wolff
29th International Symposium on Algorithms and Computation (ISAAC'18) 123 …, 2018
112018
Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs
N Schwartges, J Spoerhase, A Wolff
International Workshop on Approximation and Online Algorithms, 77-88, 2011
112011
Improved approximation algorithms for box contact representations
MA Bekos, TC van Dijk, M Fink, P Kindermann, S Kobourov, S Pupyrev, ...
Algorithmica 77, 902-920, 2017
102017
Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees
M Chimani, J Spoerhase
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
102015
Approximating spanning trees with few branches
M Chimani, J Spoerhase
Theory of Computing Systems 56 (1), 181-196, 2015
102015
The system can't perform the operation now. Try again later.
Articles 1–20