The Traveling Salesman Problem under squared Euclidean distances (Q3113753): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
| (5 intermediate revisions by 4 users not shown) | |||
| label / en | label / en | ||
The Traveling Salesman Problem under squared Euclidean distances | |||
| Property / DOI | |||
| Property / DOI: 10.4230/LIPIcs.STACS.2010.2458 / rank | |||
| Property / author | |||
| Property / author: R. A. Sitters / rank | |||
| Property / author | |||
| Property / author: Mark T. de Berg / rank | |||
| Property / author | |||
| Property / author: R. A. Sitters / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Mark T. de Berg / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1570186883 / rank | |||
Normal rank | |||
| Property / title | |||
The Traveling Salesman Problem under squared Euclidean distances (English) | |||
| Property / title: The Traveling Salesman Problem under squared Euclidean distances (English) / rank | |||
Normal rank | |||
| Property / DOI | |||
| Property / DOI: 10.4230/LIPICS.STACS.2010.2458 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 16:57, 20 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Traveling Salesman Problem under squared Euclidean distances |
scientific article |
Statements
23 January 2012
0 references
geometric traveling salesman problem
0 references
power-assignment in wireless networks
0 references
distance-power gradient
0 references
NP-hard
0 references
APX-hard
0 references
The Traveling Salesman Problem under squared Euclidean distances (English)
0 references
