{"id":"W2147347210","doi":"10.1109/focs.2009.34","title":"Instance-Optimal Geometric Algorithms","year":2009,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":43,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Permutation (music); Mathematics; Algorithm; Random permutation; Convex hull; Constant (computer programming); Upper and lower bounds; Multilinear map; Class (philosophy); Mathematical proof; Regular polygon; Combinatorics; Set (abstract data type); Order (exchange); Discrete mathematics; Computer science; Block (permutation group theory); Artificial intelligence","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.003270927,0.002018034,0.002333845,0.001410379,0.001444146,0.004906213,0.005411092,0.00373569,0.01314245],"category_scores_gemma":[0.01938913,0.001152735,0.003071862,0.003412998,0.002643022,0.00909177,0.00540287,0.005660413,0.002937015],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004904384,"about_ca_system_score_gemma":0.003648956,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001796024,"about_ca_topic_score_gemma":0.002806434,"domain_scores_codex":[0.9913782,0.001557538,0.0005035632,0.003158684,0.001889351,0.001512668],"domain_scores_gemma":[0.9864228,0.006619507,0.0009643292,0.004752238,0.0006743849,0.0005666454],"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.0008537237,0.0006438814,0.00322262,0.0006968713,0.0002993809,0.0001152482,0.0003232077,0.4632897,0.006473308,0.3169608,0.02350113,0.1836201],"study_design_scores_gemma":[0.0002320955,0.0001754214,0.0005363269,0.00004217154,0.00009763215,0.0001609194,0.00007201725,0.6619575,0.004076749,0.321155,0.0114618,0.00003240826],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.060058,0.001178558,0.8949897,0.002158223,0.00027071,0.0004429677,0.001439867,0.004917927,0.03454395],"genre_scores_gemma":[0.4247536,0.0007216844,0.5585728,0.001275407,0.0003779029,0.0005425323,0.003278611,0.001281751,0.009195687],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01314245,"threshold_uncertainty_score":0.04396594,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01445412203769846,"score_gpt":0.2488348487213628,"score_spread":0.2343807266836643,"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."}}