{"id":"W2114400222","doi":"10.1016/j.comgeo.2006.03.006","title":"Space-efficient geometric divide-and-conquer algorithms","year":2006,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":36,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Divide and conquer algorithms; Space (punctuation); Computer science; Algorithm; Theoretical computer science","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.0006448606,0.001724175,0.001693088,0.001626105,0.001385925,0.002006389,0.002844377,0.001659709,0.0143541],"category_scores_gemma":[0.004083869,0.0006785001,0.0009117759,0.003072881,0.001176035,0.003294794,0.002950794,0.001998625,0.003383944],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001137023,"about_ca_system_score_gemma":0.001668709,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003399293,"about_ca_topic_score_gemma":0.008226421,"domain_scores_codex":[0.9988674,0.0001730148,0.00005757028,0.0002155256,0.0005043482,0.0001821427],"domain_scores_gemma":[0.9984378,0.0006650134,0.00009059806,0.0004062225,0.0003247643,0.00007556754],"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.0005496498,0.0003160149,0.000635227,0.0002687331,0.00006383201,0.00007857321,0.0001875841,0.1751167,0.00866678,0.0585765,0.02719512,0.7283453],"study_design_scores_gemma":[0.000194181,0.00009119363,0.0001970754,0.0000174419,0.00003636455,0.00009324732,0.0001144091,0.9153014,0.006394485,0.06777414,0.009768704,0.00001720191],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01289218,0.0007297622,0.972419,0.0005620132,0.000113401,0.0001140963,0.0001877528,0.003016743,0.009965058],"genre_scores_gemma":[0.1221636,0.0004381613,0.8672822,0.0002063307,0.0001109738,0.0002193984,0.0008385356,0.0005372311,0.008203567],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0143541,"threshold_uncertainty_score":0.04801929,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01069521619191783,"score_gpt":0.2322228324399271,"score_spread":0.2215276162480093,"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."}}