scientific article; zbMATH DE number 219238
From MaRDI portal
Publication:4694724
zbMath0789.68141MaRDI QIDQ4694724
Thomas Roos, Joseph S. B. Mitchell, Leonidas J. Guibas
Publication date: 29 June 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\) ⋮ Almost tight upper bounds for lower envelopes in higher dimensions ⋮ Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations ⋮ On minimum and maximum spanning trees of linearly moving points ⋮ Voronoi diagrams of moving points in higher dimensional spaces ⋮ Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications ⋮ A Laguerre Voronoi based scheme for meshing particle systems ⋮ On topological changes in the Delaunay triangulation of moving points ⋮ Queries on Voronoi diagrams on moving points ⋮ Closest pair and the post office problem for stochastic points ⋮ Maintaining proximity in higher dimensional spaces ⋮ Kinetic Euclidean minimum spanning tree in the plane ⋮ Kinetic Geodesic Voronoi Diagrams in a Simple Polygon ⋮ A kinetic triangulation scheme for moving points in the plane ⋮ Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions ⋮ Stable Delaunay graphs ⋮ Shortest path problems on a polyhedral surface ⋮ Near-quadratic bounds for the \(L_ 1\) Voronoi diagram of moving points ⋮ Voronoi diagrams of rigidly moving sets of points ⋮ On Kinetic Delaunay Triangulations ⋮ Nonuniform SINR+Voronoi diagrams are effectively uniform ⋮ A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams ⋮ Swap conditions for dynamic Voronoi diagrams for circles and line segments ⋮ A simple, faster method for kinetic proximity problems ⋮ Structural tolerance and Delaunay triangulation ⋮ Dynamic maintenance and visualization of molecular surfaces.
This page was built for publication:
