{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001736032,0.0003137992,0.0004272381,0.0006199788,0.0003194251,0.0002894473,0.002466372,0.0002029392,0.000003556099],"category_scores_gemma":[0.000322155,0.000247291,0.0001618486,0.0003537499,0.0005236844,0.0005301714,0.000582004,0.0004130088,0.000003852318],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002138292,"about_ca_system_score_gemma":0.0005356256,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001753384,"about_ca_topic_score_gemma":0.00008901537,"domain_scores_codex":[0.9974107,0.00005491766,0.0005040934,0.00103604,0.0006001225,0.0003941781],"domain_scores_gemma":[0.9969639,0.001035513,0.0004855407,0.001297178,0.0001474157,0.00007044184],"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.00003121941,0.00005807137,0.00004928673,0.00007175872,0.00001076597,0.00002122947,0.002269725,0.1022625,0.0004146601,0.02281695,0.00008446688,0.8719093],"study_design_scores_gemma":[0.0003881439,0.0002026004,0.0007016247,0.0003455037,0.00000633363,0.00005050538,3.315626e-7,0.8447,0.001858748,0.1503548,0.001061274,0.000330134],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001063785,0.000416457,0.9925807,0.003799098,0.0007612017,0.0007483888,0.000004982865,0.00003399218,0.0005914466],"genre_scores_gemma":[0.8016956,0.00004325164,0.1962111,0.0007483809,0.0005286933,0.0000313668,0.00001147033,0.00002760617,0.000702477],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8715792,"threshold_uncertainty_score":0.9999979,"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."}}