Finding a good embedding of a unit disk graph given by its connectivity information is a problem of practical importance in a variety of fields. In wireless ad hoc and sensor networks, such an embedding can be used to obtain virtual coordinates. This paper proves a non-approximability result for the problem of embedding a given unit disk graph.
Did you find this white paper useful?
17 out of 50 users found this white paper useful
Related white papers
Rushed? Work Less. Deliver More.
Give business users the ability to view and update reports from anywhere. As well as to interact with them intuitively. You'll not only have happier end users, but...
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games
This paper proves the existence of tolls to induce multicommodity, heterogeneous network users that independently choose routes minimizing their own linear function of tolls versus latency to collectively form the...
Create and Deliver Reports with SQL Server Reporting Services 2008
If you work with report design or administration, this white paper is especially beneficial for you. You will learn how you can use the new tools available to create and...
Inside the Dell EqualLogic PS Series iSCSI Storage Arrays
Built on a patented peer storage architecture, the Dell EqualLogic PS Series of Internet SCSI (iSCSI) storage arrays offer high performance, reliability, intelligent automation, and seamless virtualization of a single...
Enhancements to SAS/GRAPH Software in SAS 9.2
This paper covers the key functionalities that have been added to SAS/GRAPH 9.2. Highlights include integration of styles with current SAS/GRAPH procedures; new SAS/GRAPH statistical graphics procedures such as SGPlot,...
Introduction to the Graph Template Language
In SAS 9.2, the SAS/GRAPH Graph Template Language (GTL) goes production. This system is used by many SAS analytical procedures to create the automatic graphical output within the Output Delivery...
FREE HR World Payroll Provider Checklist
Download HR World's FREE Payroll and Compensation Checklist to find out what key questions you need to ask from a payroll and compensation vendor. You'll learn the most important questions,...
