{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007001059,0.0002192559,0.0003562661,0.0005876826,0.0002300496,0.0001212359,0.000674534,0.00006544276,0.00008879714],"category_scores_gemma":[0.0002057063,0.0002332194,0.0001733869,0.001939564,0.00008483828,0.0004959236,0.0002053745,0.0001505887,0.0001167144],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005737362,"about_ca_system_score_gemma":0.0001232164,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000145595,"about_ca_topic_score_gemma":0.000002112157,"domain_scores_codex":[0.9976043,0.0001650705,0.0006647867,0.0005338715,0.0007464002,0.0002855435],"domain_scores_gemma":[0.9974888,0.001086646,0.0003332278,0.000459881,0.0004747401,0.0001567232],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002235889,0.0001592772,0.009071202,0.00006755329,0.0001500152,0.000002615343,0.000914171,0.3509483,0.0003218496,0.533788,0.008083634,0.09647105],"study_design_scores_gemma":[0.001566075,0.0001520716,0.08446227,0.0000355839,0.00002779538,0.00001549932,0.00001483502,0.6935659,0.0004836382,0.1935979,0.02563779,0.0004406652],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04935278,0.0001071045,0.9467529,0.001673991,0.0003218362,0.0001942953,0.0001323678,0.0001143325,0.001350378],"genre_scores_gemma":[0.8674642,0.000001422039,0.1310066,0.0007038583,0.0003139677,0.00001195893,0.0002910931,0.00001264103,0.0001942585],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8181115,"threshold_uncertainty_score":0.9510409,"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."}}