{"id":"W2362274435","doi":"10.1016/j.comgeo.2016.05.004","title":"Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon","year":2016,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Simple polygon; Geodesic; Mathematics; Hamiltonian path; Spanning tree; Vertex (graph theory); Graph; Geometry; Monotone polygon","routes":{"ca_aff":true,"ca_fund":true,"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.0002177644,0.0002855051,0.0005270595,0.001091555,0.0009990081,0.001333273,0.000760692,0.001063707,0.003098638],"category_scores_gemma":[0.002141292,0.0004653326,0.0003765226,0.0014928,0.001167665,0.001830109,0.001294518,0.0008337025,0.0003520895],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000560285,"about_ca_system_score_gemma":0.0003336606,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001861492,"about_ca_topic_score_gemma":0.001744371,"domain_scores_codex":[0.9998042,0.00003797891,0.00001246892,0.00004301018,0.00006740971,0.00003488589],"domain_scores_gemma":[0.9995683,0.0001518925,0.0001221368,0.00004608169,0.00004177694,0.00006980826],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001664747,0.00006038027,0.001328778,0.0001138535,0.00002546293,0.0004879606,0.0004675027,0.08208791,0.00368869,0.8740035,0.002447802,0.03512166],"study_design_scores_gemma":[0.00003719794,0.00004290008,0.0005715588,0.0000204122,0.00001702565,0.0002397667,0.0002241536,0.1344451,0.00103977,0.8585489,0.004799141,0.00001402692],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7294265,0.0006783157,0.2404609,0.0006621458,0.00008220423,0.0001109242,0.0004169933,0.0002266176,0.02793539],"genre_scores_gemma":[0.928091,0.000540308,0.06106861,0.00008042657,0.00004359301,0.00005190769,0.000360925,0.00008310304,0.009680063],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003098638,"threshold_uncertainty_score":0.01036596,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01169985191086755,"score_gpt":0.2399815187413837,"score_spread":0.2282816668305161,"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."}}