On algorithmic complexity of imprecise spanners

DOI10.1016/J.COMGEO.2023.102051OpenAlexW4385880669MaRDI QIDQ6071451FDOQ6071451

Authors: Abolfazl Poureidi, Mohammad Farshi 

Publication date: 23 November 2023

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2023.102051

Recommendations

• The complexity of geodesic spanners
• The complexity of geodesic spanners
• On Spanners of Geometric Graphs
• A geometric spanner of segments
• Geometric Spanner of Segments

zbMATH Keywords

dilationgeometric network\(t\)-spannerimprecise pointsimprecise spanner

Mathematics Subject Classification ID

Theory of computing (68Qxx) Numerical approximation and computational geometry (primarily algorithms) (65Dxx) Computing methodologies and applications (68Uxx)

Cites Work

• Title not available (Why is that?)
• Geometric Spanner Networks
• Largest and smallest convex hulls for imprecise points
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Region-fault tolerant geometric spanners
• Largest bounding box, smallest diameter, and related problems on imprecise points
• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• Triangulating input-constrained planar point sets
• On the power of the semi-separated pair decomposition
• Unions of onions: preprocessing imprecise points for fast onion decomposition

This page was built for publication: On algorithmic complexity of imprecise spanners

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6071451)