{"id":"W2569985645","doi":"10.5555/2627817.2627876","title":"The traveling salesman problem for lines, balls and planes","year":2013,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Travelling salesman problem; Combinatorics; Plane (geometry); Approximation algorithm; Mathematics; Space (punctuation); Unit sphere; Set (abstract data type); Unit (ring theory); Mathematical optimization; Computer science; Geometry","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002587191,0.0001369896,0.0001037726,0.00004432683,0.0004145614,0.0004571211,0.0003038347,0.00004620096,0.000002114264],"category_scores_gemma":[0.00001671069,0.00009195614,0.00004577976,0.000149173,0.00003930018,0.0002964506,0.00007357028,0.00007285326,0.00002466027],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001424161,"about_ca_system_score_gemma":0.00003621143,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002382929,"about_ca_topic_score_gemma":0.000007800691,"domain_scores_codex":[0.9989833,0.00003845761,0.0002093474,0.0003284395,0.0001977083,0.0002427586],"domain_scores_gemma":[0.9991804,0.0003270968,0.00007010253,0.0002286938,0.0001082613,0.00008541505],"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.00004258201,0.0001115066,0.0001313875,0.0001036569,0.0001270805,0.000004501484,0.001526522,0.01503322,0.01653087,0.4167976,0.01018079,0.5394102],"study_design_scores_gemma":[0.0006610944,0.0003999628,0.001644064,0.00003622319,0.00001214509,0.00002569154,0.00004472766,0.9145833,0.004096947,0.04992718,0.02822927,0.0003393914],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01472046,0.0005992151,0.9505548,0.02975249,0.0009035452,0.001565364,0.00002070998,0.0001913301,0.001692008],"genre_scores_gemma":[0.7271419,0.0004872682,0.2634975,0.001434253,0.001346039,0.0008023576,0.0001305882,0.00004436971,0.00511574],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8995501,"threshold_uncertainty_score":0.4408029,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01009252159896281,"score_gpt":0.2369226588160777,"score_spread":0.2268301372171149,"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."}}