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

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

1 Citation (Scopus)
Original languageEnglish
Title of host publicationMathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings
EditorsMichael Khachay, Panos Pardalos, Yury Kochetov
PublisherSpringer Verlag
Pages565-580
Number of pages16
Volume11548
ISBN (Print)9783030226282
DOIs
Publication statusPublished - 1 Jan 2019
Event18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019 - Екатеринбург, с. Обуховское, Ekaterinburg, Russian Federation
Duration: 8 Jul 201912 Jul 2019
http://motor2019.uran.ru/

Publication series

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

Conference

Conference18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019
CountryRussian Federation
CityEkaterinburg
Period08/07/201912/07/2019
Internet address

Keywords

  • Approximation algorithms
  • Computational geometry
  • Geometric piercing problem
  • Hippodrome
  • Operations research
  • Proximity graph
  • Straight line segment
  • GRAPHS

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

WoS ResearchAreas Categories

  • Mathematics, Applied
  • Operations Research & Management Science

Fingerprint Dive into the research topics of 'Approximation algorithms for piercing special families of hippodromes: An extended abstract'. Together they form a unique fingerprint.

Cite this