Computing a minimum-width square or rectangular annulus with outliers
type: Item
instance of: scholarly article
title: Computing a minimum-width square or rectangular annulus with outliers
zbMATH Open document ID: 1476.68267
author: Sang Won Bae
published in: Computational Geometry
publication date: 2018-11-16T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6980311
zbMATH Keywords: geometric covering problem
zbMATH Keywords: square annulus
zbMATH Keywords: rectangular annulus
zbMATH Keywords: outlier
MaRDI profile type: Publication
full work available at URL: j.comgeo.2018.08.002
OpenAlex ID: W2890379719
cites work: Finding k points with minimum diameter and related problems
cites work: Covering points by disjoint boxes with outliers
cites work: Algorithms for optimal outlier removal
cites work: Computing a minimum-width square annulus in arbitrary orientation
cites work: Geometric applications of a randomized optimization technique
cites work: Applications of random sampling in computational geometry. II
cites work: Q4947407
cites work: Improved bounds for planar \(k\)-sets and related problems
cites work: AN OPTIMAL ALGORITHM FOR COMPUTING (≤K)-LEVELS, WITH APPLICATIONS
cites work: Generalized Selection and Ranking: Sorted Matrices
cites work: An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
cites work: Finding the upper envelope of n line segments in O(n log n) time
cites work: On geometric optimization with few violated constraints
cites work: Minimum-width rectangular annulus
cites work: Enclosing \(k\) points in the smallest axis parallel rectangle
Wikidata QID: Q129280617
DOI: 10.1016/J.COMGEO.2018.08.002
Recommended article: Computing a Minimum-Width Square or Rectangular Annulus with Outliers
Recommended article: Minimum-width annulus with outliers: circular, square, and rectangular cases
Recommended article: Computing a minimum-width square annulus in arbitrary orientation
Recommended article: Computing a Minimum-Width Square Annulus in Arbitrary Orientation
Recommended article: Computing constrained minimum-width annuli of point sets
Recommended article: Minimum-width square annulus intersecting polygons
Recommended article: On the minimum-area rectangular and square annulus problem
Recommended article: Minimum-width rectangular annulus
description: scientific article; zbMATH DE number 6980311