{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000553426,0.0006474815,0.000853118,0.0008273603,0.0007643463,0.001336672,0.001711697,0.0009466328,0.005079574],"category_scores_gemma":[0.003313895,0.0006386884,0.0009209799,0.001523479,0.0005793916,0.004679732,0.001115718,0.001188605,0.001069878],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001327205,"about_ca_system_score_gemma":0.0009721039,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0136144,"about_ca_topic_score_gemma":0.01133841,"domain_scores_codex":[0.9994748,0.000149258,0.00003493701,0.0001316086,0.0001285764,0.00008087341],"domain_scores_gemma":[0.9994385,0.0002756828,0.00007077542,0.00009110566,0.0000810973,0.00004276654],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003003977,0.0001437776,0.00137236,0.0003133929,0.00005388396,0.0002542185,0.0003015479,0.5649841,0.00267089,0.216336,0.02068902,0.1925804],"study_design_scores_gemma":[0.00003088386,0.00005484168,0.0002065141,0.0000274065,0.00001409866,0.0001110904,0.0001182277,0.9191422,0.0009020183,0.06741144,0.01196927,0.00001190606],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05798138,0.001598532,0.927711,0.0009923261,0.0001497114,0.0001199452,0.0004273574,0.0006799697,0.01033996],"genre_scores_gemma":[0.2292344,0.002136167,0.7541631,0.000169495,0.0001281248,0.0002523246,0.001118177,0.0002874034,0.01251087],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0136144,"threshold_uncertainty_score":0.02707028,"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."}}