On the power of the semi-separated pair decomposition
type: Item
instance of: scholarly article
title: On the power of the semi-separated pair decomposition
zbMATH Open document ID: 1264.65022
author: Mohammad A. Abam
author: Paz Carmi
author: Mohammad Farshi
author: Michiel Smid
published in: Computational Geometry
publication date: 2013-04-29T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 6159333
zbMATH Keywords: semi-separated pair decomposition
zbMATH Keywords: closest-pair query
zbMATH Keywords: imprecise spanners
zbMATH Keywords: spanners for complete \(k\)-partite graphs
zbMATH Keywords: computational geometry
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.comgeo.2013.02.003
OpenAlex ID: W2102958968
cites work: Region-fault tolerant geometric spanners
cites work: Geometric spanners for weighted point sets
cites work: New constructions of SSPDs and their applications
cites work: Q4225298
cites work: Q4234097
cites work: Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
cites work: On separating systems
cites work: Spanners of Complete k-Partite Geometric Graphs
cites work: Ordered theta graphs
cites work: Q3140432
cites work: A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
cites work: Optimal partition trees
cites work: Q5452284
cites work: Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees
cites work: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
cites work: Q4945509
cites work: Q5757089
cites work: Data structures for range-aggregate extent queries
cites work: Q5565133
cites work: Delaunay triangulations of imprecise pointsin linear time after preprocessing
cites work: Geometric Spanner Networks
cites work: Q4945518
cites work: Q4945521
cites work: Approximating largest convex hulls for imprecise points
DOI: 10.1016/J.COMGEO.2013.02.003
description: scientific article; zbMATH DE number 6159333