{"id":"W4389482877","doi":"10.1007/978-3-031-49193-1_6","title":"A Sub-quadratic Time Algorithm for Computing the Beacon Kernel of Simple Polygons","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Robotic Path Planning Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Kernel (algebra); Simple (philosophy); Quadratic equation; Algorithm; Computer science; Combinatorics; Mathematics; 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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002036432,0.0005949911,0.0008182476,0.0006790196,0.0004497612,0.0003905885,0.00473836,0.0003111578,0.00000329276],"category_scores_gemma":[0.0002655087,0.0004692051,0.0002602664,0.000968588,0.0008441702,0.0003006521,0.001650912,0.0007365496,0.00006669739],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001875482,"about_ca_system_score_gemma":0.0006816516,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004052551,"about_ca_topic_score_gemma":0.000008323119,"domain_scores_codex":[0.9955193,0.00006536594,0.000853927,0.001477098,0.001136058,0.0009482725],"domain_scores_gemma":[0.9939988,0.003189001,0.0006264774,0.001676683,0.0003504197,0.0001585936],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000002306454,0.00002533522,0.00001081065,0.00005362492,0.00003554891,0.00004757987,0.001208263,0.08608217,0.0002386272,0.002975021,0.0001345114,0.9091862],"study_design_scores_gemma":[0.0002593527,0.0001998773,0.00009415333,0.0003682693,0.00001889288,0.00005857836,4.472e-7,0.9360777,0.001103605,0.06123674,0.0001074086,0.0004749523],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00004531873,0.0001842753,0.9959904,0.000654494,0.001638199,0.0008781819,0.00004048293,0.0002902871,0.0002783393],"genre_scores_gemma":[0.006471878,0.00001020017,0.9914282,0.0006953801,0.0006567052,0.00001878158,0.00002410223,0.00008309046,0.0006116388],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9087113,"threshold_uncertainty_score":0.9997759,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02193965446037178,"score_gpt":0.2631430125947543,"score_spread":0.2412033581343825,"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."}}