{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004322693,0.0009875435,0.001105637,0.0009454465,0.000622977,0.001483321,0.002316407,0.0008132941,0.01335678],"category_scores_gemma":[0.002861938,0.0006367714,0.0009244503,0.001409574,0.0007307227,0.00232654,0.002324817,0.001816833,0.003481534],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001103488,"about_ca_system_score_gemma":0.001297956,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006932716,"about_ca_topic_score_gemma":0.008729109,"domain_scores_codex":[0.9994963,0.00005814551,0.00002645513,0.0001386709,0.0001821662,0.00009817872],"domain_scores_gemma":[0.9989265,0.0004976047,0.00006028305,0.000268799,0.0001699441,0.00007688753],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0007250467,0.0002958021,0.0009987026,0.0003347141,0.00006033289,0.0001297696,0.0002237952,0.1513754,0.02260197,0.04659338,0.01530286,0.7613582],"study_design_scores_gemma":[0.0001304188,0.00009038848,0.0003668695,0.00001420926,0.00001883831,0.00007169908,0.00008959,0.9495733,0.004915464,0.04095546,0.003754226,0.00001941708],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01942084,0.000122105,0.9719414,0.00008346517,0.00004807733,0.00009167659,0.0001620629,0.003711022,0.004419387],"genre_scores_gemma":[0.1613847,0.0001027495,0.8304479,0.0000569453,0.00002722228,0.0001589118,0.00100311,0.0007996767,0.006018796],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01335678,"threshold_uncertainty_score":0.04468286,"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."}}