{"id":"W2008562682","doi":"10.1142/s179383091250036x","title":"BOUNDED LENGTH, 2-EDGE AUGMENTATION OF GEOMETRIC PLANAR GRAPHS","year":2012,"lang":"en","type":"article","venue":"Discrete Mathematics Algorithms and Applications","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University; Carleton University; Natural Sciences and Engineering Research Council of Canada","funders":"","keywords":"Planar graph; Combinatorics; Geometric graph theory; Mathematics; Line graph; Planar straight-line graph; 1-planar graph; Discrete mathematics; Spanning tree; Outerplanar graph; Pathwidth; 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.0003023556,0.0008817834,0.0004945516,0.0006025069,0.0005633926,0.0007616658,0.001363106,0.0006472816,0.002438362],"category_scores_gemma":[0.003727071,0.0005148218,0.0006245748,0.0009086719,0.0008904791,0.002209737,0.001861724,0.00112538,0.0005985886],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005421232,"about_ca_system_score_gemma":0.0004096914,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006094687,"about_ca_topic_score_gemma":0.0008146166,"domain_scores_codex":[0.9991873,0.0002077977,0.00005302838,0.0001610781,0.0002929828,0.00009780219],"domain_scores_gemma":[0.9973754,0.001038497,0.0006383715,0.0005032358,0.0002704126,0.0001741589],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000840119,0.0002490758,0.003839107,0.0006192407,0.00007321204,0.001186296,0.0004131109,0.6102995,0.1020822,0.1362714,0.004248912,0.1398779],"study_design_scores_gemma":[0.0001259137,0.0008579824,0.003395884,0.00009677618,0.0001121525,0.001714978,0.0003114258,0.7181242,0.04969814,0.1925045,0.03298301,0.00007518242],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4069259,0.0004721304,0.5637405,0.0007511372,0.00006917308,0.000377043,0.0008464977,0.001486211,0.02533147],"genre_scores_gemma":[0.6943868,0.0005732258,0.2981934,0.0001642068,0.00006142925,0.0003490066,0.001213671,0.0001376233,0.004920798],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002438362,"threshold_uncertainty_score":0.008157134,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02056900812021606,"score_gpt":0.2729444623559385,"score_spread":0.2523754542357224,"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."}}