{"id":"W2110762325","doi":"10.1016/j.comgeo.2014.11.001","title":"Flip distance between two triangulations of a point set is NP-complete","year":2014,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":50,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Polygon (computer graphics); Combinatorics; Regular polygon; Mathematics; Convex polygon; Set (abstract data type); Plane (geometry); Point (geometry); Polygon covering; Discrete mathematics; Computer science; Geometry","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.001540709,0.001077016,0.002604175,0.001223255,0.001941551,0.00263486,0.003832904,0.003683473,0.01743211],"category_scores_gemma":[0.01334421,0.001269568,0.002081617,0.002213427,0.002286226,0.006483915,0.003745404,0.003146996,0.001382009],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002666442,"about_ca_system_score_gemma":0.001869929,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006053128,"about_ca_topic_score_gemma":0.008098355,"domain_scores_codex":[0.9981055,0.0003586977,0.0001422952,0.0005757784,0.0005797389,0.000238029],"domain_scores_gemma":[0.9867123,0.01089202,0.0006881719,0.000608476,0.0006104246,0.0004884726],"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.001482101,0.0006853427,0.00616865,0.002219331,0.0004266756,0.0009979004,0.0008295579,0.631151,0.0058908,0.06858162,0.03274251,0.2488245],"study_design_scores_gemma":[0.0004710931,0.0003573737,0.001561122,0.0001683551,0.0001394722,0.0006026942,0.0009231898,0.7750835,0.004009473,0.2070444,0.009584288,0.00005497968],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3508817,0.002384614,0.5953739,0.008418076,0.0004771867,0.001245421,0.008142972,0.002515629,0.03056046],"genre_scores_gemma":[0.681581,0.0007577014,0.2921748,0.0008202998,0.0001750776,0.000776495,0.007676748,0.0005430708,0.01549483],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01743211,"threshold_uncertainty_score":0.05831629,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03363412871043522,"score_gpt":0.2903187787358435,"score_spread":0.2566846500254083,"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."}}