Distance Geometry and Applications

a special issue of Discrete Applied Mathematics



Discrete Applied Mathematics (DAM). The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology.

Link to the journal.

Distance Geometry and Applications is a special issue of DAM devoted to the distance geometry problem and to its applications. The issue (number 197) collects 12 papers, and is composed by 144 pages.

Link to the special issue.



List of contributions
  1. On the Recognition of Unit Disk Graphs and the Distance Geometry Problem with Ranges, by Guilherme Dias da Fonseca, Vinícius Gusmão Pereira de Sá, Raphael Carlos Santos Machado, Celina Miraglia Herrera de Figueiredo. Science Direct link.

  2. An Alternative Approach to Distance Geometry Using L∞ Distances, by Gordon Crippen. Science Direct link.

  3. Discretization Vertex Orders in Distance Geometry, by Andrea Cassioli, Oktay Gunluck, Carlile Lavor, Leo Liberti. Science Direct link.

  4. Voronoi Polytopes for Polyhedral Norms on Lattices, by Michel Deza, Mathieu Dutour Sikirić. Science Direct link.

  5. On the Complexity of the Minimum Domination Problem Restricted by Forbidden Induced Subgraphs of Small Size, by Min Chih Lin, Michel J. Mizrahi. Science Direct link.

  6. Fisher Information Distance: a Geometrical Reading, by Sueli I.R. Costa, Sandra A. Santos, João E. Strapasson. Science Direct link.

  7. Inapproximability Results Related to Monophonic Convexity, by Eurinardo R. Costa, Mitre C. Dourado, Rudini M. Sampaio. Science Direct link.

  8. On the Complexity of the Flow Coloring Problem, by Manoel Campelo, Cristiana Huiban, Carlos Diego Rodrigues, Rudini M. Sampaio. Science Direct link.

  9. Distance Measures for Interval Type-2 Fuzzy Numbers, by Juan Carlos Figueroa-García, Yurilev Chalco-Cano, Heriberto Román-Flores. Science Direct link.

  10. A New Measure for Comparing Biomedical Regions of Interest in Segmentation of Digital Images, by Aura Conci, Stephenson S.L. Galvão, Giomar O. Sequeiros, Débora C.M. Saade, Trueman Machenry. Science Direct link.

  11. Using Exploratory Analyses to Select Judges and Create the Components of a Naming Test to Study Aphasia, by Sergio Camiz, Gastão Coelho Gomes, Christina Abreu Gomes, Fernanda Duarte Senna. Science Direct link.

  12. A Variant of k-Nearest Neighbors Search with Cyclically Permuted Query Points for Rotation-Invariant Image Processing, by Leslie R. Foulds, Jorge P. Morais, Humberto J. Longo, Hugo A. D. do Nascimento, Wellington S. Martins. Science Direct link.


The editors with Leo Liberti.
From left to right: Antonio Mucherino, Rosiane de Freitas, Carlile Lavor and Leo Liberti.

Back Home