Computing a minimum-width square or rectangular annulus with outliers

DOI10.1016/J.COMGEO.2018.08.002MaRDI QIDQ1624585zbMATH OpenOpenAlexWikidataFDO

Authors Sang Won Bae

Publication date 16 November 2018

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2018.08.002

zbMATH Keywords

outlierrectangular annulusgeometric covering problemsquare annulus

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Computing a Minimum-Width Square or Rectangular Annulus with Outliers
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• Computing a minimum-width square annulus in arbitrary orientation
• Computing a Minimum-Width Square Annulus in Arbitrary Orientation
• Computing constrained minimum-width annuli of point sets
• Minimum-width square annulus intersecting polygons
• On the minimum-area rectangular and square annulus problem
• Minimum-width rectangular annulus

Cites work

• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• AN OPTIMAL ALGORITHM FOR COMPUTING (≤K)-LEVELS, WITH APPLICATIONS
• Algorithms for optimal outlier removal
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Applications of random sampling in computational geometry. II
• Computing a minimum-width square annulus in arbitrary orientation
• Covering points by disjoint boxes with outliers
• Enclosing \(k\) points in the smallest axis parallel rectangle
• Finding k points with minimum diameter and related problems
• Finding the upper envelope of n line segments in O(n log n) time
• Generalized Selection and Ranking: Sorted Matrices
• Geometric applications of a randomized optimization technique
• Improved bounds for planar \(k\)-sets and related problems
• Minimum-width rectangular annulus
• On geometric optimization with few violated constraints

Cited in

(7)

• Minimum-width annulus with outliers: circular, square, and rectangular cases
• On the minimum-area rectangular and square annulus problem
• Cause I'm a genial imprecise point: outlier detection for uncertain data
• Computing a Minimum-Width Square Annulus in Arbitrary Orientation
• Computing a Minimum-Width Square or Rectangular Annulus with Outliers
• Red-blue rectangular annulus cover problem
• Minimum-width annulus with outliers: circular, square, and rectangular cases

This page was built for publication: Computing a minimum-width square or rectangular annulus with outliers

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