{"id":"W1562252382","doi":"10.1007/11795490_19","title":"Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Mobile Ad Hoc Networks","field":"Computer Science","cited_by":40,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; Concordia University; Carleton University; Natural Sciences and Engineering Research Council of Canada; University of Ottawa","funders":"","keywords":"Combinatorics; Computer science; Graph factorization; Spanner; Bounded function; Distance-hereditary graph; Graph; Vertex (graph theory); Unit disk graph; Discrete mathematics; Mathematics; Line graph; Graph power","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.0009361914,0.0007790539,0.00121395,0.002234745,0.000761726,0.001408573,0.001853112,0.001459022,0.007976471],"category_scores_gemma":[0.006727188,0.0004321286,0.0006711582,0.001345392,0.002106446,0.003398858,0.003163837,0.001792709,0.001205311],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004866625,"about_ca_system_score_gemma":0.0005222323,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005415458,"about_ca_topic_score_gemma":0.000551966,"domain_scores_codex":[0.9993661,0.0001740419,0.00002569596,0.0001730244,0.0001835663,0.00007758185],"domain_scores_gemma":[0.9972106,0.001434752,0.0001926153,0.0003933109,0.0003412384,0.0004274479],"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.002280454,0.0003901799,0.007643953,0.0008092698,0.0001450763,0.001130664,0.001027869,0.09664226,0.1015371,0.4644387,0.01133274,0.3126218],"study_design_scores_gemma":[0.00009535008,0.0006203522,0.002326811,0.00006067002,0.00005513385,0.000484267,0.0004595556,0.6668144,0.02380517,0.3005763,0.004632881,0.00006912327],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1880105,0.0002003267,0.801929,0.0002938312,0.00007045898,0.0001317445,0.0003985156,0.0008873872,0.008078189],"genre_scores_gemma":[0.7591813,0.0001854043,0.2321814,0.0001805649,0.000132584,0.0001816038,0.001187305,0.0005238479,0.006246051],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007976471,"threshold_uncertainty_score":0.02668399,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01831249815710669,"score_gpt":0.2487800755103351,"score_spread":0.2304675773532284,"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."}}