Away from each other

DOI10.1007/978-3-031-27051-2_6MaRDI QIDQ6091146zbMATH OpenFDO

Authors Tetsuya Araki, Shin-Ichi Nakano

Publication date 24 November 2023

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-27051-2_6

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Some aspects of distancing
• Journey into Apartness Space
• Keep your distance: land division with separation
• Separability and distance
• DISCONNECTEDNESS
• Separation, connectedness, and disconnectedness
• Separation versus connectedness

Cites work

• A study on two geometric location problems
• An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
• Approximation algorithms for dispersion problems
• Approximation algorithms for maximum dispersion
• Approximation algorithms for spreading points
• Approximation Guarantees for Max Sum and Max Min Facility Dispersion with Parameterised Triangle Inequality and Applications in Result Diversification
• Computational aspects of packing problems
• Dispersing points on intervals
• Dispersion in disks
• Exact algorithms for the max-min dispersion problem
• Heuristic and Special Case Algorithms for Dispersion Problems
• scientific article; zbMATH DE number 1182762 (Why is no real title available?)
• scientific article; zbMATH DE number 1746287 (Why is no real title available?)
• scientific article; zbMATH DE number 7740872 (Why is no real title available?)
• Introduction to algorithms.
• Local Search for Max-Sum Diversification
• Max-min dispersion on a line
• Max-sum diversity via convex programming
• Maximum dispersion and geometric maximum weight cliques
• Optimal shortest path queries in a simple polygon
• Packing disks into disks with optimal worst-case density
• Systems of distant representatives
• The discrete p-dispersion problem

Cited in

(1)

• scientific article; zbMATH DE number 7012782 (Why is no real title available?)

This page was built for publication: Away from each other

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