Finding tailored partitions

DOI10.1016/0196-6774(91)90013-OMaRDI QIDQ3348447zbMATH OpenOpenAlexFDO

Authors John Hershberger, Subhash Suri

Publication date 1991

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(91)90013-o

zbMATH Keywords

circular measurecluster analysisNP-completepartitionsrectangular measureset measuresquare measure

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 4144926
• Partitions
• On partitions
• Adaptive partitioning
• On Refining Partitions
• Partitions of partitions
• Coding partitions

Cited in

(44)

• A fast algorithm for the alpha-connected two-center decision problem
• Applications of a semi-dynamic convex hull algorithm
• Minimizing the sum of diameters efficiently
• On some geometric selection and optimization problems via sorted matrices
• Continuous location of dimensional structures.
• A randomized approximation scheme for metric MAX-CUT
• The mixed center location problem
• Geometric clustering in normed planes
• Covering points with convex sets of minimum size
• Some clustering algorithms in normed planes
• Optimal separable partitioning in the plane
• \(\alpha\)-kernel problem with fuzzy visibility
• The 2-center problem in three dimensions
• On the planar two-center problem and circular hulls
• The discrete and mixed minimax 2-center problems
• Three-clustering of points in the plane.
• EFFICIENT PARALLEL RANGE SEARCHING AND PARTITIONING ALGORITHMS*
• Covering a set of points by two axis-parallel boxes
• The Mixed Center Location Problem
• On rectangular covering problems
• The discrete and mixed minimax 2-center problem
• scientific article; zbMATH DE number 4144926 (Why is no real title available?)
• scientific article; zbMATH DE number 177549 (Why is no real title available?)
• scientific article; zbMATH DE number 1522945 (Why is no real title available?)
• OPTIMAL LINE BIPARTITIONS OF POINT SETS
• COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET
• On some geometric selection and optimization problems via sorted matrices
• Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining
• Computing the coarseness with strips or boxes
• Covering convex polygons by two congruent disks
• Intersecting disks using two congruent disks
• Intersecting disks using two congruent disks
• A parallel algorithm for partitioning a point set to minimize the maximum of diameters
• Covering convex polygons by two congruent disks
• Approximating the discrete center line segment in linear time
• Efficient \(k\)-center algorithms for planar points in convex position
• Optimal line bipartitions of point sets
• A faster algorithm for the two-center decision problem
• Optimal algorithm for the planar two-center problem
• An optimal and practical algorithm for the planar 2-center problem
• Optimal algorithm for the planar two-center problem
• Computing maximum cliques in unit disk graphs
• Improved algorithms for the bichromatic two-center problem for pairs of points
• Minimum-cost load-balancing partitions

This page was built for publication: Finding tailored partitions

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