28 citations · 28 across the 1 of their papers we have counts for
2 papers
cs.CG2016
Drawing Graphs on Few Lines and Few Planes
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp +3
We investigate the problem of drawing graphs in 2D and 3D such that their edges (or only their vertices) can be covered by few lines or planes. We insist on straight-line edges and…
cs.DS2013★ 28 cited
Bi-Factor Approximation Algorithms for Hard Capacitated -Median Problems
Jarosław Byrka, Krzysztof Fleszar, Bartosz Rybicki +1
The -Facility Location problem is a generalization of the classical problems -Median and Facility Location. The goal is to select a subset of at most facilities that mini…