{"id":"W2786889022","doi":"10.1007/s00453-005-1168-8","title":"Constructing Plane Spanners of Bounded Degree and Low Weight","year":2005,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":86,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Bounded function; Degree (music); Combinatorics; Mathematics; Plane (geometry); Theory of computation; Spanner; Set (abstract data type); Enhanced Data Rates for GSM Evolution; Binary logarithm; Spanning tree; Point (geometry); Tree (set theory); Discrete mathematics; Geometry; Algorithm; Computer science; Physics; Mathematical analysis","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.0003577723,0.0007544067,0.0008484405,0.0011525,0.0004888041,0.00104667,0.0009885827,0.000914087,0.007074174],"category_scores_gemma":[0.002430937,0.0006300447,0.0005524476,0.0009747443,0.0008359737,0.001622935,0.003100615,0.0015169,0.00152419],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003251288,"about_ca_system_score_gemma":0.0002556033,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004115479,"about_ca_topic_score_gemma":0.0008770344,"domain_scores_codex":[0.9996042,0.00007777829,0.00002136379,0.00007716,0.0001471029,0.00007248752],"domain_scores_gemma":[0.9991437,0.0003553198,0.0001061763,0.0001873101,0.00009840172,0.0001091268],"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.0005820174,0.0003570061,0.003652593,0.0003869476,0.0001137081,0.0005995822,0.0007629861,0.1484041,0.05380041,0.5588897,0.01019729,0.2222536],"study_design_scores_gemma":[0.0001169233,0.0003584725,0.001054097,0.00008082019,0.00005780875,0.0003911705,0.0004516862,0.3515497,0.0284647,0.6018904,0.01554594,0.00003834976],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3912882,0.0002567755,0.5844516,0.0002370276,0.0001076209,0.0001327194,0.0003438506,0.0006366186,0.02254569],"genre_scores_gemma":[0.677891,0.0003970048,0.3011047,0.0001624251,0.00005730548,0.0001664093,0.0008980583,0.0004777258,0.01884533],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007074174,"threshold_uncertainty_score":0.02366549,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01287707065722272,"score_gpt":0.2251614993913839,"score_spread":0.2122844287341611,"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."}}