{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005801559,0.0002681271,0.0002617147,0.0005833593,0.0002685417,0.0002415018,0.001149792,0.000122852,0.0000242334],"category_scores_gemma":[0.0001173635,0.0002012297,0.00007542964,0.0006188717,0.0004596521,0.000261637,0.0004461648,0.0004088413,0.00000908254],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004661134,"about_ca_system_score_gemma":0.000147039,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000621397,"about_ca_topic_score_gemma":0.000006459486,"domain_scores_codex":[0.9979722,0.00003468322,0.0003365522,0.0007256638,0.0006693985,0.0002614349],"domain_scores_gemma":[0.9978399,0.001032101,0.0002165284,0.0006649505,0.0001730527,0.00007343994],"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.000002175635,0.0000177373,0.00001291972,0.00001365507,0.000009941249,0.000008858551,0.0005543005,0.06997497,0.0002323881,0.6881397,0.00009517505,0.2409381],"study_design_scores_gemma":[0.0001125149,0.0001551114,0.0002310756,0.0001617247,0.000005473642,0.00002731382,1.157109e-7,0.5738688,0.001457466,0.4233108,0.00042446,0.0002451297],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001017821,0.0003425701,0.9932287,0.001503204,0.0005811454,0.0002379594,0.000002552686,0.00004309294,0.003043003],"genre_scores_gemma":[0.8451791,0.000110063,0.1508639,0.002650054,0.0002147144,0.00001021808,0.00000467426,0.00002277245,0.0009445128],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8441613,"threshold_uncertainty_score":0.8205909,"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."}}