The perception of minimal structures: Performance on open and closed versions of visually presented Euclidean travelling salesperson problems

Perception

Volumn 32, Issue 7, 2003, Pages 871-886

  Vickers, Douglas ^a   Bovet, Pierre ^b   Lee, Michael D ^a   Hughes, Peter ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0344576748     PISSN: 03010066     EISSN: None     Source Type: Journal    
DOI: 10.1068/p3416     Document Type: Article

References (33)

1. Efron B, Tibshirani R, 1986 "Bootstrap methods for standard errors, confidence intervals, and other measures of statistical accuracy" Statistical Science 1 54-75
2. Flood M M, 1956 "The travelling salesman problem" Operations Research 4 61-75
3. Golden B, Bodin L, Doyle T, Stewart W, 1980 "Approximate travelling salesman algorithms" Operations Research 28 694-711
4. Graham S M, Joshi A, Pizlo Z, 2000 "The traveling salesman problem: a hierarchical model" Memory and Cognition 28 1191-1204
5. Hwang F K, Richards D S, Winter P, 1992 The Steiner Tree Problem (Amsterdam: Elsevier)
6. Johnsonbaugh R, 2001 Discrete Mathematics (Upper Saddle River, NJ: Prentice-Hall)
7. Kass R E, Raftery A E, 1995 "Bayes factors" Journal of the American Statistical Association 90 773-795
8. Lawler E L, Lenstra J K, Rinooy K A H G, Schmoys D B, 1985 The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization (Chichester, UK: John Wiley)
9. Lee M D, 2001 "Determining the dimensionality of multidimensional scaling models for cognitive modeling" Journal of Mathematical Psychology 45 149-166
10. Lee M D, Vickers D, 2000 "The importance of the convex hull for human performance on the traveling salesman problem: a comment upon MacGregor and Ormerod (1996)" Perception & Psychophysics 62 226-228
11. MacGregor J N, Ormerod T C, 1996 "Human performance on the traveling salesman problem" Perception & Psychophysics 58 527-539
12. MacGregor J N, Ormerod T C, 2000 "Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000)" Perception & Psychophysics 62 1501-1503
13. MacGregor J N, Ormerod T C, Chronicle E P, 1999 "Spatial and contextual factors in human performance on the travelling salesperson problem" Perception 28 1417-1428
14. MacGregor J N, Ormerod T C, Chronicle E P, 2000 "A model of human performance on the traveling salesperson problem" Memory & Cognition 28 1183-1190
15. Myung I J, Pitt M A, 1997 "Applying Occam's razor in modeling cognition" Psychonomic Bulletin & Review 4 79-95
16. Ormerod T C, Chronicle E P, 1999 "Global perceptual processing in problem solving: the case of the traveling salesperson" Perception & Psychophysics 61 1227-1238
17. Palmer S E, 1999 Vision Science: Photons to Phenomenology (Cambridge, MA: MIT Press)
18. Pitt M A, Myung I J, Zhang S, 2002 "Toward a method of selecting among computational models of cognition" Psychological Review 109 472-491
19. Polivanova N I, 1974 "Functional and structural aspects of the visual components of intuition in problem solving" Voprosy Psikhologii 4 41-51 (in Russian)
20. Pomerantz J R, 1981 "Perceptual organization and information processing", in Perceptual Organisation Eds M Kubovy, J R Pomerantz (Hillsdale, NJ: Lawrence Erlbaum Associates) pp 141-180
21. Press W H, 1992 Numerical Recipes in FORTRAN: The Art of Scientific Computing 2nd edition (Cambridge: Cambridge University Press)
22. Quintas L V, Supnik F, 1965 "On some properties of shortest Hamiltonian circuits" American Mathematical Monthly 72 977-980
23. Reinelt G, 1994 "The Traveling Salesman: Computational Solutions for TSP Applications" Lecture Notes in Computer Science, 840 (Berlin: Springer)
24. Roberts S, Pashler H, 2000 "How persuasive is a good fit? A comment on theory testing" Psychological Review 107 358-367
25. Rooij I van, Stege U, Schactman A, 2003 "The convex hull and crossings in the Euclidean Traveling Salesperson problem: Implications for human performance studies" Memory & Cognition 31 215-220
26. Schwartz G, 1978 "Estimating the dimension of a model" The Annals of Statistics 6 461-464
27. Shannon C, 1948 "The mathematical theory of communication" Bell Systems Technical Journal 27 379-423, 623-656
28. Stein D L, 1989 "Spin glasses" Scientific American 261 36-42
29. Vickers D, Butavicius M, Lee M D, Medvedev A, 2001 "Human performance on visually presented traveling salesman problems" Psychological Research 65 34-45
30. Vickers D, Mayo T, Heitmann M, Lee M D, Hughes P (in press, a), "Optimization and intelligence: Individual differences in performance on visually presented optimization problems" Personality and Individual Differences
31. Vickers D, Lee M D, Dry M, Hughes P (in press, b), "The roles of the convex hull and the number of potential crossings upon performance on visually presented traveling salesperson problems" Memory & Cognition
32. Vickers D, Preiss K, Hughes P (submitted, c) "The role of nearest neighbours in the perception of structure and motion in dot patterns"
33. Wilf H S, 1986 Algorithms and Complexity (Englewood Cliffs, NJ: Prentice-Hall)