Separation and approximation of polyhedral objects
From MaRDI portal
(Redirected from Publication:1900992)
Recommendations
Cites work
- scientific article; zbMATH DE number 5542185 (Why is no real title available?)
- scientific article; zbMATH DE number 4032498 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 177829 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS
- An Efficient Simplex Coverability Algorithm in E2 with Application to Stochastic Sequential Machines
- Approximation algorithms for combinatorial problems
- Covering convex sets with non-overlapping polygons
- Finding minimal convex nested polygons
- Finding the intersection of two convex polyhedra
- Linear Programming in Linear Time When the Dimension Is Fixed
- Minimum polygonal separation
- Minimum vertex hulls for polyhedral domains
- On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
- On the complexity of polyhedral separability
- On the ratio of optimal integral and fractional covers
- TRIANGULATING DISJOINT JORDAN CHAINS
Cited in
(30)- Structured discrete shape approximation: theoretical complexity and practical algorithm
- A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces
- Lifting and separation procedures for the cut polytope
- Minimum polygonal separation
- Approximation schemes for partitioning: convex decomposition and surface approximation
- COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS
- On the problem polyhedral separability: a numerical solution
- Computing instance-optimal kernels in two dimensions
- scientific article; zbMATH DE number 742976 (Why is no real title available?)
- scientific article; zbMATH DE number 5066290 (Why is no real title available?)
- A new algorithm for Euclidean shortest paths in the plane
- On the shortest separating cycle
- scientific article; zbMATH DE number 177829 (Why is no real title available?)
- Separation via polyhedral conic functions
- Approximating points by a piecewise linear function
- Approximate polytope membership queries
- Polytope approximation and the Mahler volume
- Computational Science and Its Applications – ICCSA 2004
- Area-optimal simple polygonalizations: the CG challenge 2019
- The complexity of separating points in the plane
- Separating a polyhedron by one translation from a set of obstacles
- Fast polyhedra abstract domain
- Counterexample-Guided Refinement of Template Polyhedra
- On the combinatorial complexity of approximating polytopes
- SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS
- Lower bounds for the number of hyperplanes separating two finite sets of points
- Exact separation of k-projection polytope constraints
- An efficient abstract domain for not necessarily closed polyhedra
- A linear algorithm for determining the separation of convex polyhedra
- Geometric multicut: shortest fences for separating groups of objects in the plane
This page was built for publication: Separation and approximation of polyhedral objects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900992)
