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

Research output: Contribution to journalArticleAcademicpeer-review

Research Output

Filter
Chapter
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 proceedingChapterAcademic

2016

Location, Pricing and the Problem of Apollonius

Berger, A., Grigoriev, A., Panin, A. & Winokurow, A., 10 Sep 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 proceedingChapterAcademic