Moving coins

DOI10.1016/J.COMGEO.2005.06.005MaRDI QIDQ2489547zbMATH OpenOpenAlexFDO

Authors Manuel Abellanas, Sergey Bereg, Alfredo García Olaverri, David Rappaport, Ferran Hurtado, Javier Tejel

Publication date 28 April 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2005.06.005

zbMATH Keywords

computational complexitydirected graphconfigurationHamilton pathcombinatorial boundscollision free translationsmoving coins

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Other designs, configurations (05B30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• scientific article; zbMATH DE number 1944413
• Coins and cones
• Versatile Coins
• Coins with Arbitrary Weights
• Turning a coin over instead of tossing it
• The game of flipping coins
• The game of flipping coins

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1944413 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• Efficient algorithms for line and curve segment intersection using restricted predicates
• Reducing Multiple Object Motion Planning to Graph Searching
• The NP-completeness of the Hamiltonian cycle problem in planar digraphs with degree bound two
• The earth mover's distance as a metric for image retrieval

Cited in

(13)

• Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
• Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
• Realizability of Graphs as Triangle Cover Contact Graphs
• scientific article; zbMATH DE number 1944413 (Why is no real title available?)
• More on the one-dimensional sliding-coin puzzle
• Convex blocking and partial orders on the plane
• SLIDING DISKS IN THE PLANE
• Space-aware reconfiguration
• On Reconfiguration of Disks in the Plane and Related Problems
• Space-aware reconfiguration
• Coins and cones
• On triangle cover contact graphs
• Realizability of graphs as triangle cover contact graphs

Describes a project that uses

Uses Software

• EMD

This page was built for publication: Moving coins

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