About CS&CE
Prospective Students
Research
Staff
Dept Comp Sci & Comp Eng
Contact Details
La Trobe University
Victoria 3086
AUSTRALIA
Tel: +61 3 9479 1107
Fax: +61 3 9479 3060
Email: info
@cs.latrobe.edu.au
|
 |
Research Publications - Abstract
Department of Computer Science & Computer Engineering
|
Veeraraghavan, P. |
| Publication Year: |
2009 |
| Paper Title: |
Application of G-Convexity in Mobile Ad Hoc Networks |
| Conference Name: |
6th International Conference on Information Technology in Asia 2009 |
| Venue: |
Kuching, Sarawak, Malaysia |
| Volume: |
CITA 09 |
| Pages: |
33 - 38 |
| Abstract: |
In this paper we present a new application of the classical g-convexity defined for graphs in Mobile ad hoc networks (MANET). We also establish that g-centroid location for an arbitrary connected graph is NP-hard.
|
|
|