scientific article
From MaRDI portal
Publication:3716294
zbMath0588.68017MaRDI QIDQ3716294
Takao Asano, Masao Iri, Masato Edahiro, Hiroshi Imai
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
point locationbucketsrange searchshortest paths in networksminimum-weight perfect matchings in the planetwo-dimensional Voronoi diagrams
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99)
Related Items (10)
Finite element analyses of three-dimensional fully plastic solutions using quasi-nonsteady algorithm and tetrahedral elements ⋮ New primal and dual matching heuristics ⋮ Topologically reliable approximation of composite Bézier curves ⋮ Representing stereo data with the Delaunay triangulation ⋮ A bucketing algorithm for the orthogonal segment intersection search problem and its practical efficiency ⋮ An efficient and numerically correct algorithm for the 2D convex hull problem ⋮ The BOXEL framework for 2.5D data with applications to virtual drivethroughs and ray tracing ⋮ Automatic two- and three-dimensional mesh generation based on fuzzy knowledge processing ⋮ On the randomized construction of the Delaunay tree ⋮ Optimal control of plotting and drilling machines: A case study
This page was built for publication:
