{"id":"W1983335618","doi":"10.1016/s0890-5401(03)00081-6","title":"Searching and on-line recognition of star-shaped polygons","year":2003,"lang":"en","type":"article","venue":"Information and Computation","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Polygon (computer graphics); Star (game theory); Competitive analysis; Combinatorics; Line (geometry); Rectilinear polygon; Visibility polygon; Polygon covering; Path (computing); Computer science; Upper and lower bounds; Mathematics; Artificial intelligence; Monotone polygon; Simple polygon; 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":[],"consensus_categories":[],"category_scores_codex":[0.0002857537,0.00005370254,0.00006340536,0.000172207,0.00009172652,0.0001231984,0.00004709911,0.0000256152,0.000007336785],"category_scores_gemma":[0.00006563294,0.00005119346,0.00001065495,0.0001854929,0.0000236005,0.001090891,0.00002271982,0.00006120519,0.00001026398],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008533853,"about_ca_system_score_gemma":0.0000324818,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008808095,"about_ca_topic_score_gemma":0.000001139078,"domain_scores_codex":[0.9994141,0.00006416132,0.0002123528,0.00007094437,0.0001571753,0.00008125009],"domain_scores_gemma":[0.9995964,0.00007196618,0.00009333768,0.00005747027,0.0001270982,0.00005378665],"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.00001863313,0.00004997768,0.0001048475,0.00008432998,0.00001231051,3.507817e-7,0.005183814,0.01950648,0.0001298209,0.147443,0.0000689208,0.8273975],"study_design_scores_gemma":[0.0005423487,0.0001572915,0.0007268978,0.00002384533,0.000001465383,0.000007139058,0.0001584817,0.9876475,0.0002592047,0.00971084,0.0006910249,0.00007390571],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06378556,0.00001423288,0.9320334,0.0003623261,0.00004838862,0.0001533535,0.000002910426,0.00004801084,0.003551847],"genre_scores_gemma":[0.9502317,0.00004512484,0.04926659,0.0004071524,0.000003794651,0.000004088943,0.00002778758,0.000001788753,0.00001193534],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9681411,"threshold_uncertainty_score":0.2087609,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04476430482108747,"score_gpt":0.2918240791009901,"score_spread":0.2470597742799026,"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."}}