Stabbing line segments with disks: Complexity and approximation algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)
Original languageEnglish
Title of host publicationAnalysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers
EditorsWMP VanDerAalst, DI Ignatov, M Khachay, SO Kuznetsov, Lempitsky, IA Lomazova, N Loukachevitch, A Napoli, A Panchenko, PM Pardalos, AV Savchenko, S Wasserman
PublisherSpringer Verlag
Pages356-367
Number of pages12
Volume10716 LNCS
ISBN (Print)9783319730127
DOIs
Publication statusPublished - 1 Jan 2018
Event6th International Conference on Analysis of Images, Social Networks and Texts, AIST 2017 - Moscow, Russian Federation
Duration: 27 Jul 201729 Jul 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10716 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Analysis of Images, Social Networks and Texts, AIST 2017
CountryRussian Federation
CityMoscow
Period27/07/201729/07/2017

Keywords

  • Approximation algorithms
  • Computational complexity
  • Continuous disk cover
  • Delaunay triangulations
  • Hitting set
  • Approximation algorithms Hitting set
  • POINTS
  • Continuous Disk Cover
  • GRAPHS

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

WoS ResearchAreas Categories

  • Computer Science, Information Systems
  • Computer Science, Theory & Methods

Fingerprint Dive into the research topics of 'Stabbing line segments with disks: Complexity and approximation algorithms'. Together they form a unique fingerprint.

Cite this