{"id":"W2102172432","doi":"10.1142/s0218195910003232","title":"GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST","year":2010,"lang":"en","type":"article","venue":"International Journal of Computational Geometry & Applications","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Polygon (computer graphics); Mathematics; Approximation algorithm; Combinatorics; Boundary (topology); Viewpoints; Time complexity; Mathematical optimization; Algorithm; Discrete mathematics; Computer science","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.0006860593,0.001032751,0.001347878,0.0003844892,0.0005233607,0.001307258,0.00206692,0.001484976,0.005385068],"category_scores_gemma":[0.001914929,0.0006089424,0.001065899,0.0009055522,0.0007589654,0.003465025,0.001303505,0.001725198,0.0004835166],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007509771,"about_ca_system_score_gemma":0.0008044227,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002589149,"about_ca_topic_score_gemma":0.003078791,"domain_scores_codex":[0.9992841,0.0002213993,0.00003271169,0.0002358467,0.0001199667,0.0001059187],"domain_scores_gemma":[0.9989987,0.0005458712,0.0001156292,0.0001860445,0.0000727209,0.00008094975],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004593692,0.0001846028,0.00108379,0.0004874502,0.0001319951,0.0006744843,0.0002359206,0.784889,0.006168247,0.106242,0.008111833,0.09133134],"study_design_scores_gemma":[0.0001061797,0.0002248524,0.0004389874,0.00002457573,0.00004327072,0.0003812185,0.0001433092,0.912872,0.002097301,0.07530287,0.008334769,0.00003068605],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08381157,0.0005227385,0.9084277,0.0004986345,0.00008201779,0.0001462676,0.0005904861,0.0005225989,0.005398057],"genre_scores_gemma":[0.4653206,0.0006560848,0.5224018,0.0002092079,0.00009796581,0.0004052674,0.002021178,0.0003197459,0.008568166],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005385068,"threshold_uncertainty_score":0.01801485,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01205896636511554,"score_gpt":0.2997036074054154,"score_spread":0.2876446410402999,"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."}}