Bichromatic separability with two boxes: A general approach

DOI10.1016/J.JALGOR.2009.01.001MaRDI QIDQ3497513zbMATH OpenOpenAlexFDO

Authors

Publication date 24 July 2009

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

Full work available at URL https://doi.org/10.1016/j.jalgor.2009.01.001

zbMATH Keywords

algorithm designbioinformaticsclassification problemsdiscrete optimizationdynamic maintenancemaximum consecutive subsequence

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15)

Recommendations

• Covering a bichromatic point set with two disjoint monochromatic disks
• Variations of largest rectangle recognition amidst a bichromatic point set
• Planar maximum-box problem revisited
• Geometric separability using orthogonal objects
• Covering point sets with two disjoint disks or squares

Cited in

(18)

• Hierarchical design of fast minimum disagreement algorithms
• Covering a bichromatic point set with two disjoint monochromatic disks
• Variations of largest rectangle recognition amidst a bichromatic point set
• Separability of imprecise points
• Dynamic minimum bichromatic separating circle
• Maximum-weight planar boxes in \(O(n^2)\) time (and better)
• Separating bichromatic point sets in the plane by restricted orientation convex hulls
• Placing two axis-parallel squares to maximize the number of enclosed points
• Hierarchical design of fast minimum disagreement algorithms
• Polynomial time algorithms for bichromatic problems
• Dynamic minimum bichromatic separating circle
• The maximum box problem for moving points in the plane
• Minimizing the error of linear separators on linearly inseparable data
• Computing the coarseness with strips or boxes
• scientific article; zbMATH DE number 6469209 (Why is no real title available?)
• Diagrammatic Representation and Inference
• Maximum box problem on stochastic points
• Computing the coarseness measure of a bicolored point set over guillotine partitions

This page was built for publication: Bichromatic separability with two boxes: A general approach

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