Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

login to update
Options:








Author, Editor(s)
Author(s):
Das, Gautam
Kapoor, Sanjiv
Smid, Michiel		dblp
dblp
dblp

BibTeX cite key*:

Das-Kapoor-Smid97

Title

Title*:

On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees

Journal

Journal Title*:

Algorithmica
Journal's URL:

http://link.springer.de/link/service/journals/00453/

Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Springer
Publisher's URL:

http://www.springer-ny.com/

Publisher's
Address:

Berlin, Germany
ISSN:

0178-4617

Vol, No, pp, Date

Volume*:

19
Number:


Publishing Date:

1997

Pages*:

447-460
Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:


URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:


Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
experts only
Appearance:
MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:

@ARTICLE{Das-Kapoor-Smid97,
AUTHOR = {Das, Gautam and Kapoor, Sanjiv and Smid, Michiel},
 EDITOR = {Chandru, V. and Vinay, V.},
 TITLE = {On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees},
 BOOKTITLE = {16th Conference on Foundations of Software Technology and Theoretical Computer Science},
 JOURNAL = {Algorithmica},
 PUBLISHER = {Springer},
 YEAR = {1997},
 VOLUME = {19},
 PAGES = {447--460},
 ADDRESS = {Hyderabad, India},
 ISBN = {0178-4617},
}

Entry last modified by Uwe Brahm, 03/02/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Evelyn Haak		Created
03/31/1999 10:37:25
Revisions
5.
4.
3.
2.
1.		Editor(s)
Uwe Brahm
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel		Edit Dates
03.04.2002 22:18:24
31/03/99 10:46:13
31/03/99 10:42:45
31/03/99 10:42:24
31/03/99 10:38:55