{"id":"W1983952331","doi":"10.1016/s0925-7721(02)00113-x","title":"The visibility graph of congruent discs is Hamiltonian","year":2003,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Visibility graph; Disjoint sets; Constructive; Hamiltonian (control theory); Hamiltonian path; Graph; Combinatorics; Visibility; Mathematics; Computer science; Discrete mathematics; Physics; Geometry; Optics; Mathematical optimization","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.0002706455,0.0003700661,0.0006310564,0.001105293,0.0009037963,0.001979766,0.0008586535,0.0007900361,0.007080835],"category_scores_gemma":[0.002957272,0.0004846901,0.000433461,0.0009958213,0.001834727,0.002450629,0.001389993,0.001060527,0.0005759979],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005925057,"about_ca_system_score_gemma":0.0004540819,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001060042,"about_ca_topic_score_gemma":0.001011123,"domain_scores_codex":[0.9996355,0.00006998246,0.00001651269,0.00008118936,0.0001149737,0.00008177839],"domain_scores_gemma":[0.9983846,0.0007891912,0.0002765966,0.0001947648,0.000164656,0.0001902332],"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.0001471824,0.0000490716,0.001005563,0.0001757717,0.00002962277,0.0003230643,0.0006278361,0.01133836,0.005846788,0.9407862,0.004150547,0.03551985],"study_design_scores_gemma":[0.00004809238,0.00003179761,0.0008013428,0.00002541134,0.0000192434,0.0002247503,0.0002950869,0.0256917,0.001972135,0.9649186,0.005957446,0.00001441243],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6759723,0.0006492022,0.2538225,0.001206356,0.0002386663,0.0001066094,0.0005888292,0.0003001651,0.06711536],"genre_scores_gemma":[0.9581801,0.0004990901,0.03112997,0.0002049688,0.00009508719,0.00005116846,0.0005184017,0.0001431437,0.009178088],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007080835,"threshold_uncertainty_score":0.02368772,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01216183088354706,"score_gpt":0.2534162976748062,"score_spread":0.2412544667912591,"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."}}