Computing optimal islands

DOI10.1016/J.ORL.2011.04.008zbMATH Open1242.90183OpenAlexW2057213951MaRDI QIDQ433119FDOQ433119

Authors: C. Bautista-Santiago, J. M. Díaz-Báñez, J. Urrutia, D. Lara, P. Pérez-Lantero, I. Ventura 

Publication date: 13 July 2012

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2011.04.008

Recommendations

• Computing balanced islands in two colored point sets in the plane
• Covering islands in plane point sets
• Covering a bichromatic point set with two disjoint monochromatic disks
• PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS
• scientific article; zbMATH DE number 1830740

zbMATH Keywords

algorithmsclassificationcomputational geometrymaximum convex polygon

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• A new family of proximity graphs: class cover catch digraphs
• Pattern classification.
• Introduction to algorithms
• Approximation algorithms for combinatorial problems
• Approximation algorithms for the class cover problem
• Planar Formulae and Their Uses
• Surface Approximation and Geometric Partitions
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Finding k points with minimum diameter and related problems
• Title not available (Why is that?)
• Simple alternating path problem
• Finding minimum area \(k\)-gons
• The maximum box problem and its application to data analysis
• On a straight-line embedding problem of graphs
• Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning
• Computing shortest heterochromatic monotone routes
• Approximation Algorithms for the Minimum Convex Partition Problem
• Minimum convex partition of a constrained point set
• Sequential and parallel algorithms for finding a maximum convex polygon

Cited In (12)

• Optimum turn-restricted paths, nested compatibility, and optimum convex polygons
• Maximum-weight planar boxes in \(O(n^2)\) time (and better)
• Monochromatic partitioning of colored points by lines
• Covering islands in plane point sets
• New results on stabbing segments with a polygon
• On weighted sums of numbers of convex polygons in point sets
• On rainbow quadrilaterals in colored point sets
• Peeling Potatoes Near-Optimally in Near-Linear Time
• Computing the coarseness measure of a bicolored point set over guillotine partitions
• Maximum Rectilinear Convex Subsets
• New results on the coarseness of bicolored point sets
• Computing the coarseness with strips or boxes

This page was built for publication: Computing optimal islands

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