scientific article; zbMATH DE number 1049272

Authors

Publication date 18 August 1997

Computational geometry Discrete geometry Handbook

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Finite geometry and special incidence structures (51Exx) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(81)

Minimum decomposition of a digital surface into digital plane segments is NP-hard
An approximative solution to the Zookeeper's problem
On a class of Diophantine equations related to the numbers of cells in hyperplane arrangements
Ehrhart polynomials of matroid polytopes and polymatroids
Discrete and computational geometry. The Goodman-Pollack Festschrift
Tile invariants: New horizons.
A control problem for affine dynamical systems on a full-dimensional polytope.
Inner and outer approximations of polytopes using boxes.
Ribbon tile invariants from the signed area
Linear transformation distance for bichromatic matchings
Recent progress in exact geometric computation
The Tverberg-Vrećica problem and the combinatorial geometry on vector bundles
Analysis of discrete-time piecewise affine and hybrid systems
Approximation algorithms for aligning points
Stability evaluation of fault diagnosis model based on elliptic Fourier descriptor
The linkedness of cubical polytopes: the cube
Largest triangle inside a terrain
Ham-sandwich cuts and center transversals in subspaces
\texttt{PAINT-SICon}: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization
Vectorized image segmentation via trixel agglomeration
Approximate guarding of monotone and rectilinear polygons
Geometric integration over irregular domains with application to level-set methods
Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
Pure point diffractive substitution Delone sets have the Meyer property
A wave-propagation based volume tracking method for compressible multicomponent flow in two space dimensions
Proximity problems on line segments spanned by points
Multiparametric linear programming with applications to control
Extremal point queries with lines and line segments and related problems
Discrete geometry
Grid obstacle representation of graphs
scientific article; zbMATH DE number 1703557 (Why is no real title available?)
Random points on the boundary of smooth convex bodies
Some discrete geometric structures and associated algorithms
scientific article; zbMATH DE number 1800031 (Why is no real title available?)
Tilted corners in integer grids
Decompositions of a polygon into centrally symmetric pieces
Parameter Dependence of Multiscale Systems and Nanostructures on Crystals
scientific article; zbMATH DE number 4032498 (Why is no real title available?)
On the chromatic number of Kneser hypergraphs
A posteriori error estimates and an adaptive scheme of least-squares meshfree method
Red-green refinement of simplicial meshes in \(d\) dimensions
Forbidden configurations in discrete geometry
Degree-based indices computation for special chemical molecular structures using edge dividing method
Dynamic proximity calculations for situation awareness
scientific article; zbMATH DE number 2107521 (Why is no real title available?)
scientific article; zbMATH DE number 1391661 (Why is no real title available?)
scientific article; zbMATH DE number 1393410 (Why is no real title available?)
Realizations of lattice quotients of Petrie-Coxeter polyhedra
Visibility with multiple reflections
An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
Linkedness of Cartesian products of complete graphs
Quasi-Euclidean classification of alcoved convex polyhedra
Distance property of chemical graphs
Average curve of \(n\) digital curves
An adaptive minimum spanning tree multielement method for uncertainty quantification of smooth and discontinuous responses
Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
Homotopy Conditions for Tolerant Geometric Queries
Limit theorems in discrete stochastic geometry
scientific article; zbMATH DE number 6776481 (Why is no real title available?)
Computational discrete geometry
Convexity recognition of the union of polyhedra
On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
On the visibility graph of convex translates
Inapproximability of finding maximum hidden sets on polygons and terrains
Piercing pairwise intersecting convex shapes in the plane
Dilation of Newton polytope and p-adic estimate
Approximation algorithms for the two-watchman route in a simple polygon
On Hadwiger's covering problem in small dimensions
Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
Towards higher-dimensional topological self-stabilization: a distributed algorithm for Delaunay graphs
Orientation of good covers
A study on Delaunay terminal edge method
Realizing metric spaces with convex obstacles
An algorithm for approximate multiparametric convex programming
Cubical local partial orders on cubically subdivided spaces -- existence and construction
Clustering reduced interval data using Hausdorff distance
Convex blocking and partial orders on the plane
Minimizing interference of a wireless ad-hoc network in a plane
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
Centerpoints and Tverberg's technique

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4348479)