Optimal parallel algorithms for rectilinear link-distance problems
type: Item
instance of: scholarly article
title: Optimal parallel algorithms for rectilinear link-distance problems
zbMATH Open document ID: 0831.68108
DOI: 10.1007/BF01206332
author: Andrzej Lingas
author: Anil Maheshwari
author: Jörg-Rüdiger Sack
published in: Algorithmica
publication date: 1995-08-27T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 790623
zbMATH Keywords: optimal parallel solutions
zbMATH Keywords: link-distance problems
zbMATH Keywords: parallel random access machine
Wikidata QID: Q62037495
MaRDI profile type: Publication
cites work: Q4763413
cites work: On rectilinear link distance
cites work: Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
cites work: -Algorithms for Minimum Link Path and Related Problems
cites work: Triangulating a simple polygon in linear time
cites work: Rectilinear shortest paths in the presence of rectangular barriers
cites work: An \(O(n\log n)\) algorithm for computing the link center of a simple polygon
cites work: Computing the visibility polygon from a convex set and related problems
cites work: An addendum to parallel methods for visibility and shortest-path problems in simple polygons
cites work: Q4385522
cites work: MANHATTONIAN PROXIMITY IN A SIMPLE POLYGON
cites work: Computing the link center of a simple polygon
cites work: Matching parentheses in parallel
cites work: Q4037424
cites work: Q4035759
cites work: On Finding Lowest Common Ancestors: Simplification and Parallelization
cites work: Q4281528
cites work: A linear time algorithm for minimum link paths inside a simple polygon
cites work: Computing geodesic furthest neighbors in simple polygons
cites work: An Efficient Parallel Biconnectivity Algorithm
full work available at URL: https://doi.org/10.1007/bf01206332
OpenAlex ID: W2043144539
description: scientific article; zbMATH DE number 790623