{"id":"W1507638461","doi":"10.1007/978-3-540-31856-9_42","title":"Fast Pruning of Geometric Spanners","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Spanner; Combinatorics; Bounded function; Pruning; Binary logarithm; Sequence (biology); Graph; Order (exchange); Constant (computer programming); Mathematics; Set (abstract data type); Computer science; Discrete mathematics; Database","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.000812159,0.0003739748,0.0004488932,0.002551527,0.0001591178,0.0002313151,0.002190067,0.0002169305,0.00003148756],"category_scores_gemma":[0.0001181626,0.0003676822,0.0001322086,0.002139273,0.0003424303,0.0006357281,0.0008517696,0.000482106,0.00003184123],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002211146,"about_ca_system_score_gemma":0.0005909853,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000947348,"about_ca_topic_score_gemma":0.00001989215,"domain_scores_codex":[0.9967529,0.00002528453,0.0005818839,0.001064207,0.001122685,0.0004530658],"domain_scores_gemma":[0.9978331,0.0004176224,0.0003907026,0.0008404732,0.0003811035,0.0001370195],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000001744865,0.00001673383,0.00001731035,0.00001698281,0.000006357972,0.000009174545,0.0001845994,0.3369222,0.0001240828,0.01395658,0.00001498428,0.6487293],"study_design_scores_gemma":[0.0003513992,0.000244523,0.0004586512,0.0003002492,0.0000113499,0.00007524932,2.099866e-7,0.9402633,0.00568541,0.04764409,0.004211949,0.0007535886],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0002354998,0.0007482322,0.9923072,0.0004197622,0.001214014,0.0002314325,0.000003822492,0.00008308606,0.004756985],"genre_scores_gemma":[0.3066651,0.00006702952,0.6908394,0.0006181576,0.0007419555,0.000004681346,0.00001134029,0.00002535848,0.001027026],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.6479757,"threshold_uncertainty_score":0.9998775,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01626230688773359,"score_gpt":0.2423689689277918,"score_spread":0.2261066620400582,"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."}}