{"id":"W2951836815","doi":"10.1007/s00453-017-0305-5","title":"Improved Spanning Ratio for Low Degree Plane Spanners","year":2017,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Spanner; Degree (music); Combinatorics; Plane (geometry); Mathematics; Graph; Spanning tree; Theory of computation; Approx; Discrete mathematics; Computer science; Algorithm; Physics; Geometry; Distributed computing","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.00114582,0.0008710236,0.001053162,0.001643789,0.0005141532,0.001524664,0.001701434,0.0009540701,0.01028311],"category_scores_gemma":[0.006727003,0.0003681977,0.0005528745,0.001330622,0.0007793345,0.002661342,0.002203159,0.001622994,0.001875909],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005933122,"about_ca_system_score_gemma":0.0003480162,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004637453,"about_ca_topic_score_gemma":0.0008284335,"domain_scores_codex":[0.9989977,0.000293022,0.00004607893,0.0001738394,0.0003421604,0.0001471834],"domain_scores_gemma":[0.9976272,0.001328118,0.0001619438,0.0004688261,0.0002226112,0.0001912604],"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.0009388397,0.0004357951,0.002784645,0.0006707864,0.0001161032,0.0003894866,0.0004312426,0.2240438,0.04531974,0.3904781,0.01519442,0.3191971],"study_design_scores_gemma":[0.00006980787,0.000284776,0.00111209,0.00005508513,0.0000783131,0.0004681507,0.0001396998,0.7035237,0.01517511,0.2711029,0.007956635,0.00003371515],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3091219,0.001452303,0.6416951,0.0005395732,0.0002240066,0.0001080661,0.0004793273,0.001317726,0.04506194],"genre_scores_gemma":[0.7677311,0.0007874786,0.2176006,0.0002029048,0.0001590662,0.0001297978,0.0006813753,0.000728091,0.01197961],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01028311,"threshold_uncertainty_score":0.03440046,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03462232059733304,"score_gpt":0.2812098634081065,"score_spread":0.2465875428107735,"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."}}