{"id":"W2256871140","doi":"10.20382/jocg.v7i2a4","title":"Approximability of the discrete Fréchet distance","year":2015,"lang":"en","type":"article","venue":"Journal of Computational Geometry (Carleton University)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":36,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Eidgenössische Technische Hochschule Zürich; Deutsche Forschungsgemeinschaft","keywords":"Mathematics; Combinatorics; Upper and lower bounds; Measure (data warehouse); Approximation algorithm; Binary logarithm; Discrete mathematics; Simple (philosophy); Mathematical analysis","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002679452,0.001457614,0.001679919,0.0014488,0.0009807238,0.002969817,0.002758102,0.002084494,0.005011925],"category_scores_gemma":[0.02655626,0.0006592727,0.001831764,0.001283419,0.002740185,0.007246641,0.00319713,0.005221624,0.001447168],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003658125,"about_ca_system_score_gemma":0.00168659,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004097385,"about_ca_topic_score_gemma":0.002750288,"domain_scores_codex":[0.9964641,0.0006628743,0.000206574,0.001043186,0.001165444,0.000457726],"domain_scores_gemma":[0.9871615,0.009166335,0.0006109619,0.001845513,0.0008447247,0.0003709646],"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.001357979,0.0002103916,0.006439144,0.00064696,0.0001294893,0.0002733996,0.0007909251,0.4127326,0.01133057,0.457841,0.008343277,0.09990428],"study_design_scores_gemma":[0.00002897669,0.00009586846,0.0006443002,0.00004874473,0.00002371354,0.0001387604,0.00005908854,0.8127986,0.002458046,0.1809425,0.002733867,0.00002757217],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1151777,0.00127045,0.8690884,0.001584139,0.0001636671,0.00007588155,0.0003780083,0.001262846,0.01099884],"genre_scores_gemma":[0.7302208,0.0008935719,0.2557303,0.0006598709,0.0002718455,0.0002636053,0.001033937,0.0004667165,0.0104594],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005011925,"threshold_uncertainty_score":0.02654171,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01683478104820771,"score_gpt":0.2177033301373702,"score_spread":0.2008685490891625,"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."}}