Proximity problems for points on a rectilinear plane with rectangular obstacles
type: Item
instance of: scholarly article
title: Proximity problems for points on a rectilinear plane with rectangular obstacles
zbMATH Open document ID: 0865.68122
DOI: 10.1007/BF02523193
author: Juan-Miguel Gracia
published in: Algorithmica
publication date: 1997-06-30T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 988122
zbMATH Keywords: closest pair
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: minimal spanning tree
MaRDI profile type: Publication
cites work: On the geodesic Voronoi diagram of point sites in a simple polygon
cites work: Q4140384
cites work: Finding Minimum Spanning Trees
cites work: On the complexity of computations under varying sets of primitives
cites work: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
cites work: Optimal Search in Planar Subdivisions
cites work: Finding minimum rectilinear distance paths in the presence of barriers
cites work: Two-Dimensional Voronoi Diagrams in the L p -Metric
cites work: SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
cites work: \(L_ 1\) shortest paths among polygonal obstacles in the plane
cites work: Q3694703
cites work: On Some Distance Problems in Fixed Orientations
cites work: Time Redundant Fault-Location in Bit-Sliced ALU's
cites work: ON BENDS AND LENGTHS OF RECTILINEAR PATHS: A GRAPH-THEORETIC APPROACH
description: scientific article; zbMATH DE number 988122