{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000483527,0.000220968,0.0002351587,0.000773778,0.0001817616,0.0001718757,0.0003662207,0.00008255933,0.00003483124],"category_scores_gemma":[0.0001149918,0.0001870023,0.0000555053,0.001006523,0.00006314391,0.0007069565,0.0002302707,0.0001352964,0.00006109365],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001064304,"about_ca_system_score_gemma":0.0001292672,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006275,"about_ca_topic_score_gemma":0.00003294148,"domain_scores_codex":[0.9981118,0.0001016876,0.0003791885,0.0005954194,0.0004435626,0.0003683477],"domain_scores_gemma":[0.9987012,0.0007098661,0.0001213532,0.000226091,0.00008991853,0.0001515553],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"observational","study_design_scores_codex":[0.00007474309,0.0002761857,0.06549445,0.00006846061,0.00007399782,0.00008725696,0.001019366,0.1166444,0.007403733,0.101391,0.002138239,0.7053282],"study_design_scores_gemma":[0.001711859,0.0001568651,0.7540842,0.0001075993,0.000007704864,0.0001414808,0.00002879413,0.167253,0.0005828149,0.07306112,0.002334729,0.0005298433],"study_design_candidate":"observational","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5425934,0.0003195332,0.4554749,0.001110182,0.0001318235,0.0001130704,0.0000108802,0.00009253384,0.0001536221],"genre_scores_gemma":[0.9614373,0.00002018858,0.03768545,0.0004579883,0.000118903,0.00001398567,0.0000476938,0.00001443643,0.0002040075],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7047984,"threshold_uncertainty_score":0.7625732,"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."}}