{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008426668,0.0001564202,0.0001717872,0.0002242542,0.0004038142,0.0001523933,0.0005884334,0.0000533303,0.00003929129],"category_scores_gemma":[0.0002534509,0.000123027,0.0001437895,0.001592256,0.0001439634,0.0002928132,0.0001136494,0.0001277817,0.0000385026],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004571756,"about_ca_system_score_gemma":0.0002641112,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007506942,"about_ca_topic_score_gemma":0.000003903452,"domain_scores_codex":[0.9980519,0.0001632566,0.000476129,0.0003969794,0.0006605576,0.0002511743],"domain_scores_gemma":[0.9979466,0.0008169261,0.000201686,0.000457156,0.0004717392,0.0001059119],"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.00001020483,0.0001899061,0.003720031,0.0000243519,0.00007825488,0.000002497573,0.0003138494,0.08742519,0.0001631368,0.8746989,0.00315136,0.03022231],"study_design_scores_gemma":[0.001032104,0.0002035206,0.1418142,0.00002582791,0.00002021035,0.00005316867,0.00009708683,0.1424951,0.005039976,0.6677665,0.04094123,0.0005111534],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1151308,0.0007695409,0.880047,0.001022134,0.0007453097,0.0002078786,0.00001391359,0.00005845796,0.002004892],"genre_scores_gemma":[0.9598727,0.00001869062,0.03927762,0.0004634144,0.00003829334,0.00001155878,0.00001684697,0.000006905056,0.0002939405],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8447419,"threshold_uncertainty_score":0.5016896,"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."}}