{"id":"W2248326503","doi":"10.1016/j.tcs.2016.04.026","title":"Recognizing and drawing IC-planar graphs","year":2016,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":55,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"Natural Sciences and Engineering Research Council of Canada; Ministero dell’Istruzione, dell’Università e della Ricerca; Deutsche Forschungsgemeinschaft","keywords":"Planar graph; Combinatorics; Planar straight-line graph; Book embedding; Mathematics; Planarity testing; Outerplanar graph; 1-planar graph; Planar; Time complexity; Graph drawing; Discrete mathematics; Rotation system; Pathwidth; Line graph; Graph; Computer science","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001113519,0.0001243869,0.0001198326,0.0002431998,0.0004274408,0.0003460445,0.0008482776,0.00003215856,0.00001892765],"category_scores_gemma":[0.0001059528,0.00008254193,0.00003224689,0.0009054265,0.001063941,0.0009613605,0.0004070096,0.00006870567,0.00005211123],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002814947,"about_ca_system_score_gemma":0.00007404883,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":9.686615e-7,"about_ca_topic_score_gemma":3.058434e-7,"domain_scores_codex":[0.9983203,0.00006935344,0.0001897971,0.0006075799,0.0004454107,0.0003676033],"domain_scores_gemma":[0.998857,0.0003778602,0.0000449068,0.0003532424,0.0001442135,0.0002227905],"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.000001932568,0.000008942747,0.00007241752,0.000001725156,0.000001572609,0.000003753205,0.00009195248,0.000007795163,0.006147433,0.7505351,0.00002995727,0.2430974],"study_design_scores_gemma":[0.000356872,0.0001812318,0.004198351,0.00006369074,0.000003940138,0.0001160636,0.000003084419,0.1281215,0.01745749,0.8487521,0.0004387843,0.0003069225],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08571219,0.00004011372,0.9101197,0.00230993,0.0004701729,0.00007312469,7.333932e-7,0.0001171069,0.00115699],"genre_scores_gemma":[0.8111327,0.00001032573,0.1882807,0.000469723,0.00008486382,0.000002575708,2.483914e-7,0.000003279711,0.00001567257],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7254204,"threshold_uncertainty_score":0.3920135,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01154503844059302,"score_gpt":0.2377837308716378,"score_spread":0.2262386924310447,"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."}}