{"id":"W2952098125","doi":"10.1137/1.9781611975482.183","title":"Exact Algorithms and Lower Bounds for Stable Instances of Euclidean <i>k</i>-MEANS","year":2019,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Euclidean geometry; Euclidean algorithm; Algorithm; Mathematics; Combinatorics; Computer science; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003881675,0.002221002,0.002011074,0.001185478,0.001408105,0.004059575,0.004218361,0.002328347,0.008741566],"category_scores_gemma":[0.02531456,0.0009516046,0.002392357,0.002555771,0.002231776,0.006487387,0.003045167,0.005029757,0.001666806],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003840296,"about_ca_system_score_gemma":0.002887857,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003757251,"about_ca_topic_score_gemma":0.005153637,"domain_scores_codex":[0.9962035,0.0009788197,0.0002011912,0.001150653,0.0008623678,0.0006034694],"domain_scores_gemma":[0.9804404,0.01375301,0.001650471,0.002396247,0.001055344,0.0007046652],"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.0009840856,0.0004731848,0.003802697,0.000960663,0.0002680252,0.0002322075,0.0004385942,0.7135697,0.006290969,0.1696208,0.01249542,0.09086368],"study_design_scores_gemma":[0.0000784385,0.000118003,0.0003974973,0.00003887745,0.00004296665,0.00009490958,0.00007948445,0.8600042,0.00191409,0.1356998,0.001509363,0.00002225826],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.116829,0.002923593,0.849831,0.004971118,0.0002389716,0.0003711689,0.001385902,0.002183227,0.02126603],"genre_scores_gemma":[0.5953716,0.001125779,0.3926645,0.0008830565,0.0003011435,0.0004431169,0.002285228,0.0008818666,0.006043722],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008741566,"threshold_uncertainty_score":0.02924341,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04989408783899186,"score_gpt":0.242237781629213,"score_spread":0.1923436937902211,"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."}}