Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms
type: Item
instance of: scholarly article
title: Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms
zbMATH Open document ID: 0898.65110
DOI: 10.1016/S0895-7177(97)00145-3
published in: Mathematical and Computer Modelling
publication date: 1998-11-01T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 1135920
zbMATH Keywords: parallel algorithms
zbMATH Keywords: SIMD architectures
zbMATH Keywords: computational geometry
zbMATH Keywords: discrete space
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: discrete lattice
zbMATH Keywords: algorithms
Wikidata QID: Q57001234
author: William Maniatty
author: Boleslaw Szymanski
MaRDI profile type: Publication
cites work: Q3992847
cites work: Sorting helps for Voronoi diagrams
cites work: Parallel geometric algorithms on a mesh-connected computer
cites work: Voronoi-like partition of lattice in cellular automata
full work available at URL: s0895-7177(97)00145-3
OpenAlex ID: W2074942145
description: scientific article; zbMATH DE number 1135920