• 5 Citations
  • 2 h-Index
20132019
If you made any changes in Pure these will be visible here soon.

Research Output 2013 2019

  • 5 Citations
  • 2 h-Index
  • 11 Article
  • 4 Conference contribution
Filter
Conference contribution
2019

Approximation algorithms for piercing special families of hippodromes: An extended abstract

Kobylkin, K. & Dryakhlova, I., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (eds.). Springer Verlag, p. 565-580 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11548 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Piercing
Approximation algorithms
Approximation Algorithms
Line segment
Straight Line
1 Citation (Scopus)

Constant factor approximation for intersecting line segments with disks

Kobylkin, K., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Pardalos, P. M., Battiti, R., Brunato, M. & Kotsireas, I. (eds.). Springer Verlag, p. 447-454 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Line segment
Straight Line
Approximation algorithms
Approximation
Hitting Set
2018
2 Citations (Scopus)

Stabbing line segments with disks: Complexity and approximation algorithms

Kobylkin, K., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. Springer Verlag, Vol. 10716 LNCS. p. 356-367 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Approximation algorithms
Line segment
Approximation Algorithms
Straight Line
Line Drawing
2016

Complexity and approximability for a problem of intersecting of proximity graphs with minimum number of equal disks

Kobylkin, K., 20 Oct 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Vol. 1776. 090028

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

proximity
triangulation
roads
embedding
telecommunication