{"id":"W1978331593","doi":"10.1016/j.comgeo.2014.04.001","title":"Computing a visibility polygon using few variables","year":2014,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":26,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"Ministerio de Ciencia e Innovación; Fundação para a Ciência e a Tecnologia; Ministerio de Economía y Competitividad; Generalitat de Catalunya; European Commission","keywords":"Simple polygon; Polygon (computer graphics); Visibility; Combinatorics; Constant (computer programming); Point in polygon; Mathematics; Randomized algorithm; Variable (mathematics); Computer science; Algorithm; Discrete mathematics; Monotone polygon; Physics; Mathematical analysis; 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.001151353,0.0002459701,0.0002791808,0.0005295993,0.000462519,0.000335281,0.0006789076,0.00009813497,0.0000463631],"category_scores_gemma":[0.0003102477,0.0002633985,0.0001243908,0.001912962,0.00006097255,0.0006262225,0.0003770727,0.0001949803,0.00009817012],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000118643,"about_ca_system_score_gemma":0.0002050091,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002653045,"about_ca_topic_score_gemma":0.000001024125,"domain_scores_codex":[0.9974765,0.0002325553,0.0005169124,0.0007098612,0.000670171,0.0003940622],"domain_scores_gemma":[0.9979299,0.0008448783,0.0002199951,0.000434225,0.00038838,0.0001826276],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005679172,0.0001064718,0.001244582,0.00002822401,0.00002729936,0.00000224776,0.0001020997,0.797415,0.0004814954,0.1567394,0.0002672178,0.04358025],"study_design_scores_gemma":[0.0003965,0.00005817346,0.01741174,0.00002381968,0.000008830397,0.00004583437,0.000008024194,0.9177469,0.000264252,0.06237301,0.001379455,0.0002834764],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2037006,0.0001243132,0.7939386,0.0002435671,0.0006334357,0.0001332008,0.000003358481,0.0002273044,0.0009956566],"genre_scores_gemma":[0.6690116,8.328426e-7,0.3299806,0.0006072975,0.0002928811,0.000001948611,0.0000380868,0.00001061731,0.00005613877],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.465311,"threshold_uncertainty_score":0.9999818,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0206454125155495,"score_gpt":0.2743812924912669,"score_spread":0.2537358799757173,"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."}}