{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005728594,0.0006548841,0.0006767539,0.0006824028,0.0006661269,0.001419753,0.0008642837,0.001121732,0.01045317],"category_scores_gemma":[0.003993615,0.0003602961,0.000527956,0.0007656133,0.001297075,0.00364965,0.002821602,0.001299861,0.002962856],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005778185,"about_ca_system_score_gemma":0.0004260691,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002989552,"about_ca_topic_score_gemma":0.0006366094,"domain_scores_codex":[0.9989436,0.0001625393,0.00007945897,0.0003271295,0.0002712415,0.0002159914],"domain_scores_gemma":[0.9990402,0.0002788798,0.000113194,0.0002622446,0.0001639567,0.0001414981],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002271989,0.00005890897,0.0009657063,0.0003027778,0.00003394242,0.0001536396,0.0002309062,0.02766938,0.01383964,0.8710003,0.009206749,0.07631086],"study_design_scores_gemma":[0.00003662347,0.00016496,0.0005718247,0.00006891476,0.0000203845,0.0002663778,0.0001855411,0.0431261,0.006931542,0.9245222,0.02407016,0.00003524582],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3164421,0.003731001,0.5531412,0.001338069,0.0007851886,0.0001041059,0.001757551,0.001400458,0.1213004],"genre_scores_gemma":[0.8065932,0.001739756,0.1612771,0.0008792171,0.0003491795,0.000149357,0.00172903,0.0004889545,0.02679424],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01045317,"threshold_uncertainty_score":0.03496933,"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."}}