On the power of the semi-separated pair decomposition
From MaRDI portal
Publication:1947974
DOI10.1016/j.comgeo.2013.02.003zbMath1264.65022MaRDI QIDQ1947974
Mohammad Farshi, Mohammad Ali Abam, Paz Carmi, Michiel H. M. Smid
Publication date: 29 April 2013
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2013.02.003
algorithm; computational geometry; semi-separated pair decomposition; closest-pair query; imprecise spanners; spanners for complete \(k\)-partite graphs
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry