Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497266811> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1497266811 abstract "This paper is concerned with polynomial time approximations schemes for the generalized geometric problems with geographic clustering. We illustrate the approach on the generalized traveling salesman problem which is also known as Group-TSP or TSP with neighborhoods. We prove that under the condition that all regions are non-intersecting and have comparable sizes and shapes, the problem admits PTAS. To derive a PTAS we extend the algorithm by Arora [2]. This extension involves the dissection mechanism and solution of the selection problem. We observe that the results are applicable to many generalized geometric problems, to other Minkowski norms, and to other fixed dimensional spaces." @default.
- W1497266811 created "2016-06-24" @default.
- W1497266811 creator A5043098386 @default.
- W1497266811 creator A5052039079 @default.
- W1497266811 date "2004-01-01" @default.
- W1497266811 modified "2023-09-25" @default.
- W1497266811 title "Approximation Schemes for the Generalized Geometric Problems with Geographic Clustering" @default.
- W1497266811 cites W1520111182 @default.
- W1497266811 cites W1550030874 @default.
- W1497266811 cites W1994248285 @default.
- W1497266811 cites W2171554063 @default.
- W1497266811 cites W2888712238 @default.
- W1497266811 doi "https://doi.org/10.26481/umamet.2004034" @default.
- W1497266811 hasPublicationYear "2004" @default.
- W1497266811 type Work @default.
- W1497266811 sameAs 1497266811 @default.
- W1497266811 citedByCount "0" @default.
- W1497266811 crossrefType "component" @default.
- W1497266811 hasAuthorship W1497266811A5043098386 @default.
- W1497266811 hasAuthorship W1497266811A5052039079 @default.
- W1497266811 hasBestOaLocation W14972668111 @default.
- W1497266811 hasConcept C105795698 @default.
- W1497266811 hasConcept C114614502 @default.
- W1497266811 hasConcept C126255220 @default.
- W1497266811 hasConcept C175859090 @default.
- W1497266811 hasConcept C199360897 @default.
- W1497266811 hasConcept C2524010 @default.
- W1497266811 hasConcept C2778029271 @default.
- W1497266811 hasConcept C33923547 @default.
- W1497266811 hasConcept C41008148 @default.
- W1497266811 hasConcept C73555534 @default.
- W1497266811 hasConcept C79464548 @default.
- W1497266811 hasConceptScore W1497266811C105795698 @default.
- W1497266811 hasConceptScore W1497266811C114614502 @default.
- W1497266811 hasConceptScore W1497266811C126255220 @default.
- W1497266811 hasConceptScore W1497266811C175859090 @default.
- W1497266811 hasConceptScore W1497266811C199360897 @default.
- W1497266811 hasConceptScore W1497266811C2524010 @default.
- W1497266811 hasConceptScore W1497266811C2778029271 @default.
- W1497266811 hasConceptScore W1497266811C33923547 @default.
- W1497266811 hasConceptScore W1497266811C41008148 @default.
- W1497266811 hasConceptScore W1497266811C73555534 @default.
- W1497266811 hasConceptScore W1497266811C79464548 @default.
- W1497266811 hasIssue "034" @default.
- W1497266811 hasLocation W14972668111 @default.
- W1497266811 hasLocation W14972668112 @default.
- W1497266811 hasOpenAccess W1497266811 @default.
- W1497266811 hasPrimaryLocation W14972668111 @default.
- W1497266811 hasRelatedWork W1532010043 @default.
- W1497266811 hasRelatedWork W1637986482 @default.
- W1497266811 hasRelatedWork W1992717592 @default.
- W1497266811 hasRelatedWork W2014998043 @default.
- W1497266811 hasRelatedWork W2016643839 @default.
- W1497266811 hasRelatedWork W2057872961 @default.
- W1497266811 hasRelatedWork W2139235151 @default.
- W1497266811 hasRelatedWork W2176399657 @default.
- W1497266811 hasRelatedWork W2228226008 @default.
- W1497266811 hasRelatedWork W2337922575 @default.
- W1497266811 hasRelatedWork W2345721815 @default.
- W1497266811 hasRelatedWork W2399692028 @default.
- W1497266811 hasRelatedWork W2523162474 @default.
- W1497266811 hasRelatedWork W2890443898 @default.
- W1497266811 hasRelatedWork W3017065416 @default.
- W1497266811 hasRelatedWork W3048961104 @default.
- W1497266811 hasRelatedWork W3119173924 @default.
- W1497266811 hasRelatedWork W72050177 @default.
- W1497266811 hasRelatedWork W882553680 @default.
- W1497266811 hasRelatedWork W2166730793 @default.
- W1497266811 isParatext "false" @default.
- W1497266811 isRetracted "false" @default.
- W1497266811 magId "1497266811" @default.
- W1497266811 workType "paratext" @default.