An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions

Andre Berger, Alexander Grigoriev*, Andrej Winokurow

*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

Search results

  • 2017

    A PTAS for the Cluster Editing Problem on Planar Graphs

    Berger, A., Grigoriev, A. & Winokurow, A., 7 Jan 2017, Approximation and Online Algorithms. Lecture Notes in Computer Science ed. Springer, Vol. 10138. p. 27-39 (Lecture Notes in Computer Science, Vol. 10138).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • Location, pricing and the problem of Apollonius

    Berger, A., Grigoriev, A., Panin, A. & Winokurow, A., Dec 2017, In: Optimization Letters. 11, 8, p. 1797–1805 9 p.

    Research output: Contribution to journal › Article › Academic › peer-review

  • 2016

    Location, Pricing and the Problem of Apollonius

    Berger, A., Grigoriev, A., Panin, A. & Winokurow, A., 10 Sept 2016, Discrete Optimization and Operations Research. Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E. A. & Pardalos, P. M. (eds.). Switzerland: Springer, Vol. 9869. p. 563-569 (Lecture Notes in Computer Science, Vol. 9869).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic