scientific article; zbMATH DE number 1424308
From MaRDI portal
Publication:4945521
zbMath0995.65028MaRDI QIDQ4945521
Publication date: 23 October 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithmsdata structuressurvey papercomputational geometrypost-office problemclosest pair problemproximity problems
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02)
Related Items (25)
Approximating geometric bottleneck shortest paths ⋮ Distributed construction of low-interference spanners ⋮ An optimized divide-and-conquer algorithm for the closest-pair problem in the planar case ⋮ On the stabbing number of a random Delaunay triangulation ⋮ New bounds for range closest-pair problems ⋮ A new coding-based algorithm for finding closest pair of vectors ⋮ On the power of the semi-separated pair decomposition ⋮ On the largest empty axis-parallel box amidst \(n\) points ⋮ Computing the greedy spanner in near-quadratic time ⋮ Sparse geometric graphs with small dilation ⋮ I/O-efficient algorithms for computing planar geometric spanners ⋮ Dilation-Optimal Edge Deletion in Polygonal Cycles ⋮ Range closest-pair search in higher dimensions ⋮ Computing a minimum-dilation spanning tree is NP-hard ⋮ Searching for the closest-pair in a query translate ⋮ A simple and efficient kinetic spanner ⋮ Well-separated pair decomposition in linear time? ⋮ Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies ⋮ Region-fault tolerant geometric spanners ⋮ Computing the dilation of edge-augmented graphs in metric spaces ⋮ Searching for equilibrium positions in a game of political competition with restrictions ⋮ Facility location problems in the plane based on reverse nearest neighbor queries ⋮ Closest-pair queries in fat rectangles ⋮ New Bounds for Range Closest-Pair Problems ⋮ Approximate \(k\)-closest-pairs in large high-dimensional data sets
This page was built for publication:
