Search Sciweavers | Sciweavers

31

IPPS
2009
IEEE

164views Distributed And Parallel Com...» more IPPS 2009»

Unit disk graph and physical interference model: Putting pieces together

14 years 3 months ago

Modeling communications in wireless networks is a challenging task since it asks for a simple mathematical object on which eﬃcient algorithms can be designed, but that must also...

Emmanuelle Lebhar, Zvi Lotker

claim paper

Read More »

38

click to vote

SIROCCO
2007

143views Information Technology» more SIROCCO 2007»

Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs

13 years 10 months ago

Download www.matem.unam.mx

The focus of the present paper is on providing a local deterministic algorithm for colouring the edges of Yao-like subgraphs of Unit Disc Graphs. These are geometric graphs such t...

Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis...

claim paper

Read More »

37

click to vote

SWAT
2010
Springer

302views Algorithms» more SWAT 2010»

A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs

14 years 2 months ago

Download webdocs.cs.ualberta.ca

We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NP-hard and various constant factor a...

Imran A. Pirwani, Mohammad R. Salavatipour

claim paper

Read More »

39

click to vote

INFOCOM
2007
IEEE

151views Communications» more INFOCOM 2007»

Separability and Topology Control of Quasi Unit Disk Graphs

14 years 3 months ago

Download faculty.cs.tamu.edu

— A deep understanding of the structural properties of wireless networks is critical for evaluating the performance of network protocols and improving their designs. Many protoco...

Jianer Chen, Anxiao Jiang, Iyad A. Kanj, Ge Xia, F...

claim paper

Read More »

25

click to vote

WG
2005
Springer

97views Theoretical Computer Science» more WG 2005»

Approximation Algorithms for Unit Disk Graphs

14 years 2 months ago