PTAS for k-tour cover poblem on the plane for moderately large values of k

Anna Adamaszek, Artur Czumaj, Andrzej Lingas

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

Original language	English
Title of host publication	Algorithms and computation / Lecture notes in computer science
Pages	994-1003
Volume	5878
DOIs	https://doi.org/10.1007/978-3-642-10631-6_100
Publication status	Published - 2009
Event	20th International Symposium, ISAAC 2009 - Honolulu, Hawaii, United States Duration: 2009 Dec 16 → 2009 Dec 18

Conference	20th International Symposium, ISAAC 2009
Country/Territory	United States
City	Honolulu, Hawaii
Period	2009/12/16 → 2009/12/18

Subject classification (UKÄ)

@inproceedings{040c9cc1286f474d99516b5f87d5f6b7,

title = "PTAS for k-tour cover poblem on the plane for moderately large values of k",

author = "Anna Adamaszek and Artur Czumaj and Andrzej Lingas",

year = "2009",

doi = "10.1007/978-3-642-10631-6_100",

language = "English",

isbn = "978-3-642-10630-9",

volume = "5878",

pages = "994--1003",

booktitle = "Algorithms and computation / Lecture notes in computer science",

note = "20th International Symposium, ISAAC 2009 ; Conference date: 16-12-2009 Through 18-12-2009",

}

TY - GEN

T1 - PTAS for k-tour cover poblem on the plane for moderately large values of k

AU - Adamaszek, Anna

AU - Czumaj, Artur

AU - Lingas, Andrzej

PY - 2009

Y1 - 2009

U2 - 10.1007/978-3-642-10631-6_100

DO - 10.1007/978-3-642-10631-6_100

M3 - Paper in conference proceeding

SN - 978-3-642-10630-9

VL - 5878

SP - 994

EP - 1003

BT - Algorithms and computation / Lecture notes in computer science

T2 - 20th International Symposium, ISAAC 2009

Y2 - 16 December 2009 through 18 December 2009

ER -