{"id":"W2952609385","doi":"10.1016/j.comgeo.2018.06.006","title":"Constrained generalized Delaunay graphs are plane spanners","year":2018,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa; Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies; Exploratory Research for Advanced Technology; Carleton University","keywords":"Combinatorics; Delaunay triangulation; Mathematics; Rectangle; Regular polygon; Planar graph; Graph; Discrete mathematics; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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.0001801059,0.0006695265,0.0005482835,0.001176451,0.0005619504,0.001356013,0.0009789505,0.0008550998,0.009845913],"category_scores_gemma":[0.001195427,0.0005052225,0.0004305243,0.001343056,0.0009488988,0.001833598,0.00197398,0.001129695,0.001475281],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004071219,"about_ca_system_score_gemma":0.0003179334,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009014738,"about_ca_topic_score_gemma":0.001571628,"domain_scores_codex":[0.9996397,0.00005460241,0.0000166245,0.0001152518,0.0001354787,0.00003821009],"domain_scores_gemma":[0.9994722,0.0001345083,0.0001181572,0.00009844985,0.0001089408,0.00006771168],"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.000102539,0.00005522641,0.001064435,0.0002222666,0.00003947272,0.0004915362,0.0003675443,0.09208482,0.0152271,0.7631735,0.005115272,0.1220564],"study_design_scores_gemma":[0.00002366241,0.00008333824,0.001099815,0.00008192868,0.00002865485,0.000668131,0.0004687908,0.2087564,0.009290104,0.7399912,0.0394673,0.00004075468],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1604682,0.0005769875,0.8002415,0.0003340139,0.0001543547,0.0001589249,0.0005155359,0.0005519885,0.03699852],"genre_scores_gemma":[0.7081151,0.00087099,0.2542778,0.0002699495,0.00009588691,0.0002086753,0.0008347462,0.0004892077,0.03483758],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009845913,"threshold_uncertainty_score":0.03293788,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01770135610671817,"score_gpt":0.2556195923939699,"score_spread":0.2379182362872517,"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."}}