On the recognition of unit disk graphs and the Distance Geometry Problem with Ranges-Reference-Cited by-同舟云学术

On the recognition of unit disk graphs and the Distance Geometry Problem with Ranges

Published:2015-12 Issue: Volume:197 Page:3-19
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

da Fonseca Guilherme Dias,Pereira de Sá Vinícius Gusmão,Machado Raphael Carlos Santos,de Figueiredo Celina Miraglia Herrera

Funder

CNPq

FAPERJ

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference11 articles.

1. A. Andrioni, R. de Freitas, C. Lavor, L. Liberti, N. Maculan, A. Mucherino, Workshop on Distance Geometry and Applications, DGA 2013. http://dga2013.icomp.ufam.edu.br/.

2. Unit disk graphs recognition is NP-hard;Breu;Comput. Geom.,1998

3. Linear-time approximation for dominating sets and independent dominating sets in unit disk graphs;da Fonseca,2013

4. Efficient sub-5 approximations for dominating sets in unit disk graphs;da Fonseca;Theoret. Comput. Sci.,2014

5. Solving systems of polynomial inequalities in subexponential time;Grigor’ev;J. Symbolic. Comput.,1988

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Embeddability of Unit Disk Graphs Onto Straight Lines;Theory of Computing Systems;2022-12-17

2. Unit Disk Visibility Graphs;Trends in Mathematics;2021

3. On the embedding of cone graphs in the line with distinct distances between neighbors;Discrete Applied Mathematics;2019-03

4. On Forbidden Induced Subgraphs for Unit Disk Graphs;Discrete & Computational Geometry;2018-03-23

5. Preface;Discrete Applied Mathematics;2015-12