|
| Keyword : dispersion problem
|
Dispersion in a Polygon
Tetsuya ARAKI Shin-ichi NAKANO | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2024/09/01
Vol. E107-A
No. 9 ;
pp. 1458-1464
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Algorithms and Data Structures
Keyword:
facility location problem, algorithm, dispersion problem, | | | Summary | Full Text:PDF | |
| |
| |
| |
| |
|
An Approximation Algorithm for the 2-Dispersion Problem
Kazuyuki AMANO Shin-ichi NAKANO | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2020/03/01
Vol. E103-D
No. 3 ;
pp. 506-508
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category:
Keyword:
dispersion problem, approximation algorithm, | | | Summary | Full Text:PDF | |
|
|