Dispersing and grouping points on planar segments
type: Item
instance of: scholarly article
title: Dispersing and grouping points on planar segments
author: Xiaozhou He
author: Wenfeng Lai
author: Binhai Zhu
author: Peng Zou
published in: Theoretical Computer Science
publication date: 2021-10-06T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7407465
zbMATH Keywords: dispersion problem
zbMATH Keywords: NP-hardness
zbMATH Keywords: FPT
zbMATH Keywords: Manhattan distance
zbMATH Keywords: geometric optimization
MaRDI profile type: MaRDI publication profile
full work available at URL: j.tcs.2021.08.011
OpenAlex ID: W3194523972
cites work: Farthest line segment Voronoi diagrams
cites work: Q4400845
cites work: OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE
cites work: On some matching problems under the color-spanning model
cites work: Local Search for Max-Sum Diversification
cites work: Approximation algorithms for dispersion problems
cites work: Unit disk graphs
cites work: On the parameterized complexity of multiple-interval graph problems
cites work: Approximation algorithms for maximum dispersion
cites work: NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
cites work: Dispersing Points on Intervals
cites work: Dispersing points on intervals
cites work: The Problem of Compatible Representatives
cites work: Algorithms – ESA 2005
cites work: ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM
cites work: Minimum diameter color-spanning sets revisited
cites work: Heuristic and Special Case Algorithms for Dispersion Problems
cites work: Approximation Guarantees for Max Sum and Max Min Facility Dispersion with Parameterised Triangle Inequality and Applications in Result Diversification
cites work: A study on two geometric location problems
DOI: 10.1016/J.TCS.2021.08.011
Recommended article: Dispersing Points on Intervals
Recommended article: Dispersing points on intervals
Recommended article: Partitioning point sets in arbitrary dimension
Recommended article: Partitioning point sets in space into disjoint convex polytopes
Recommended article: Partitioning points by parallel planes
Recommended article: Q5672661
Recommended article: Separating point sets in polygonal environments
Recommended article: SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS
Recommended article: Discrete and Computational Geometry
description: scientific article; zbMATH DE number 7407465