Near optimal minimal convex hulls of disks
type: Item
instance of: scholarly article
title: Near optimal minimal convex hulls of disks
zbMATH Open document ID: 1473.90129
author: Josef Kallrath
author: Joonghyun Ryu
author: Chanyoung Song
author: Mokwon Lee
author: D.-S. Kim
published in: Journal of Global Optimization
publication date: 2021-08-17T00:00:00Z
Mathematics Subject Classification ID: 90C26
zbMATH DE Number: 7382626
zbMATH Keywords: convex hulls
zbMATH Keywords: global optimization
zbMATH Keywords: non-convex nonlinear programming
zbMATH Keywords: polylithic
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: VOROPACK-D
zbMATH Keywords: QuickhullDisk
describes a project that uses: QuickhullDisk
MaRDI profile type: Publication
full work available at URL: s10898-021-01002-5
OpenAlex ID: W3139170258
cites work: Voronoi diagrams and Delaunay triangulations
cites work: The geometry of nesting problems: a tutorial
cites work: Q4828544
cites work: Constraints in container loading -- a state-of-the-art review
cites work: Mathematical model and efficient algorithms for object packing problem
cites work: Robust mixed-integer linear programming models for the irregular strip packing problem
cites work: Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
cites work: Solving irregular strip packing problems by hybridising simulated annealing and linear program\-ming
cites work: On the computational geometry of pocket machining
cites work: Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
cites work: A dynamic adaptive local search algorithm for the circular packing problem
cites work: A sweepline algorithm for Euclidean Voronoi diagram of circles
cites work: Polylithic modeling and solution approaches using algebraic modeling systems
cites work: Minimal surface convex hulls of spheres
cites work: Packing circles into perimeter-minimizing convex hulls
cites work: Note on an inequality of Wegner
cites work: EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE
cites work: Polygon offsetting using a Voronoi diagram and two stacks.
cites work: Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
cites work: Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
cites work: Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
cites work: Generalization of Voronoi Diagrams in the Plane
cites work: Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks
cites work: QuickhullDisk: a faster convex hull algorithm for disks
cites work: Q4484914
cites work: The isoperimetric inequality
cites work: Q3992847
cites work: A convex hull algorithm for discs, and applications
cites work: Packing ellipsoids in an optimized cylinder
cites work: Intersection and Closest-Pair Problems for a Set of Planar Discs
cites work: Quasi-phi-functions and optimal packing of ellipses
cites work: Q4008399
cites work: Disk packing for the estimation of the size of a wire bundle
cites work: An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
cites work: Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container
DOI: 10.1007/S10898-021-01002-5
description: scientific article; zbMATH DE number 7382626