{"id":"W2118695911","doi":"10.1142/s0218195910003256","title":"FINDING ALL DOOR LOCATIONS THAT MAKE A ROOM SEARCHABLE","year":2010,"lang":"en","type":"article","venue":"International Journal of Computational Geometry & Applications","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Lethbridge; Simon Fraser University","funders":"","keywords":"Polygon (computer graphics); Boundary (topology); Simple polygon; Combinatorics; Point (geometry); Mathematics; Line (geometry); Line segment; Polygon covering; Computer science; Algorithm; Computer graphics (images); Geometry; Monotone polygon; Mathematical analysis; Computer network","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.0003335302,0.0006759289,0.001214234,0.001139764,0.000888468,0.001029888,0.00151701,0.0008956844,0.01044514],"category_scores_gemma":[0.003473312,0.0006733336,0.001119103,0.0006475028,0.000728979,0.002183302,0.002648713,0.0007753762,0.001913298],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002294616,"about_ca_system_score_gemma":0.0008068033,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009844492,"about_ca_topic_score_gemma":0.001717942,"domain_scores_codex":[0.9993767,0.00008809068,0.00004590812,0.0001806423,0.0001342075,0.000174432],"domain_scores_gemma":[0.9992487,0.0003269892,0.00008041823,0.0001566262,0.00009011536,0.00009707074],"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.003172752,0.0005834977,0.008827605,0.001779895,0.0001836075,0.001952133,0.001634956,0.159275,0.09587716,0.04098578,0.02349645,0.6622312],"study_design_scores_gemma":[0.0004575705,0.001530859,0.006998332,0.0003775931,0.0002672306,0.002197258,0.004045226,0.6887929,0.135097,0.1061023,0.05389961,0.000234151],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.2590425,0.0007862507,0.7175728,0.0003363771,0.0001285088,0.0003676867,0.001548062,0.002874919,0.01734282],"genre_scores_gemma":[0.5164033,0.00033251,0.4740184,0.00003966937,0.00002399605,0.0001650534,0.002231637,0.0006061877,0.00617919],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01044514,"threshold_uncertainty_score":0.03494251,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02494821649383296,"score_gpt":0.3166541974319437,"score_spread":0.2917059809381107,"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."}}