{"id":"W1572614461","doi":"10.1007/978-3-540-31843-9_27","title":"Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Planar graph; Planar; Combinatorics; Outerplanar graph; Vertex (graph theory); Graph; Hamiltonian (control theory); Hamiltonian path; Planar straight-line graph; Book embedding; Mathematics; Computer science; 1-planar graph; Discrete mathematics; Line graph; Pathwidth; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005114346,0.0007032037,0.00104008,0.001070869,0.002425988,0.003017093,0.002920364,0.003495141,0.02098148],"category_scores_gemma":[0.004799791,0.0008239669,0.001125769,0.002101086,0.00239389,0.005666659,0.002594385,0.002665015,0.00186409],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001004229,"about_ca_system_score_gemma":0.0005221133,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00165476,"about_ca_topic_score_gemma":0.001773045,"domain_scores_codex":[0.9994975,0.0001023454,0.00002540827,0.0001366374,0.0001318519,0.0001062106],"domain_scores_gemma":[0.9976828,0.001316849,0.0002431898,0.0003378417,0.0001666663,0.0002526477],"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.0000740731,0.00007674404,0.0003827947,0.0001323017,0.00001921474,0.0002154769,0.000294273,0.01332323,0.001490896,0.9512373,0.006326187,0.02642751],"study_design_scores_gemma":[0.00002204697,0.000008722916,0.000171369,0.00001544331,0.000008752992,0.00007887496,0.0001198385,0.01240023,0.0004626234,0.9835527,0.003150481,0.000008879383],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.3989308,0.001498663,0.3685617,0.004714439,0.0004575439,0.0002210859,0.001391772,0.0007604626,0.2234635],"genre_scores_gemma":[0.8686254,0.001622381,0.0631704,0.0005762298,0.0003988745,0.000218337,0.001768685,0.0004485394,0.06317112],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.02098148,"threshold_uncertainty_score":0.07019007,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008726890628925375,"score_gpt":0.2204357684089178,"score_spread":0.2117088777799925,"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."}}