{"id":"W2147026670","doi":"10.1007/s00453-010-9430-0","title":"Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended","year":2010,"lang":"en","type":"article","venue":"Algorithmica","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":28,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"Ontario Ministry of Research and Innovation; Natural Sciences and Engineering Research Council of Canada; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; National Science Foundation","keywords":"Delaunay triangulation; Bowyer–Watson algorithm; Constrained Delaunay triangulation; Leverage (statistics); Preprocessor; Theory of computation; Computer science; Point set triangulation; Pitteway triangulation; Computation; Set (abstract data type); Minimum-weight triangulation; Mathematics; Algorithm; Combinatorics; Theoretical computer science; Artificial intelligence; Programming language","routes":{"ca_aff":true,"ca_fund":true,"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.001382685,0.001438529,0.00234723,0.001936748,0.001307346,0.00250555,0.004177754,0.001505557,0.007720089],"category_scores_gemma":[0.01098806,0.001596772,0.002219188,0.003987448,0.001603352,0.004112036,0.006138057,0.002116585,0.004471418],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009826303,"about_ca_system_score_gemma":0.001528856,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006420345,"about_ca_topic_score_gemma":0.00791905,"domain_scores_codex":[0.9972289,0.0003121517,0.0002333921,0.0006360611,0.001284795,0.0003046736],"domain_scores_gemma":[0.9941924,0.001445237,0.0002373675,0.003152303,0.0008505476,0.0001220342],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.001081219,0.0001308908,0.002353168,0.001074492,0.0001486376,0.00116333,0.001411906,0.4033504,0.04359997,0.02638817,0.01091553,0.5083823],"study_design_scores_gemma":[0.00008564512,0.0001876332,0.001186499,0.0001463656,0.00007581747,0.0006187449,0.0003806548,0.893725,0.02493931,0.0542702,0.02428247,0.0001018143],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01530609,0.0002713953,0.9810026,0.0001244645,0.00003805198,0.0000934126,0.0004400191,0.001624561,0.001099345],"genre_scores_gemma":[0.1135641,0.0005381869,0.8798726,0.0001085656,0.00006842508,0.0002551778,0.002839986,0.00082906,0.001923921],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007720089,"threshold_uncertainty_score":0.02582628,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01025534899369837,"score_gpt":0.2685664990955038,"score_spread":0.2583111501018054,"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."}}