{"id":"W2971434485","doi":"10.1109/focs.2019.00069","title":"Truly Optimal Euclidean Spanners","year":2019,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":31,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"Spanner; Combinatorics; Euclidean geometry; Dimension (graph theory); Euclidean space; Mathematics; Greedy algorithm; Inverse; Euclidean distance; Discrete mathematics; Computer science; Algorithm; 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":["insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.00011849,0.00005413135,0.00005572087,0.00007069192,0.000033576,0.00008556509,0.0002627562,0.00001997515,0.000199184],"category_scores_gemma":[0.000008227531,0.00004795688,0.00003264854,0.0002548936,0.000005258121,0.0003465473,0.00007811578,0.00003819323,0.001123308],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001201473,"about_ca_system_score_gemma":0.00003657086,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004849841,"about_ca_topic_score_gemma":9.652601e-7,"domain_scores_codex":[0.9994327,0.00001613143,0.00009067944,0.0001945092,0.0001524773,0.0001135236],"domain_scores_gemma":[0.9996539,0.00003775196,0.00002206777,0.0001984107,0.00004195739,0.00004592825],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005635543,0.00004759775,0.0008351564,0.00000684044,0.0000149203,0.000004675044,0.0002669239,0.08468595,0.003523828,0.8188791,0.008237392,0.083492],"study_design_scores_gemma":[0.0004915423,0.0001551667,0.007597253,0.000005098297,0.000002343067,0.00002355542,0.00003591705,0.9047253,0.008179218,0.003841937,0.07467458,0.0002681229],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2102,0.00001788724,0.7528557,0.0008839766,0.0004778122,0.00007265698,2.404625e-7,0.0001136881,0.03537806],"genre_scores_gemma":[0.8694763,0.000001373217,0.1192957,0.000623644,0.00006067548,0.000001836541,0.000003590879,0.000002558897,0.01053435],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8200393,"threshold_uncertainty_score":0.9996544,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006098898219376966,"score_gpt":0.2129762548403736,"score_spread":0.2068773566209967,"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."}}