{"id":"W3023999630","doi":"","title":"Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard","year":2003,"lang":"en","type":"article","venue":"","topic":"Robotic Path Planning Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"TRACE (psycholinguistics); Point (geometry); Computer science; Geology; Combinatorics; Mathematics; Geometry; Philosophy","routes":{"ca_aff":true,"ca_fund":false,"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.0008765424,0.001883869,0.001938856,0.001075495,0.001246364,0.001946968,0.003115019,0.002862924,0.006366031],"category_scores_gemma":[0.005655605,0.001671815,0.001253125,0.001697558,0.001443004,0.003705311,0.001927501,0.002277362,0.0009699109],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00167516,"about_ca_system_score_gemma":0.002542217,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01231287,"about_ca_topic_score_gemma":0.01388484,"domain_scores_codex":[0.9991667,0.0001555449,0.00005387535,0.000253361,0.0002211098,0.0001494378],"domain_scores_gemma":[0.9963318,0.002602239,0.0003763772,0.0001713415,0.0002289425,0.0002893696],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003546644,0.0002218467,0.001969739,0.0003841287,0.0001002683,0.0002966599,0.0001824793,0.9066542,0.003861628,0.009049006,0.004202615,0.07272272],"study_design_scores_gemma":[0.00006977169,0.0001504402,0.0004670362,0.00002738719,0.00003155907,0.00008328522,0.0001335078,0.9776643,0.002752973,0.01735901,0.001239944,0.00002070215],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3183888,0.0006863079,0.6609656,0.001629549,0.0001600129,0.000466087,0.002069331,0.002742057,0.01289217],"genre_scores_gemma":[0.669431,0.0005186775,0.3100565,0.0001947156,0.0001103097,0.0004883703,0.002877276,0.0009844464,0.0153387],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01231287,"threshold_uncertainty_score":0.02448237,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03091236979992319,"score_gpt":0.2443187298009871,"score_spread":0.2134063600010639,"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."}}