{"id":"W2212751721","doi":"10.1109/focs.2015.31","title":"Towards an Optimal Method for Dynamic Planar Point Location","year":2015,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Binary logarithm; Logarithm; Combinatorics; Time complexity; Point (geometry); Point location; Log-log plot; Computer science; Planar; Mathematics; Algorithm; Discrete mathematics; Computer graphics (images); Geometry; Mathematical analysis","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.0005023398,0.00006901962,0.00007144597,0.00009534825,0.00005562591,0.00009815607,0.0002634928,0.00003291775,0.000004939016],"category_scores_gemma":[0.00005915853,0.00006274057,0.0000243872,0.0002772612,0.00000584864,0.00058544,0.00003572754,0.00002927171,0.0000175322],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005327899,"about_ca_system_score_gemma":0.0001863465,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001823593,"about_ca_topic_score_gemma":0.00001598684,"domain_scores_codex":[0.9992973,0.00005065561,0.00012897,0.0002400835,0.0001717865,0.0001112635],"domain_scores_gemma":[0.9993201,0.00004359552,0.0000369145,0.0001995433,0.0002860714,0.0001137028],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003333223,0.00009968633,0.000003744393,0.00001030629,0.00001339214,0.000001192175,0.001142711,0.2642982,0.0008378548,0.3526933,0.003492079,0.3773742],"study_design_scores_gemma":[0.0002762065,0.0002119784,0.0001679053,0.000001526248,0.000002943412,0.00001111294,0.00007409381,0.9700409,0.002028794,0.02355604,0.003535942,0.00009254778],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002066631,0.00005513924,0.9948792,0.00138435,0.0003077183,0.0001653237,0.000001445307,0.0001147214,0.001025508],"genre_scores_gemma":[0.1616434,6.888038e-7,0.8374295,0.0004373636,0.00006718961,0.00002262753,0.00004855833,0.000003631953,0.0003469655],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7057427,"threshold_uncertainty_score":0.2558486,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03845279349619965,"score_gpt":0.3376689628572686,"score_spread":0.299216169361069,"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."}}