{"id":"W1535557537","doi":"10.1016/s0925-7721(00)00015-8","title":"Approximation algorithms for lawn mowing and milling☆☆A preliminary version of this paper was entitled “The lawnmower problem” and appears in the Proc. 5th Canad. Conf. Comput. Geom., Waterloo, Canada, 1993, pp. 461–466.","year":2000,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":267,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"","keywords":"Approximation algorithm; Simple (philosophy); Algorithm; Position (finance); Point (geometry); Path (computing); Shortest path problem; Mathematics; Grid; Lawn; Plane (geometry); Computer science; Combinatorics; Geometry","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008006129,0.0002091155,0.000236247,0.0001732799,0.0004278869,0.0001559773,0.000416215,0.00007649889,0.00005374561],"category_scores_gemma":[0.00005047496,0.0001572309,0.00005198323,0.0007408163,0.0001116529,0.0003906974,0.0001070765,0.0001694689,0.000003605368],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000823138,"about_ca_system_score_gemma":0.0003262298,"about_ca_topic_candidate":true,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01994209,"about_ca_topic_score_gemma":0.00531924,"domain_scores_codex":[0.9980267,0.0001369033,0.0004650413,0.0004548299,0.0006227595,0.0002937627],"domain_scores_gemma":[0.9985436,0.0007777294,0.0001504215,0.0002155606,0.0002335549,0.0000791245],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002673906,0.0004571906,0.00198703,0.0006644446,0.0002134217,0.00002843747,0.008232858,0.6569878,0.0004121258,0.02830811,0.0271227,0.2753185],"study_design_scores_gemma":[0.001310912,0.0002582126,0.01527988,0.00009740097,0.00003228318,0.00007616312,0.0002373317,0.9587266,0.000174713,0.009070592,0.01442337,0.0003125644],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7447552,0.002963393,0.242508,0.006138516,0.0004641109,0.002379939,0.0001218201,0.00006388448,0.0006051099],"genre_scores_gemma":[0.9613938,0.00005079719,0.03669863,0.001056548,0.0001046367,0.00007570223,0.0002732448,0.00001478945,0.0003318897],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3017388,"threshold_uncertainty_score":0.9865842,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01073107369151876,"score_gpt":0.2229154518957093,"score_spread":0.2121843782041906,"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."}}