On simple polygonalizations with optimal area
From MaRDI portal
Publication:1961852
Recommendations
- Computing area-optimal simple polygonizations
- Triangle-Based Heuristics for Area Optimal Polygonizations
- Area-optimal simple polygonalizations: the CG challenge 2019
- scientific article; zbMATH DE number 1445288
- On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees
Cited in
(21)- On separating points by lines
- \(\alpha\)-concave hull, a generalization of convex hull
- Spiral serpentine polygonization of a planar point set
- Edge sparsification for geometric tour problems
- A note on lower bounds for the maximum area and maximum perimeter k-gon problems
- An empirical study on randomized optimal area polygonization of planar point sets
- Area optimal polygonization using simulated annealing
- On the effectiveness of the genetic paradigm for polygonization
- Greedy and local search heuristics to build area-optimal polygons
- Area-optimal simple polygonalizations: the CG challenge 2019
- Optimal area polygonization problems: exact solutions through geometric duality
- On polygons excluding point sets
- Non-crossing Hamiltonian paths and cycles in output-polynomial time
- A bound on a convexity measure for point sets
- scientific article; zbMATH DE number 988752 (Why is no real title available?)
- Computing area-optimal simple polygonizations
- Triangle-Based Heuristics for Area Optimal Polygonizations
- Minimizing the stabbing number of matchings, trees, and triangulations
- Optimal point-set embedding of wheel graphs and a sub-class of 3-trees
- On polygons enclosing point sets. II
- Volume maximization and orthoconvex approximation of orthogons
This page was built for publication: On simple polygonalizations with optimal area
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1961852)
