Fine-grain discrete Voronoi diagram algorithms in \(L_1\) and \(L_\infty\) norms
From MaRDI portal
Publication:1381794
DOI10.1016/S0895-7177(97)00145-3zbMath0898.65110WikidataQ57001234 ScholiaQ57001234MaRDI QIDQ1381794
Boleslaw K. Szymanski, William Maniatty
Publication date: 1 November 1998
Published in: Mathematical and Computer Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0895-7177(97)00145-3
algorithms; parallel algorithms; Voronoi diagram; computational geometry; discrete space; discrete lattice; SIMD architectures
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
Related Items
THE FORMATION OF VORONOI DIAGRAMS IN CHEMICAL AND PHYSICAL SYSTEMS: EXPERIMENTAL FINDINGS AND THEORETICAL MODELS, Voronoi-like nondeterministic partition of a lattice by collectives of finite automata
Cites Work