Searching for "Euclidean Traveling Salesperson Problem." – sorted by Relevance.
14 documents found, showing 1 through 10.
Next 10 →
-
Children's Performance on the Euclidean Traveling Salesperson Problem
- … on the Euclidean Traveling Salesperson Problem Correspondence Address: Iris van Rooij Department of Psychology P…
- Add To MetaCart
-
Convex Hull and Tour Crossings in the Euclidean Traveling Salesperson Problem: Implications
- … IN TSP Convex Hull and Tour Crossings in the Euclidean Traveling Salesperson Problem: Correspondence…
- Cited by 2 (0 self) – Add To MetaCart
-
Convex hull or crossing avoidance? Solution heuristics in the travelling salesperson problem
- … well in the Euclidean version of the traveling salesperson problem (E-TSP). They do so despite…
- Cited by 1 (0 self) – Add To MetaCart
-
Partitioned Neighborhood Spanners of Minimal Outdegree
- … Travelling Salesperson Problem [12]. Further applications are closest point queries [15], motion planning [4…
- Cited by 7 (1 self) – Add To MetaCart
-
The Constrainedness of Search
- … for the decision problem of the two-dimensional Euclidean travelling salesperson problem [23], the parameter used…
- Cited by 95 (24 self) – Add To MetaCart
-
and
- … geometric optimization problems, like, perhaps most famously, the Euclidean Traveling Salesperson Problem…
- Add To MetaCart
-
UAV routing in a stochastic time-varying environment
- … bound on the system time in the heavy load limit. 4.2 The Euclidean Traveling Salesperson Problem…
- Cited by 4 (2 self) – Add To MetaCart
-
Fast greedy algorithms for constructing sparse geometric spanners
- …-weight Euclidean spanner is incorrect. Thus the problem of devising an O(n log n)-time algorithm to produce low…
- Cited by 32 (9 self) – Add To MetaCart
-
Assignment and reordering of incompletely specified pattern sequences targeting minimum power dissipation
- …〉 such that the overall power consumption is minimized. This problem can be naturally reduced to the (euclidean) traveling…
- Cited by 10 (0 self) – Add To MetaCart
-
Experimental study of geometric t-spanners
- … for the well-known Euclidean traveling salesperson problem, usingt-spanners (or banyans). Similarly, Czumaj…
- Cited by 4 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
