scientific article; zbMATH DE number 1049272
From MaRDI portal
Publication:4348479
zbMath0890.52001MaRDI QIDQ4348479
No author found.
Publication date: 18 August 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Combinatorial aspects of matroids and geometric lattices (05B35) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Finite geometry and special incidence structures (51Exx)
Related Items (63)
Approximation algorithms for aligning points ⋮ Realizations of lattice quotients of Petrie-Coxeter polyhedra ⋮ Vectorized image segmentation via trixel agglomeration ⋮ Approximate guarding of monotone and rectilinear polygons ⋮ An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces ⋮ Homotopy Conditions for Tolerant Geometric Queries ⋮ An algorithm for approximate multiparametric convex programming ⋮ Cubical local partial orders on cubically subdivided spaces -- existence and construction ⋮ Red–green refinement of simplicial meshes in $d$ dimensions ⋮ Decompositions of a polygon into centrally symmetric pieces ⋮ Limit Theorems in Discrete Stochastic Geometry ⋮ Grid obstacle representation of graphs ⋮ Linkedness of Cartesian products of complete graphs ⋮ Clustering reduced interval data using Hausdorff distance ⋮ Tile invariants: New horizons. ⋮ Degree-based indices computation for special chemical molecular structures using edge dividing method ⋮ Piercing pairwise intersecting convex shapes in the plane ⋮ Convex blocking and partial orders on the plane ⋮ Linear transformation distance for bichromatic matchings ⋮ On the chromatic number of Kneser hypergraphs ⋮ Dilation of Newton polytope and \(p\)-adic estimate ⋮ Unnamed Item ⋮ Quasi-Euclidean classification of alcoved convex polyhedra ⋮ A control problem for affine dynamical systems on a full-dimensional polytope. ⋮ Inner and outer approximations of polytopes using boxes. ⋮ Largest triangle inside a terrain ⋮ Ham-sandwich cuts and center transversals in subspaces ⋮ Minimizing interference of a wireless ad-hoc network in a plane ⋮ Geometric integration over irregular domains with application to level-set methods ⋮ Finding a minimum medial axis of a discrete shape is NP-hard ⋮ Robust second-order accurate discretizations of the multi-dimensional Heaviside and Dirac delta functions ⋮ Dynamic proximity calculations for situation awareness ⋮ Stability evaluation of fault diagnosis model based on elliptic Fourier descriptor ⋮ Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings ⋮ A wave-propagation based volume tracking method for compressible multicomponent flow in two space dimensions ⋮ Proximity problems on line segments spanned by points ⋮ Convexity recognition of the union of polyhedra ⋮ Kinetic and dynamic Delaunay tetrahedralizations in three dimensions ⋮ On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3 ⋮ Random points on the boundary of smooth convex bodies ⋮ Centerpoints and Tverberg's technique ⋮ Towards higher-dimensional topological self-stabilization: a distributed algorithm for Delaunay graphs ⋮ Recent progress in exact geometric computation ⋮ Visibility with multiple reflections ⋮ On the visibility graph of convex translates ⋮ Inapproximability of finding maximum hidden sets on polygons and terrains ⋮ Multiparametric linear programming with applications to control ⋮ Minimum decomposition of a digital surface into digital plane segments is NP-hard ⋮ The Tverberg-Vrećica problem and the combinatorial geometry on vector bundles ⋮ A posteriori error estimates and an adaptive scheme of least-squares meshfree method ⋮ The linkedness of cubical polytopes: the cube ⋮ An approximative solution to the Zookeeper's problem ⋮ Parameter Dependence of Multiscale Systems and Nanostructures on Crystals ⋮ On a class of Diophantine equations related to the numbers of cells in hyperplane arrangements ⋮ Average Curve of n Digital Curves ⋮ Ehrhart polynomials of matroid polytopes and polymatroids ⋮ An Adaptive Minimum Spanning Tree Multielement Method for Uncertainty Quantification of Smooth and Discontinuous Responses ⋮ Extremal point queries with lines and line segments and related problems ⋮ Unnamed Item ⋮ Analysis of discrete-time piecewise affine and hybrid systems ⋮ Ribbon tile invariants from the signed area ⋮ \texttt{PAINT-SICon}: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
This page was built for publication:
