{"id":"W2950036238","doi":"10.1007/978-3-319-53925-6_24","title":"Time-Space Trade-Off for Finding the k-Visibility Region of a Point in a Polygon","year":2017,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; University of Manitoba","funders":"","keywords":"Polygon (computer graphics); Computer science; Visibility; Point (geometry); Visibility polygon; Computer graphics (images); Space (punctuation); Computer vision; Simple polygon; Geometry; Mathematics; Telecommunications; Optics; Physics; Monotone polygon; Operating system","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.002121489,0.001090288,0.001122505,0.001213796,0.0008051869,0.002013286,0.002365733,0.002148638,0.009561196],"category_scores_gemma":[0.01657728,0.0004594522,0.0007303815,0.001516673,0.001235132,0.003836554,0.002802359,0.001011683,0.001202504],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001311835,"about_ca_system_score_gemma":0.001542122,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004525314,"about_ca_topic_score_gemma":0.007129188,"domain_scores_codex":[0.998447,0.0003484162,0.0001154031,0.0003121231,0.0004836803,0.0002932964],"domain_scores_gemma":[0.9911966,0.007147036,0.0003181981,0.0004803083,0.0004465468,0.0004112674],"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.003715904,0.0003680061,0.005244242,0.0008676521,0.0001715323,0.0002985766,0.0006664731,0.6199858,0.03158467,0.02486014,0.006212402,0.3060246],"study_design_scores_gemma":[0.0000807548,0.0002858556,0.0008309538,0.00004091607,0.00006901957,0.0001978167,0.0001803966,0.9818366,0.004844831,0.01082013,0.0007933971,0.00001937618],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.3500295,0.003744293,0.611335,0.001890698,0.0002957999,0.0002134397,0.0006156199,0.002321308,0.02955446],"genre_scores_gemma":[0.7836021,0.0006952615,0.209869,0.0001551964,0.0001222925,0.000119551,0.0004128109,0.0004899764,0.004533973],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009561196,"threshold_uncertainty_score":0.03198546,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02896338328720742,"score_gpt":0.2746295439546489,"score_spread":0.2456661606674415,"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."}}