{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004123912,0.0005607121,0.001065871,0.0008070159,0.000682489,0.001424512,0.001116053,0.00080054,0.004911787],"category_scores_gemma":[0.003745006,0.0006630162,0.0007756448,0.0007835799,0.0009314438,0.001988724,0.001930388,0.00150955,0.0007851469],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000418058,"about_ca_system_score_gemma":0.0006541079,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002571841,"about_ca_topic_score_gemma":0.004055314,"domain_scores_codex":[0.9995944,0.00007514354,0.0000222915,0.00009308184,0.0001594701,0.00005571283],"domain_scores_gemma":[0.9986942,0.0007598591,0.00008430557,0.0002615454,0.0001234914,0.00007657501],"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.0005421436,0.0001698649,0.002705568,0.0003710746,0.0001119816,0.0003959896,0.0004600701,0.4751397,0.02219817,0.1224656,0.006724459,0.3687154],"study_design_scores_gemma":[0.00003271255,0.000048789,0.000181372,0.00001363601,0.00001297758,0.000053516,0.00005861535,0.9498138,0.005158042,0.0417497,0.002866388,0.00001046438],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02456976,0.00005472377,0.9723254,0.00008043811,0.00004162672,0.00002912559,0.0000747548,0.0007197922,0.002104394],"genre_scores_gemma":[0.3195161,0.00009016927,0.6776154,0.00004074897,0.00003480183,0.00005704716,0.0002482526,0.0005889116,0.001808645],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004911787,"threshold_uncertainty_score":0.01643157,"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."}}