{"id":"W2442922754","doi":"10.1007/978-3-319-50106-2_13","title":"Drawing Planar Graphs with Many Collinear Vertices","year":2016,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"","keywords":"Combinatorics; Planar graph; Treewidth; Book embedding; Outerplanar graph; 1-planar graph; Mathematics; Clique-sum; Planarity testing; Planar; Wheel graph; Pathwidth; Vertex (graph theory); Discrete mathematics; Polyhedral graph; Planar straight-line graph; Graph; Chordal graph; Line graph; Computer science; 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.0002946884,0.002046277,0.00102867,0.001031491,0.0008284248,0.001487417,0.002099835,0.001187988,0.02118931],"category_scores_gemma":[0.001690079,0.001332764,0.0008629456,0.001603288,0.000916308,0.002377002,0.00316318,0.002399786,0.004340733],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005863402,"about_ca_system_score_gemma":0.0003484718,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001230507,"about_ca_topic_score_gemma":0.002302856,"domain_scores_codex":[0.9995295,0.00006695378,0.00002303401,0.0001467349,0.0001839901,0.00004983176],"domain_scores_gemma":[0.9994668,0.000220772,0.00003828303,0.0001297598,0.00008901893,0.00005535573],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003109141,0.0001191589,0.0006269866,0.0008598189,0.0001558829,0.0006547286,0.0005585299,0.1603041,0.0409476,0.1989545,0.03456995,0.5619379],"study_design_scores_gemma":[0.0001265543,0.0002264858,0.0005711345,0.0002052353,0.0001202248,0.0008844914,0.0004067231,0.4747624,0.0311658,0.39123,0.1002038,0.00009722537],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03185385,0.0005386164,0.9207672,0.0004325996,0.0002874573,0.0001369276,0.0003776117,0.002942513,0.04266332],"genre_scores_gemma":[0.2274999,0.001308782,0.7372007,0.0002110199,0.0001357648,0.0001820039,0.001155621,0.00167927,0.03062696],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02118931,"threshold_uncertainty_score":0.0708853,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01279220238836364,"score_gpt":0.2292935949276749,"score_spread":0.2165013925393112,"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."}}