Constant factor approximation for intersecting line segments with disks

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

3 Citations (Scopus)
Original languageEnglish
Title of host publicationLearning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers
EditorsPanos M. Pardalos, Roberto Battiti, Mauro Brunato, Ilias Kotsireas
PublisherSpringer Verlag
Pages447-454
Number of pages8
ISBN (Print)9783030053475
DOIs
Publication statusPublished - 1 Jan 2019
Event12th International Conference on Learning and Intelligent Optimization, LION 12 - Kalamata, Greece
Duration: 10 Jun 201815 Jun 2018

Publication series

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

Conference

Conference12th International Conference on Learning and Intelligent Optimization, LION 12
CountryGreece
CityKalamata
Period10/06/201815/06/2018

Keywords

  • Approximation algorithms
  • Computational geometry
  • Epsilon nets
  • Hitting set problem
  • Line segments

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

WoS ResearchAreas Categories

  • Computer Science, Artificial Intelligence
  • Operations Research & Management Science

Fingerprint Dive into the research topics of 'Constant factor approximation for intersecting line segments with disks'. Together they form a unique fingerprint.

Cite this