{"id":"W1870153077","doi":"10.1145/2850418","title":"The Traveling Salesman Problem for Lines, Balls, and Planes","year":2016,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":55,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Travelling salesman problem; Combinatorics; Hyperplane; Mathematics; Constant (computer programming); Plane (geometry); Bottleneck traveling salesman problem; Set (abstract data type); 2-opt; Unit (ring theory); Mathematical optimization; Computer science; Geometry","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002248954,0.00009252522,0.00006902535,0.00005073858,0.0004829007,0.000109984,0.0002967298,0.00003911841,0.000002637173],"category_scores_gemma":[0.00002361963,0.00005425658,0.00004128076,0.0001502115,0.00003393169,0.0002048402,0.00000707151,0.00005106505,0.000009421557],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001672891,"about_ca_system_score_gemma":0.00004016088,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005518548,"about_ca_topic_score_gemma":0.00002658272,"domain_scores_codex":[0.9992855,0.00002568048,0.0001524843,0.0002421174,0.0001350686,0.0001591975],"domain_scores_gemma":[0.9988939,0.0006699741,0.00003626829,0.0002698796,0.00007537078,0.00005458795],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000009430184,0.00002648987,0.000002428621,0.00000465631,0.00001668204,4.588879e-7,0.00007965028,0.000687203,0.000582532,0.007850338,0.00009544714,0.9906447],"study_design_scores_gemma":[0.004935918,0.001308762,0.003841342,0.0001986148,0.00008449487,0.0002279285,0.0001148509,0.3704905,0.03801477,0.3380602,0.2415583,0.001164416],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001041046,0.0001182746,0.9858696,0.0122842,0.0003386812,0.0002241962,0.00001636629,0.00007796157,0.0000297071],"genre_scores_gemma":[0.4419676,0.0004913753,0.5544291,0.0003393694,0.0002633888,0.000192095,0.000006725337,0.00001629913,0.00229411],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9894803,"threshold_uncertainty_score":0.371413,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02093933631693614,"score_gpt":0.2534848759101476,"score_spread":0.2325455395932114,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}