Results 141 to 150 of about 89,804 (156)

Optimization Problems in Unit-Disk Graphs

2008
B. Balasundaram, S. Butenko
openaire   +1 more source

Online Coloring and $L(2,1)$-Labeling of Unit Disk Intersection Graphs

SIAM Journal on Discrete Mathematics, 2018
Konstanty Junosza-Szaniawski
exaly  

NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs

Journal of Algorithms, 1998
Daniel J Rosenkrantz
exaly  

Integer realizations of disk and segment graphs

Journal of Combinatorial Theory Series B, 2013
Tobias Müller
exaly  

PTAS for connected vertex cover in unit disk graphs

Theoretical Computer Science, 2009
Zhao Zhang, Weili Wu
exaly  

Approximation algorithms for finding and partitioning unit-disk graphs into co-k-plexes

Optimization Letters, 2009
Balabhaskar Balasundaram
exaly  

Unit disk graph recognition is NP-hard

Computational Geometry: Theory and Applications, 1998
exaly  

Improper coloring of unit disk graphs

Networks, 2009
exaly  

Optimization Problems in Unit-Disk Graphs

2012
openaire   +1 more source

ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS

Discrete Mathematics, Algorithms and Applications, 2010
exaly