{"id":"W2932744841","doi":"10.4230/lipics.socg.2019.52","title":"Dynamic Planar Point Location in External Memory","year":2019,"lang":"en","type":"article","venue":"arXiv (Cornell University)","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Point location; Auxiliary memory; Binary logarithm; Data structure; Combinatorics; Log-log plot; Upper and lower bounds; Subdivision; Block size; Computer science; Point (geometry); Block (permutation group theory); Planar; Mathematics; Algorithm; Discrete mathematics; 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.0001452544,0.00007250661,0.00007399731,0.0002153623,0.00003703791,0.00003050227,0.0003403549,0.00003674659,0.00003077798],"category_scores_gemma":[0.000008110502,0.00008598882,0.00002891952,0.0007488031,0.00001223007,0.0005676384,0.00006729888,0.00007876178,0.0002945355],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001105755,"about_ca_system_score_gemma":0.00006243342,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003571617,"about_ca_topic_score_gemma":0.00004867461,"domain_scores_codex":[0.9993533,0.00004656204,0.00008905959,0.0003240938,0.00005725469,0.0001296562],"domain_scores_gemma":[0.9995525,0.00004417059,0.00004938605,0.0002535007,0.00005505149,0.00004535592],"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.00001764163,0.00005636022,0.003960004,0.00001162326,0.000005709573,0.00005411901,0.0001446574,0.7281615,0.001182106,0.2628911,0.00004043883,0.003474735],"study_design_scores_gemma":[0.0004406763,0.00005100605,0.0248027,0.00001762969,0.000002297062,0.000006916885,0.00003920531,0.9527435,0.0002189226,0.02147542,0.00008489566,0.0001167919],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4914699,0.00001893715,0.5073878,0.00005186605,0.0001482843,0.0000646167,3.164334e-7,0.00002887065,0.0008294194],"genre_scores_gemma":[0.9947672,0.000007543864,0.003181349,0.000103383,0.00001222812,2.043102e-7,0.000004654434,0.000003010545,0.001920446],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5042065,"threshold_uncertainty_score":0.3785756,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02223815142951363,"score_gpt":0.1671257718530224,"score_spread":0.1448876204235087,"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."}}