Parallel construction of subdivision hierarchies
type: Item
instance of: scholarly article
title: Parallel construction of subdivision hierarchies
zbMATH Open document ID: 0678.68056
DOI: 10.1016/0022-0000(89)90042-1
author: N. Dadoun
author: David Kirkpatrick
published in: Journal of Computer and System Sciences
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 52Bxx
Mathematics Subject Classification ID: 68U99
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 4112029
zbMATH Keywords: parallel algorithm
zbMATH Keywords: planar subdivision
zbMATH Keywords: search
zbMATH Keywords: hierarchical subdivision search
zbMATH Keywords: large independent sets
zbMATH Keywords: planar graphs
zbMATH Keywords: convex polyhedra
zbMATH Keywords: convex hull of n points in \({\mathbb{R}}^ 3\)
zbMATH Keywords: separation of convex polyhedra
MaRDI profile type: Publication
full work available at URL: 0022-0000(89)90042-1
OpenAlex ID: W2014495691
cites work: Parallel computational geometry
cites work: Parallel algorithms for fractional and maximal independent sets in planar graphs
cites work: Q3957945
cites work: Fast detection of polyhedral intersection
cites work: A linear algorithm for determining the separation of convex polyhedra
cites work: A new point-location algorithm and its practical efficiency: comparison with existing algorithms
cites work: Q3783597
cites work: Optimal Search in Planar Subdivisions
cites work: A batching method for coloring planar graphs
cites work: Convex hulls of finite sets of points in two and three dimensions
description: scientific article; zbMATH DE number 4112029