{"id":"W2141565952","doi":"10.1145/2229163.2229173","title":"Entropy, triangulation, and point location in planar subdivisions","year":2012,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"Division of Computing and Communication Foundations; Office of International Science and Engineering","keywords":"Point location; Subdivision; Triangulation; Data structure; Point (geometry); Upper and lower bounds; Preprocessor; Distribution (mathematics); Computational 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.000825004,0.0004183576,0.0008696421,0.002156001,0.0006731639,0.001175534,0.001039339,0.0007155993,0.002039524],"category_scores_gemma":[0.01227888,0.0005512252,0.0005999217,0.003611669,0.001987505,0.003264467,0.002501503,0.0009185611,0.0004413461],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001170532,"about_ca_system_score_gemma":0.0007092269,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001655372,"about_ca_topic_score_gemma":0.001814028,"domain_scores_codex":[0.9982074,0.0003114334,0.0001254016,0.0002821246,0.0009305029,0.0001429871],"domain_scores_gemma":[0.9928339,0.004118294,0.00107585,0.001328803,0.0004260037,0.000217205],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0009837894,0.000102973,0.01536053,0.0002649057,0.0000694247,0.0003685179,0.0006488074,0.6199366,0.02132798,0.09757742,0.003318656,0.2400403],"study_design_scores_gemma":[0.00004871948,0.0001740311,0.004029231,0.00002497034,0.00002599785,0.0004626757,0.0001239235,0.8477979,0.01040491,0.1336401,0.003231125,0.00003647668],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2253243,0.0006258949,0.7682904,0.000477709,0.00002739405,0.00008410878,0.0007102153,0.001265883,0.003194014],"genre_scores_gemma":[0.8132662,0.0003897754,0.1827516,0.00006406671,0.00006011861,0.0001225752,0.001306718,0.000154819,0.001884183],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002156001,"threshold_uncertainty_score":0.008492827,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02101595205208065,"score_gpt":0.2642363237849514,"score_spread":0.2432203717328708,"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."}}