VORONOI DIAGRAMS IN A RIVER

DOI10.1142/S0218195992000032zbMath0761.68101OpenAlexW2135052905MaRDI QIDQ4016891

Kōkichi Sugihara

Publication date: 16 January 1993

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195992000032

zbMATH Keywords

plane sweep algorithmboat-sail distancegeneralized Voronoi diagramforest of conessmallest hitting circle

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (11)

Randomized incremental construction of simple abstract Voronoi diagrams in 3-space ⋮ Stable marker-particle method for the Voronoi diagram in a flow field ⋮ Queries on Voronoi diagrams on moving points ⋮ The Zermelo-Voronoi diagram: a dynamic partition problem ⋮ Decentralized spatial partitioning algorithms for multi-vehicle systems based on the minimum control effort metric ⋮ Decentralized spatial partitioning for multi-vehicle systems in spatiotemporal flow-field ⋮ SKEW VORONOI DIAGRAMS ⋮ BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION ⋮ Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme ⋮ Dog Bites Postman ⋮ Optimal partitioning for spatiotemporal coverage in a drift field

This page was built for publication: VORONOI DIAGRAMS IN A RIVER