{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001119111,0.000067667,0.00009652803,0.00008345611,0.00006107245,0.00004170998,0.000156809,0.00003106908,0.00001175889],"category_scores_gemma":[0.00002023129,0.00006637978,0.00002039816,0.0001908742,0.00004944436,0.0002350592,0.000071063,0.0000535377,0.000008949119],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001856205,"about_ca_system_score_gemma":0.00004626284,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000826963,"about_ca_topic_score_gemma":0.000008133055,"domain_scores_codex":[0.9993854,0.00002050265,0.0001567109,0.0001787951,0.000142861,0.0001157101],"domain_scores_gemma":[0.9996082,0.0000858317,0.00006886258,0.0001296262,0.00005660929,0.00005090715],"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.000002991749,0.00002312756,0.000204413,0.000009372109,0.00001635296,0.000003046627,0.0001707311,0.0001887821,0.00100393,0.05952656,0.0003387563,0.9385119],"study_design_scores_gemma":[0.001218603,0.0001358205,0.003376977,0.00004520955,0.00001660648,0.0003078603,0.00008976031,0.8647024,0.1078585,0.01036354,0.01149055,0.0003941852],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2539089,0.000300061,0.7404502,0.001715212,0.000345356,0.0001027849,0.00000715969,0.00007187593,0.003098435],"genre_scores_gemma":[0.6990108,0.000007544495,0.3005969,0.0001038542,0.0001606255,0.000001645427,0.000007669005,0.000002770735,0.0001082162],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9381177,"threshold_uncertainty_score":0.2706889,"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."}}