MPI-INF D1 Publications: Proceedings Article: On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

Options:

Goto entry point

Author, Editor

Author(s):

Das, Gautam
Kapoor, Sanjiv
Smid, Michiel

dblp
dblp
dblp

Editor(s):

Chandru, V.
Vinay, V.

dblp
dblp

BibTeX cite key*:

Das-Kapoor-Smid96

Title, Booktitle

Title*:	On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees
Booktitle*:	Foundations of software technology and theoretical computer science (FSTTCS-96) : 16th conference

Event, URLs

URL of the conference:
URL for downloading the paper:
Event Address*:	Hyderabad, India	Language:	English
Event Date* (no longer used):	~~December, 18-20~~	Organization:
Event Start Date:	18 December 1996	Event End Date:	20 December 1996

Publisher

Name*:	Springer	URL:
Address*:	Berlin, Germany	Type:

Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:	1180	Number:
Month:		Pages:	64-75
Year*:	1996	VG Wort Pages:
ISBN/ISSN:		Sequence Number:
DOI:





Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	Expert
Appearance:	MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:

@INPROCEEDINGS{Das-Kapoor-Smid96,
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 = {Foundations of software technology and theoretical computer science (FSTTCS-96) : 16th conference},
PUBLISHER = {Springer},
YEAR = {1996},
VOLUME = {1180},
PAGES = {64--75},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Hyderabad, India},
}

Entry last modified by Christine Kiesel, 03/02/2010

Edit History (please click the blue arrow to see the details)

	Editor(s) Evelyn Haak	Created 06/27/1997 09:23:42 AM
Revisions 3. 2. 1. 0.	Editor(s) Christine Kiesel Christine Kiesel Christine Kiesel Evelyn Haak	Edit Dates 30.05.2005 16:17:57 30.05.2005 16:16:18 30.05.2005 16:16:16 27/06/97 09:28:01

Attachment Section