{"id":"W2107263471","doi":"10.1016/j.tcs.2006.02.024","title":"<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si2.gif\" overflow=\"scroll\"><mml:mi>k</mml:mi></mml:math>-Spine, 1-bend planarity","year":2006,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Planarity testing; Planar graph; Planar; Combinatorics; Mathematics; Geometry; Vertex (graph theory); Hamiltonian path; Algorithm; Graph; Computer science; Computer graphics (images)","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001408811,0.0002738867,0.0001812547,0.0001985566,0.0008757547,0.0009315429,0.001743438,0.0001860026,0.00004964338],"category_scores_gemma":[0.0001439813,0.0003019644,0.0001953785,0.001104003,0.001291286,0.0009358518,0.001135448,0.0003516118,0.0005204771],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002792787,"about_ca_system_score_gemma":0.000397636,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006194823,"about_ca_topic_score_gemma":0.00001584691,"domain_scores_codex":[0.9964649,0.0001067785,0.0004977782,0.0009467111,0.001242744,0.0007410876],"domain_scores_gemma":[0.9980935,0.000349678,0.0002143352,0.0008907169,0.0001524582,0.0002992596],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002376698,0.000113141,0.000006237266,0.00002820639,0.00001398638,0.00006574229,0.000196672,0.008962771,0.000660203,0.9836308,0.0006068693,0.005691599],"study_design_scores_gemma":[0.0002979559,0.0003107208,0.0005240724,0.00005345953,0.00001824147,0.000177957,0.000008148405,0.940594,0.009278671,0.04742052,0.001007546,0.0003087405],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5238524,0.00005860486,0.4709004,0.0005550637,0.0008632394,0.0000403396,0.000007007998,0.0001495122,0.003573475],"genre_scores_gemma":[0.9325554,0.00001055456,0.06557793,0.00108341,0.0006602526,0.00002537957,0.00002903248,0.00002190401,0.00003611501],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9362103,"threshold_uncertainty_score":0.9999433,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01239266327176309,"score_gpt":0.2370130670869559,"score_spread":0.2246204038151929,"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."}}