{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000482997,0.0006135564,0.0007925229,0.0006242864,0.0006596275,0.001285861,0.001373436,0.0009507842,0.004903793],"category_scores_gemma":[0.003530965,0.0005097332,0.000828689,0.001360408,0.0005006228,0.003438236,0.0009104225,0.001116919,0.001051598],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001373746,"about_ca_system_score_gemma":0.0009168141,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01344731,"about_ca_topic_score_gemma":0.01084004,"domain_scores_codex":[0.9994985,0.0001525971,0.00003004119,0.0001166655,0.0001211873,0.00008106304],"domain_scores_gemma":[0.9992945,0.0003988716,0.00008502248,0.00009424207,0.00008138249,0.00004597023],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002892534,0.0001381949,0.001129848,0.0002543661,0.00004764742,0.0002143007,0.0002657563,0.6657012,0.002790479,0.1689396,0.01600162,0.1442278],"study_design_scores_gemma":[0.00002491369,0.00005717313,0.00022305,0.00002216664,0.00001377859,0.00009747167,0.00009873376,0.9332641,0.001018547,0.05543554,0.009733648,0.0000108605],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09902538,0.001644337,0.8807581,0.001025299,0.00015722,0.000138107,0.0005666444,0.0009447716,0.01574014],"genre_scores_gemma":[0.3432201,0.001883666,0.6366518,0.0001735032,0.000114158,0.0002129948,0.001243434,0.0004141717,0.0160861],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01344731,"threshold_uncertainty_score":0.02673811,"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."}}