Voronoi-like partition of lattice in cellular automata
- 1 February 1996
- journal article
- Published by Elsevier in Mathematical and Computer Modelling
- Vol. 23 (4) , 51-66
- https://doi.org/10.1016/0895-7177(96)00003-9
Abstract
No abstract availableThis publication has 18 references indexed in Scilit:
- An axiomatic approach to voronoi-diagrams in 3DJournal of Computer and System Sciences, 1991
- An optimal algorithm for constructing oriented voronoi diagrams and geographic neighborhood graphsInformation Processing Letters, 1990
- A linear-time algorithm for computing the voronoi diagram of a convex polygonDiscrete & Computational Geometry, 1989
- AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segmentsDiscrete & Computational Geometry, 1987
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagramsDiscrete & Computational Geometry, 1987
- A “retraction” method for planning the motion of a discJournal of Algorithms, 1985
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage ApplicationsSIAM Journal on Computing, 1980
- Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs.Journal für die reine und angewandte Mathematik (Crelles Journal), 1908