{"id":"W2152434295","doi":"10.1007/3-540-45995-2_42","title":"On the Spanning Ratio of Gabriel Graphs and β-skeletons","year":2002,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":77,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia; McGill University; Carleton University","funders":"","keywords":"Combinatorics; Spanning tree; Spanner; Minimum spanning tree; Mathematics; Euclidean geometry; Delaunay triangulation; Euclidean minimum spanning tree; Minimum degree spanning tree; Graph; Discrete mathematics; 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.00143276,0.001395973,0.0012324,0.006587708,0.001166132,0.002657329,0.001905326,0.00123732,0.009790682],"category_scores_gemma":[0.010048,0.0008953242,0.0007453507,0.004140296,0.002467977,0.004848257,0.001726539,0.002270239,0.001450924],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001172347,"about_ca_system_score_gemma":0.0002591172,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001406188,"about_ca_topic_score_gemma":0.001094896,"domain_scores_codex":[0.9992759,0.0002169429,0.00004035583,0.0001606305,0.0002174167,0.00008883014],"domain_scores_gemma":[0.9959031,0.002760638,0.0004623164,0.0001963889,0.0003529254,0.0003246576],"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.0001226429,0.00004379162,0.001107291,0.0002159342,0.00003347743,0.0001172743,0.0004410548,0.01092977,0.002983953,0.9282259,0.005559569,0.05021926],"study_design_scores_gemma":[0.00001861904,0.00004628986,0.001544729,0.00008622291,0.00004490514,0.0004244401,0.0002803572,0.03392655,0.001178652,0.9560844,0.006337125,0.00002775777],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5599381,0.01675416,0.1902406,0.002694697,0.0005361824,0.0001080185,0.0009134079,0.0006200416,0.2281948],"genre_scores_gemma":[0.913047,0.01046694,0.05057519,0.0005157256,0.0009007182,0.0001349137,0.0009609557,0.0005729822,0.02282561],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009790682,"threshold_uncertainty_score":0.03275311,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01968377711523045,"score_gpt":0.2320756318609418,"score_spread":0.2123918547457114,"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."}}