Reducing multiple object motion planning to graph searching
SIAM Journal on Computing
A packing problem with applications to lettering of maps
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Gross motion planning—a survey
ACM Computing Surveys (CSUR)
An optimal algorithm for finding segments intersections
Proceedings of the eleventh annual symposium on Computational geometry
Efficient algorithms for line and curve segment intersection using restricted predicates
Computational Geometry: Theory and Applications
The Earth Mover's Distance as a Metric for Image Retrieval
International Journal of Computer Vision
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Hi-index | 0.00 |
We consider combinatorial and computational issues that are related to the problem of moving coins from one configuration to another. Coins are defined as non-overlapping discs, and moves are defined as collision free translations, all in the Euclidean plane. We obtain combinatorial bounds on the number of moves that are necessary and/or sufficient to move coins from one configuration to another. We also consider several decision problems related to coin moving, and obtain some results regarding their computational complexity.