Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007147155> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2007147155 endingPage "125" @default.
- W2007147155 startingPage "121" @default.
- W2007147155 abstract "N points in a square of area A may be sorted according to their images under a spacefilling mapping to give a tour of length at most 2√NA. If the points are statistically independent under a smooth distribution, with N large, then the tour will be roughly 25% longer than optimum (and a simple enhancement reduces this to 15%). The algorithm is easily coded: a complete BASIC program is included in the appendix. Since the algorithm consists essentially of sorting, points are easily added or removed. Our method may also be used with simple dynamic programming to solve TSP path problems." @default.
- W2007147155 created "2016-06-24" @default.
- W2007147155 creator A5031941880 @default.
- W2007147155 creator A5085959750 @default.
- W2007147155 date "1982-09-01" @default.
- W2007147155 modified "2023-09-25" @default.
- W2007147155 title "An O(N log N) planar travelling salesman heuristic based on spacefilling curves" @default.
- W2007147155 cites W2055569927 @default.
- W2007147155 cites W2143037347 @default.
- W2007147155 doi "https://doi.org/10.1016/0167-6377(82)90012-8" @default.
- W2007147155 hasPublicationYear "1982" @default.
- W2007147155 type Work @default.
- W2007147155 sameAs 2007147155 @default.
- W2007147155 citedByCount "109" @default.
- W2007147155 countsByYear W20071471552012 @default.
- W2007147155 countsByYear W20071471552013 @default.
- W2007147155 countsByYear W20071471552014 @default.
- W2007147155 countsByYear W20071471552015 @default.
- W2007147155 countsByYear W20071471552017 @default.
- W2007147155 countsByYear W20071471552018 @default.
- W2007147155 countsByYear W20071471552019 @default.
- W2007147155 countsByYear W20071471552021 @default.
- W2007147155 countsByYear W20071471552023 @default.
- W2007147155 crossrefType "journal-article" @default.
- W2007147155 hasAuthorship W2007147155A5031941880 @default.
- W2007147155 hasAuthorship W2007147155A5085959750 @default.
- W2007147155 hasConcept C111472728 @default.
- W2007147155 hasConcept C111696304 @default.
- W2007147155 hasConcept C11413529 @default.
- W2007147155 hasConcept C114614502 @default.
- W2007147155 hasConcept C126255220 @default.
- W2007147155 hasConcept C135692309 @default.
- W2007147155 hasConcept C138885662 @default.
- W2007147155 hasConcept C173801870 @default.
- W2007147155 hasConcept C175859090 @default.
- W2007147155 hasConcept C199360897 @default.
- W2007147155 hasConcept C2524010 @default.
- W2007147155 hasConcept C2777735758 @default.
- W2007147155 hasConcept C2780586882 @default.
- W2007147155 hasConcept C33923547 @default.
- W2007147155 hasConcept C37404715 @default.
- W2007147155 hasConcept C41008148 @default.
- W2007147155 hasConceptScore W2007147155C111472728 @default.
- W2007147155 hasConceptScore W2007147155C111696304 @default.
- W2007147155 hasConceptScore W2007147155C11413529 @default.
- W2007147155 hasConceptScore W2007147155C114614502 @default.
- W2007147155 hasConceptScore W2007147155C126255220 @default.
- W2007147155 hasConceptScore W2007147155C135692309 @default.
- W2007147155 hasConceptScore W2007147155C138885662 @default.
- W2007147155 hasConceptScore W2007147155C173801870 @default.
- W2007147155 hasConceptScore W2007147155C175859090 @default.
- W2007147155 hasConceptScore W2007147155C199360897 @default.
- W2007147155 hasConceptScore W2007147155C2524010 @default.
- W2007147155 hasConceptScore W2007147155C2777735758 @default.
- W2007147155 hasConceptScore W2007147155C2780586882 @default.
- W2007147155 hasConceptScore W2007147155C33923547 @default.
- W2007147155 hasConceptScore W2007147155C37404715 @default.
- W2007147155 hasConceptScore W2007147155C41008148 @default.
- W2007147155 hasIssue "4" @default.
- W2007147155 hasLocation W20071471551 @default.
- W2007147155 hasOpenAccess W2007147155 @default.
- W2007147155 hasPrimaryLocation W20071471551 @default.
- W2007147155 hasRelatedWork W1971327934 @default.
- W2007147155 hasRelatedWork W1997470528 @default.
- W2007147155 hasRelatedWork W2061233155 @default.
- W2007147155 hasRelatedWork W2107229229 @default.
- W2007147155 hasRelatedWork W2126939445 @default.
- W2007147155 hasRelatedWork W2140318223 @default.
- W2007147155 hasRelatedWork W2513094291 @default.
- W2007147155 hasRelatedWork W2932544740 @default.
- W2007147155 hasRelatedWork W4320488299 @default.
- W2007147155 hasRelatedWork W4384346360 @default.
- W2007147155 hasVolume "1" @default.
- W2007147155 isParatext "false" @default.
- W2007147155 isRetracted "false" @default.
- W2007147155 magId "2007147155" @default.
- W2007147155 workType "article" @default.