{"id":"W2136119829","doi":"","title":"On the Complexity of Point Recolouring in Geometric Graphs","year":2008,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"","keywords":"Combinatorics; Mathematics; Sequence (biology); Binary number; Point (geometry); Planar graph; Planar; Graph; Range (aeronautics); Algorithm; Discrete mathematics; Computer science; Geometry","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.002950595,0.0008030223,0.001737046,0.002192534,0.002466256,0.004983369,0.002981954,0.00278226,0.006650484],"category_scores_gemma":[0.04045998,0.001099803,0.001640311,0.003202928,0.003533535,0.009978265,0.003307604,0.003054224,0.0009117719],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002586319,"about_ca_system_score_gemma":0.001152712,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003087686,"about_ca_topic_score_gemma":0.002917565,"domain_scores_codex":[0.996465,0.001043406,0.0002825527,0.0007109731,0.000998521,0.0004994507],"domain_scores_gemma":[0.9298028,0.05787678,0.004988174,0.003910763,0.001645314,0.001776241],"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.001325235,0.0003628063,0.0153376,0.0009793353,0.0001563919,0.001142219,0.003200557,0.573222,0.006983395,0.2749995,0.01259006,0.1097008],"study_design_scores_gemma":[0.00008857219,0.0001038325,0.001818113,0.0000658487,0.00006847169,0.0004500397,0.0004332377,0.5846795,0.00172183,0.4073018,0.003219952,0.00004881649],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7463098,0.001667139,0.2284915,0.005009901,0.000107309,0.0002637802,0.002441901,0.001392193,0.01431652],"genre_scores_gemma":[0.8670662,0.001384847,0.1189827,0.0004436193,0.0002411891,0.0002683834,0.004354038,0.0006211483,0.006637846],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006650484,"threshold_uncertainty_score":0.02224809,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07866227640533384,"score_gpt":0.2516093661659636,"score_spread":0.1729470897606297,"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."}}