{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009271622,0.0006607884,0.000735275,0.0007796432,0.0002802613,0.0005324616,0.00277509,0.0004591973,0.000006879209],"category_scores_gemma":[0.0002116922,0.0006221865,0.0002538031,0.001155187,0.0008186529,0.0008777282,0.000845154,0.00081147,0.000005696991],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002508674,"about_ca_system_score_gemma":0.0009929235,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002233259,"about_ca_topic_score_gemma":0.000564639,"domain_scores_codex":[0.9954297,0.0000358304,0.0008453367,0.001733551,0.001064511,0.0008910916],"domain_scores_gemma":[0.9951831,0.001878851,0.0008241236,0.001476604,0.0004282028,0.0002091506],"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.00002842102,0.0001263237,0.0003615283,0.0001528694,0.00002386901,0.00004114819,0.0006495833,0.1988821,0.0003971872,0.05480445,0.0003106974,0.7442218],"study_design_scores_gemma":[0.0005091257,0.0003401303,0.0002265037,0.0006071,0.00002092878,0.00004972255,2.63733e-7,0.8052138,0.001408804,0.1882276,0.00274261,0.0006534473],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00006905278,0.0004342835,0.9948835,0.0008067665,0.0009502748,0.001308609,0.000008020279,0.0001905155,0.001348921],"genre_scores_gemma":[0.2765781,0.00001401199,0.7210743,0.0003376964,0.0008697595,0.00004582136,0.00001872934,0.0000781254,0.0009834113],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7435684,"threshold_uncertainty_score":0.9996229,"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."}}