Download wireless.bib
@Article{AhmedKanhereJha,
author = {N. Ahmed and S. S. Kanhere and S. Jha},
title = {The holes problem in wireless sensor networks: a survey},
journal = {SIGMOBILE Mobile Computing and Communications Review},
year = {2005},
volume = {9},
number = {2},
pages = {4--18},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/1072989.1072992},
issn = {1559-1662},
publisher = {ACM Press}
}
@InProceedings{AlstrupGavoilleKaplanRauhe,
author = {S. Alstrup and C. Gavoille and H. Kaplan and T. Rauhe},
title = {Nearest common ancestors: a survey and a new distributed algorithm},
booktitle = {Proceedings of the fourteenth annual {ACM} symposium on parallel algorithms and architectures (SPAA'02)},
year = {2002},
pages = {258--264},
location = {Winnipeg, Manitoba, Canada},
isbn = {1-58113-529-7},
doi = {http://doi.acm.org/10.1145/564870.564914},
publisher = {ACM},
address = {New York, NY, USA}
}
@InProceedings{AlthausCalinescuMandoiuPrasadTchervenskiZelikovsky,
author = {E. Althaus and G. Calinescu and I. Mandoiu and S. Prasad and N. Tchervenski and A. Zelikovsky},
title = {Power Efficient Range Assignment in Ad-Hoc Wireless Networks},
booktitle = {{IEEE} Wireless Communications and Networking Conference (WCNC'03)},
year = {2003},
pages = {1889--1894},
publisher = {IEEE Computer Society Press}
}
@InProceedings{AlzoubiWanFrieder,
author = {K. M. Alzoubi and P.-J. Wan and O. Frieder},
title = {Message-optimal connected dominating sets in mobile ad hoc networks},
booktitle = {Proceedings of the 3rd {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'02)},
year = {2002},
pages = {157--164},
location = {Lausanne, Switzerland},
isbn = {1-58113-501-7},
doi = {http://doi.acm.org/10.1145/513800.513820},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{Andreev10,
author = {E. M. Andreev},
title = {On convex polyhedra in {L}obacevskii space},
journal = {Math. {USSR} Sbornik},
year = {1970},
volume = {10},
number = {3},
pages = {413--440}
}
@Article{Andreev12,
author = {E. M. Andreev},
title = {On convex polyhedra of finite volume in {L}obachevskii space},
journal = {Math. {USSR} Sbornik},
year = {1970},
volume = {12},
number = {2},
pages = {255--259}
}
@InProceedings{AraujoRodrigues,
author = {F. Ara\'{u}jo and L. Rodrigues},
title = {Fast Localized Delaunay Triangulation},
booktitle = {Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS'04)},
year = {2005},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {3544},
isbn = {3-540-27324-7},
publisher = {Springer}
}
@InProceedings{AryaDasMountSaloweSmid,
author = {S. Arya and G. Das and D. M. Mount and J. S. Salowe and M. Smid},
title = {Euclidean spanners: short, thin, and lanky},
booktitle = {Proceedings of the 27th annual {ACM} symposium on Theory of computing (STOC'95)},
year = {1995},
pages = {489--498},
location = {Las Vegas, NV, USA},
isbn = {0-89791-718-9},
doi = {http://doi.acm.org/10.1145/225058.225191},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{Aurenhammer,
author = {F. Aurenhammer},
title = {Voronoi diagrams —- a survey of a fundamental geometric data structure},
journal = {{ACM} Computing Surveys},
year = {1991},
volume = {23},
number = {3},
pages = {345--405},
address = {New York, NY, USA},
issn = {0360-0300},
publisher = {ACM Press}
}
@InProceedings{Avin,
author = {C. Avin},
title = {Fast and Efficient Restricted Delaunay Triangulation in Random Geometric Graphs},
booktitle = {Proceedings of the 2nd workshop on combinatorial and algorithmic aspects of networking (CAAN'05)},
year = {2005},
location = {Waterloo, Ontario, Canada}
}
@Article{AwerbuchBarNoyLinialPeleg,
author = {B. Awerbuch and A. Bar-Noy and N. Linial and D. Peleg},
title = {Improved routing strategies with succinct tables},
journal = {Journal of Algorithms},
year = {1990},
volume = {11},
number = {3},
pages = {307--341},
issn = {0196-6774},
doi = {http://dx.doi.org/10.1016/0196-6774(90)90017-9},
publisher = {Academic Press, Inc.},
address = {Duluth, MN, USA}
}
@InProceedings{AwerbuchGoldbergLubyPlotkin,
author = {B. Awerbuch and A. V. Goldberg and M. Luby and S. A. Plotkin},
title = {Network Decomposition and Locality in Distributed Computation},
booktitle = {{IEEE} Symposium on Foundations of Computer Science},
year = {1989},
pages = {364-369}
}
@InProceedings{BahramgiriHajiaghayiMirrokni,
author = {M. Bahramgiri and M. Hajiaghayi and V. Mirrokni},
title = {Fault-tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks},
booktitle = {{IEEE} International Conference on Computer Communications and Networks(ICCCN'02)},
year = {2002},
pages = {392--397}
}
@InProceedings{BarriereFraigniaudNarayanan,
author = {L. Barri\'{e}re and P. Fraigniaud and L. Narayanan},
title = {Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges},
booktitle = {Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications (DIALM'01)},
year = {2001},
pages = {19--27}
}
@InProceedings{BartalByersRaz,
author = {Y. Bartal and J. Byers and D. Raz},
title = {Global Optimization using Local Information with Applications to Flow Control},
booktitle = {Proceedings of the 38th Annual {IEEE} Symposium on Foundations of Computer Science},
year = {1997},
pages = {303--312}
}
@InProceedings{BazziChoiGouda,
author = {R. A. Bazzi and Y.-r. Choi and M. G. Gouda},
title = {Hop Chains: Secure Routing and the Establishment of Distinct Identities},
booktitle = {Proceedings of the 10th International Conference On Principle Of Distributed Systems (OPODIS'06)},
year = {2006},
month = {December},
pages = {365--379},
publisher = {Springer}
}
@InProceedings{BenderFarachColton,
author = {M. A. Bender and M. Farach-Colton},
title = {The {LCA} Problem Revisited},
booktitle = {Proceedings of the 4th Latin American Symposium on Theoretical Informatics (LATIN'00)},
year = {2000},
pages = {88--94},
isbn = {3-540-67306-7},
publisher = {Springer-Verlag},
address = {London, UK}
}
@InProceedings{BischoffWattenhofer,
author = {R. Bischoff and R. Wattenhofer},
title = {Analyzing Connectivity-Based, Multi-Hop Ad-hoc Positioning},
booktitle = {2nd {IEEE} International Conference on Pervasive Computing and Communications (PerCom'04)},
year = {2004}
}
@Article{BobenkoSpringborn,
author = {A. I. Bobenko and B. A. Springborn},
title = {Variational principles for circle patterns and {K}oebe's Theorem},
journal = {Transactions of the Americal Mathematical Society},
year = {2004},
volume = {356},
number = {2},
pages = {659--689},
address = {Providence, RI, USA},
issn = {0002-9947},
publisher = {AMS}
}
@InProceedings{BokarevaBulusuJha,
author = {T. Bokareva and N. Bulusu and S. Jha},
title = {A Performance Comparison of Data Dissemination Protocols for Sensor Networks},
booktitle = {Proceedings of {IEEE} Globecom Wireless Ad Hoc and Sensor Networks Workshop},
year = {2004}
}
@Book{BondyMurty,
author = {J. A. Bondy and U. S. R. Murty},
title = {Graph Theory with Applications},
publisher = {Elsevier Science},
year = {1976},
address = {New York, NY, USA},
isbn = {0-444-19451-7}
}
@InProceedings{BoseBrodnikCarlssonDemaineFleischerLopezOrtizMorinMunro,
author = {P. Bose and A. Brodnik and S. Carlsson and E. D. Demaine and R. Fleischer and A. L\'{o}pez-Ortiz and P. Morin and J. I. Munro},
title = {Online Routing in Convex Subdivisions},
booktitle = {Proceedings of the 11th International Conference on Algorithms and Computation (ISAAC'00)},
year = {2000},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {1969},
pages = {47--59},
isbn = {3-540-41255-7},
publisher = {Springer-Verlag},
address = {London, UK}
}
@InProceedings{BoseDevroyeEvanskirKpatrick,
author = {P. Bose and L. Devroye and W. S. Evans and D. G. Kirkpatrick},
title = {On the Spanning Ratio of Gabriel Graphs and beta-skeletons},
booktitle = {Proceedings of the 5th Latin American Symposium on Theoretical Informatics (LATIN'02)},
year = {2002},
pages = {479--493}
}
@InProceedings{BoseMorin,
author = {P. Bose and P. Morin},
title = {Competitive online routing in geometric graphs},
booktitle = {Proceedings of the 8th Information \& Communication Complexity},
year = {2001},
pages = {35--44}
}
@InProceedings{BoseMorinISAAC1999,
author = {P. Bose and P. Morin},
title = {Online Routing in Triangulations},
booktitle = {Proceedings of the 10th International Symposium on Algorithms and Computation (ISAAC'99)},
year = {1999},
pages = {113--122},
isbn = {3-540-66916-7},
publisher = {Springer-Verlag},
address = {London, UK}
}
@Article{BoseMorinStojmenovicUrrutia,
author = {P. Bose and P. Morin and I. Stojmenovi\'c and J. Urrutia},
title = {Routing with Guaranteed Delivery in Ad Hoc Wireless Networks},
journal = {Wireless Networks},
year = {2001},
volume = {7},
number = {6},
pages = {609--616},
address = {Hingham, MA, USA},
issn = {1022-0038},
publisher = {Kluwer Academic Publishers}
}
@Article{BrandesHandke,
author = {U. Brandes and D. Handke},
title = {{NP}--Completeness Results for Minimum Planar Spanners},
journal = {Discrete Mathematics \& Theoretical Computer Science},
year = {1998},
volume = {3},
number = {1},
pages = {1--10}
}
@InProceedings{BruckGaoJiang,
author = {J. Bruck and J. Gao and A. Jiang},
title = {{MAP}: medial axis based geometric routing in sensor networks},
booktitle = {Proceedings of the 11th annual international conference on Mobile computing and networking (MobiCom'05)},
year = {2005},
pages = {88--102},
location = {Cologne, Germany},
isbn = {1-59593-020-5},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{BruckGaoJiangMOBIHOC2005,
author = {J. Bruck and J. Gao and A. Jiang},
title = {Localization and routing in sensor networks by local angle information},
booktitle = {Proceedings of the 6th {ACM} international symposium on Mobile ad hoc networking and computing (MobiHoc'05)},
year = {2005},
pages = {181--192},
location = {Urbana-Champaign, IL, USA},
isbn = {1-59593-004-3},
doi = {http://doi.acm.org/10.1145/1062689.1062713},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Book{BuckleyLewinter,
author = {F. Buckley and M. Lewinter},
title = {A Friendly Introduction to Graph Theory},
publisher = {Prentice Hall},
year = {2003}
}
@InProceedings{BulusuEstrinGirodHeidemann,
author = {N. Bulusu and D. Estrin and L. Girod and J. Heidemann},
title = {Scalable coordination in sensor networks: Self-configuring localization systems},
booktitle = {Proceedings of the 6th International Symposium on Communication Theory and Applications (ISCTA'01)},
year = {2001},
month = {July}
}
@InProceedings{BulusuEstrinHeidemann,
author = {N. Bulusu and D. Estrin and J. Heidemann},
title = {Tradeoffs in Location Support Systems: The Case for Quality-Expressive Location Models for Applications},
booktitle = {Proceedings of the Ubicomp 2001 Workshop on Location Modeling for Applications},
year = {2001},
month = {September},
pages = {7--12}
}
@TechReport{BulusuHeidemannBychkovskiyEstrin,
author = {N. Bulusu and J. Heidemann and V. Bychkovskiy and D. Estrin},
title = {Density-adaptive beacon placement algorithms for localization in ad hoc wireless networks},
institution = {UCLA Computer Science Department},
year = {2001},
number = {UCLA-CS-TR-010013}
}
@InProceedings{BulusuHeidemannEstrin,
author = {N. Bulusu and J. Heidemann and D. Estrin},
title = {Adaptive Beacon Placement},
booktitle = {21st International Conference on Distributed Computing Systems (ICDCS'01)},
year = {2001},
month = {April},
pages = {489--498},
location = {Mesa, AZ, USA},
publisher = {IEEE Computer Society}
}
@Article{BulusuHeidemannEstrin2000,
author = {N. Bulusu and J. Heidemann and D. Estrin},
title = {{GPS}-less low cost outdoor localization for very small devices},
journal = {{IEEE} Wireless Communications},
year = {2000},
volume = {7},
number = {5},
pages = {27--34}
}
@Article{BulusuHeidemannEstrinTran,
author = {N. Bulusu and J. Heidemann and D. Estrin and T. Tran},
title = {Self-configuring localization systems: Design and Experimental Evaluation},
journal = {{ACM} Transactions on Embedded Computing Systems},
year = {2004},
volume = {3},
number = {1},
pages = {24--60}
}
@InProceedings{BurkhartRickenbachWattenhoferZollinger,
author = {M. Burkhart and P. Rickenbach and R. Wattenhofer and A. Zollinger},
title = {Does Topology Control Reduce Interference?},
booktitle = {Proceedings of the 5th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'04)},
year = {2004},
pages = {9--19},
location = {Roppongi Hills, Tokyo, Japan},
isbn = {1-58113-849-0},
doi = {http://doi.acm.org/10.1145/989459.989462},
publisher = {ACM Press}
}
@InProceedings{BuschHerlihyWattenhofer,
author = {C. Busch and M. Herlihy and R. Wattenhofer},
title = {Routing without Flow Control},
booktitle = {13th {ACM} Symposium on Parallel Algorithms and Architectures (SPAA'01)},
year = {2001},
pages = {11--20},
location = {Crete Island, Greece},
isbn = {1-58113-409-6},
doi = {http://doi.acm.org/10.1145/378580.378582},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{Calinescu,
author = {G. Calinescu},
title = {Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks},
booktitle = {Proceedings of the 2nd International Conference on Ad-hoc Networks and Wireless (ADHOC-NOW'03)},
year = {2003},
pages = {175--186},
issn = {0302-9743},
publisher = {Springer-Verlag}
}
@Article{CalinescuMandoiuWanZelikovsky,
author = {G. C\u{a}linescu and I. I. M\u{a}ndoiu and P.-J. Wan and A. Z. Zelikovsky},
title = {Selecting forwarding neighbors in wireless ad hoc networks},
journal = {Mobile Networks and Applications},
year = {2004},
volume = {9},
number = {2},
pages = {101--111},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1023/B:MONE.0000013622.63511.57},
issn = {1383-469X},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{CalinescuMandoiuZelikovsky,
author = {G. Calinescu and I. I. Mandoiu and A. Zelikovsky},
title = {Symmetric Connectivity with Minimum Power Consumption in Radio Networks},
booktitle = {Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science (IFIP TCS'02)},
year = {2002},
pages = {119--130}
}
@InProceedings{CalinescuWan,
author = {G. Calinescu and P.-J. Wan},
title = {Range Assignment for High Connectivity in Wireless Ad Hoc Networks},
booktitle = {Proceedings of the 2nd International Conference on Ad-hoc Networks and Wireless (ADHOC-NOW'03)},
year = {2003},
pages = {235--246}
}
@Article{CaoAbdelzaher,
author = {Q. Cao and T. Abdelzaher},
title = {Scalable logical coordinates framework for routing in wireless sensor networks},
journal = {{ACM} Transactions on Sensor Networks (TOSN)},
year = {2006},
volume = {2},
number = {4},
pages = {557--593},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/1218556.1218561},
issn = {1550-4859},
publisher = {ACM Press}
}
@Article{CaoAndersonMorse,
author = {M. Cao and B. D.O. Anderson and A. S. Morse},
title = {Sensor network localization with imprecise distances},
journal = {Systems \& Control Letters},
year = {2006},
volume = {55},
number = {11},
pages = {887--893},
month = {November},
address = {Amsterdam, The Netherlands, The Netherlands},
publisher = {Elsevier Science Publishers B. V.}
}
@InProceedings{CapkunHamdiHubaux,
author = {S. Capkun and M. Hamdi and J. Hubaux},
title = {{GPS}-Free Positioning in Mobile ad-hoc Networks},
booktitle = {Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS'01)},
year = {2001},
volume = {9},
pages = {9008},
isbn = {0-7695-0981-9},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@Article{CardeiWuYang,
author = {M. Cardei and J. Wu and S. Yang},
title = {Topology control in ad hoc wireless networks using cooperative communication},
journal = {{IEEE} Transaction on Mobile Computing},
year = {2006},
volume = {5},
number = {6},
pages = {711--724},
month = {June}
}
@Article{CerpaEstrin,
author = {A. Cerpa and D. Estrin},
title = {{ASCENT}: Adaptive Self-Configuring sEnsor Network Topologies},
journal = {SIGCOMM Computer Communication Review},
year = {2002},
volume = {32},
number = {1},
pages = {62--62},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/510726.510736},
issn = {0146-4833},
publisher = {ACM Press}
}
@Article{Chang,
author = {E. Chang},
title = {Echo algorithms: Depth parallel operations on general graphs},
journal = {{IEEE} Transactions on Software Engineering},
year = {1982},
volume = {8},
number = {4},
pages = {391--401},
month = {July}
}
@InProceedings{ChanPerrig,
author = {H. Chan and A. Perrig},
title = {{ACE}: An Emergent Algorithm for Highly Uniform Cluster Formation},
booktitle = {Proceedings of the 1st European Workshop on Sensor Networks (EWSN'04)},
year = {2004},
month = {January}
}
@Article{ChengNarahariSimhaChengLiu,
author = {X. Cheng and B. Narahari and R. Simha and M. X. Cheng and D. Liu},
title = {Strong Minimum Energy Topology: {NP}-Completeness and Heuristics},
journal = {{IEEE} Transaction on Mobile Computing},
year = {2003},
volume = {2},
number = {3},
pages = {248--256}
}
@InProceedings{ChenGotsmanGortler,
author = {M. Ben-Chen and C. Gotsman and Steven Gortler},
title = {Routing with Guaranteed Delivery on Virtual Coordinates},
booktitle = {Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG'06)},
year = {2006},
pages = {117--120},
site = {Kingston}
}
@InProceedings{ChenGotsmanWormser,
author = {M. Ben-Chen and C. Gotsman and C. Wormser},
title = {Distributed computation of virtual coordinates},
booktitle = {Proceedings of the 23rd annual symposium on Computational geometry (SoCG'07)},
year = {2007},
pages = {210--219},
location = {Gyeongju, South Korea},
isbn = {978-1-59593-705-6},
doi = {http://doi.acm.org/10.1145/1247069.1247108},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{ChenGuanPooch,
author = {J. Chen and Y. Guan and U. Pooch},
title = {Customizing a Geographical Routing Protocol for Wireless Sensor Networks},
booktitle = {Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II},
year = {2005},
pages = {586--591},
isbn = {0-7695-2315-3},
doi = {http://dx.doi.org/10.1109/ITCC.2005.118},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@Article{ChenJamiesonBalakrishnanMorris,
author = {B. Chen and K. Jamieson and H. Balakrishnan and R. Morris},
title = {Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks},
journal = {{ACM} Wireless Networks Journal},
year = {2002},
volume = {8},
number = {5},
pages = {481--494},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1023/A:1016542229220},
issn = {1022-0038},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{ChenWelch,
author = {Y. Chen and J. L. Welch},
title = {Self-stabilizing mutual exclusion using tokens in mobile ad hoc networks},
booktitle = {Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications(DIALM'02)},
year = {2002},
pages = {34--42},
location = {Atlanta, GA, USA},
isbn = {1-58113-587-4},
doi = {http://doi.acm.org/10.1145/570810.570815},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{ChenZhang,
author = {S. Chen and Z. Zhang},
title = {Localized algorithm for aggregate fairness in wireless sensor networks},
booktitle = {Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom'06)},
year = {2006},
pages = {274--285},
location = {Los Angeles, CA, USA},
isbn = {1-59593-286-0},
doi = {http://doi.acm.org/10.1145/1161089.1161121},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{Chew,
author = {P. Chew},
title = {There is a planar graph almost as good as the complete graph},
booktitle = {Proceedings of the 2nd annual symposium on Computational geometry (SoCG'86)},
year = {1986},
pages = {169--177},
location = {Yorktown Heights, NY, USA},
isbn = {0-89791-194-6},
doi = {http://doi.acm.org/10.1145/10515.10534},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{ChuJan,
author = {Hung-Chi Chu and Rong-Hong Jan},
title = {A GPS-less, outdoor, self-positioning method for wireless sensor networks},
journal = {Ad Hoc Networks},
year = {2007},
volume = {5},
number = {5},
pages = {547--557},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/j.adhoc.2006.03.004},
issn = {1570-8705},
publisher = {Elsevier Science Publishers B. V.}
}
@Article{ClarkColbournJohnson,
author = {B. Clark and C. Colbourn and D. Johnson},
title = {Unit Disk Graphs},
journal = {Discrete Mathematics},
year = {1990},
volume = {86},
number = {1-3},
pages = {165--177},
doi = {http://dx.doi.org/10.1016/0012-365X(90)90358-O},
issn = {0012-365X},
publisher = {Elsevier Science Publishers B. V.}
}
@Article{ClementiPennaSilvestri,
author = {Andrea E. F. Clementi and Paolo Penna and Riccardo Silvestri},
title = {On the power assignment problem in radio networks},
journal = {Mob. Netw. Appl.},
year = {2004},
volume = {9},
number = {2},
pages = {125--140},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1023/B:MONE.0000013624.32948.87},
issn = {1383-469X},
publisher = {Kluwer Academic Publishers}
}
@Article{CollinsStephenson,
author = {C. R. Collins and K. Stephenson},
title = {A circle packing algorithm},
journal = {Computational Geometry: Theory and Applications},
year = {2003},
volume = {25},
number = {3},
pages = {233--256},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/S0925-7721(02)00099-8},
issn = {0925-7721},
publisher = {Elsevier Science Publishers B. V.}
}
@InProceedings{Cowen,
author = {L. J. Cowen},
title = {Compact routing with minimum stretch},
booktitle = {Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms (SODA'99)},
year = {1999},
pages = {255--260},
location = {Baltimore, Maryland, United States},
isbn = {0-89871-434-6},
publisher = {Society for Industrial and Applied Mathematics},
address = {Philadelphia, PA, USA}
}
@Article{CullerMulder,
author = {D. E. Culler and H. Mulder},
title = {Smart Sensors to Network the World},
journal = {Scientific American},
year = {2004},
volume = {290},
number = {6},
pages = {85--91},
month = {June}
}
@InProceedings{DamianPanditPemmaraju,
author = {M. Damian and S. Pandit and S. Pemmaraju},
title = {Local approximation schemes for topology control},
booktitle = {Proceedings of the 25th annual {ACM} symposium on Principles of distributed computing (PODC'06)},
year = {2006},
pages = {208--217},
location = {Denver, CO, USA},
isbn = {1-59593-384-0},
doi = {http://doi.acm.org/10.1145/1146381.1146413},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{DamianPanditPemmarajuOPODIS2006,
author = {M. Damian and S. Pandit and S. V. Pemmaraju},
title = {Distributed Spanner Construction in Doubling Metric Spaces},
booktitle = {Proceedings of the 10th International Conference On Principle Of Distributed Systems (OPODIS'06)},
year = {2006},
month = {December},
pages = {157--171},
publisher = {Springer}
}
@InProceedings{DasNarasimhan,
author = {G. Das and G. Narasimhan},
title = {A fast algorithm for constructing sparse Euclidean spanners},
booktitle = {Proceedings of the 10th annual symposium on Computational geometry (SoCG'94)},
year = {1994},
pages = {132--139},
location = {Stony Brook, NY, USA},
isbn = {0-89791-648-4},
doi = {http://doi.acm.org/10.1145/177424.177579},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{DemirbasAroraKulathumani,
author = {M. Demirbas, A. Arora, and V. Kulathumani},
title = {Glance: A Lightweight Querying Service for Wireless Sensor Networks},
booktitle = {Proceedings of the 10th International Conference On Principle Of Distributed Systems (OPODIS'06)},
year = {2006},
month = {December},
pages = {242--257},
publisher = {Springer}
}
@InProceedings{Dhandapani,
author = {R. Dhandapani},
title = {Greedy drawings of triangulations},
booktitle = {Proceedings of the 19th annual {ACM}-{SIAM} symposium on discrete algorithms (SODA'08)},
year = {2008},
location = {San Francisco, CA, USA},
publisher = {SIAM}
}
@Article{DillencourtSmith,
author = {M. B. Dillencourt and W. D. Smith},
title = {Graph-theoretical conditions for inscribability and {D}elaunay realizability},
journal = {Discrete Mathematics},
year = {1996},
volume = {161},
number = {1-3},
pages = {63--77},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/0012-365X(95)00276-3},
issn = {0012-365X},
publisher = {Elsevier Science Publishers B. V.}
}
@Article{DobkinFriedmanSupowit,
author = {D. P. Dobkin and S. J. Friedman and K. J. Supowit},
title = {Delaunay graphs are almost as good as complete graphs},
journal = {Discrete and Computational Geometry},
year = {1990},
volume = {5},
number = {4},
pages = {399--407},
address = {Secaucus, NJ, USA},
issn = {0179-5376},
publisher = {Springer-Verlag}
}
@InProceedings{DubhashiJohanssonHaggstromPanconesiSozio,
author = {D. Dubhashi and C. Johansson and O. H\"aggstr\"om and A. Panconesi and M. Sozio},
title = {Irrigating ad hoc networks in constant time},
booktitle = {Proceedings of the 17th annual {ACM} symposium on Parallelism in algorithms and architectures (SPAA'05)},
year = {2005},
pages = {106--115},
location = {Las Vegas, NV, USA},
isbn = {1-58113-986-1},
doi = {http://doi.acm.org/10.1145/1073970.1073986},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{DubhashiMeiPanconesiRadhakrishnanSrinivasan,
author = {D. Dubhashi and A. Mei and A. Panconesi and J. Radhakrishnan and A. Srinivasan},
title = {Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons},
booktitle = {Proceedings of the 14th annual {ACM}-{SIAM} symposium on Discrete algorithms (SODA'03)},
year = {2003},
pages = {717--724},
location = {Baltimore, MD, USA},
isbn = {0-89871-538-5},
publisher = {SIAM},
address = {Philadelphia, PA, USA}
}
@Article{DuWu,
author = {X. Du and D. Wu},
title = {Joint design of routing and medium access control for hybrid mobile ad hoc networks},
journal = {Mobile Networks and Applications.},
year = {2007},
volume = {12},
number = {1},
pages = {57--68},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1007/s11036-006-0006-9},
issn = {1383-469X},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{EdelsbrunnerShah,
author = {H. Edelsbrunner and N. R. Shah},
title = {Incremental topological flipping works for regular triangulations},
booktitle = {Proceedings of the eighth annual symposium on Computational geometry (SoCG'92)},
year = {1992},
pages = {43--52},
location = {Berlin, Germany},
isbn = {0-89791-517-8},
doi = {http://doi.acm.org/10.1145/142675.142688},
publisher = {ACM},
address = {New York, NY, USA}
}
@InProceedings{Elkin,
author = {M. Elkin},
title = {Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem},
booktitle = {Proceedings of the 36th annual {ACM} symposium on Theory of computing (STOC'04)},
year = {2004},
pages = {331--340},
location = {Chicago, IL, USA},
isbn = {1-58113-852-0},
doi = {http://doi.acm.org/10.1145/1007352.1007407},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{ElkinZhang,
author = {M. Elkin and J. Zhang},
title = {Efficient algorithms for constructing (1+$\varepsilon$, $\beta$)-spanners in the distributed and streaming models},
booktitle = {Proceedings of the 23rd annual {ACM} symposium on Principles of distributed computing (PODC'04)},
year = {2004},
pages = {160--168},
location = {St. John's, Newfoundland, Canada},
isbn = {1-58113-802-4},
doi = {http://doi.acm.org/10.1145/1011767.1011791},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InCollection{Eppstein,
author = {D. Eppstein},
title = {Spanning trees and spanners},
editor = {J{\"o}rg-Rudiger Sack and Jorge Urrutia},
booktitle = {Handbook of Computational Geometry},
publisher = {Elsevier},
year = {2000},
chapter = {9},
pages = {425--461}
}
@InProceedings{ErenGoldenbergWhiteleyYangMorseAndersonBelhumeu,
author = {T. Eren and D. Goldenberg and W. Whiteley and Y. R. Yang and A. S. Morse and B. Anderson and P. Belhumeu},
title = {Rigidity, Computation, and Randomization in Network Localization},
booktitle = {Proceedings of the 23rd Conference of the {IEEE} Communication Society (INFOCOM'04)},
year = {2004},
month = {March}
}
@Article{Erwig,
author = {M. Erwig},
title = {The graph Voronoi diagram with applications},
journal = {Networks},
year = {2000},
volume = {36},
number = {3},
pages = {156--163}
}
@InProceedings{EstrinGovindanHeidemannKumar,
author = {D. Estrin and R. Govindan and J. Heidemann and S. Kumar},
title = {Next century challenges: scalable coordination in sensor networks},
booktitle = {Proceedings of the 5th annual {ACM}/{IEEE} international conference on Mobile computing and networking (MobiCom'99)},
year = {1999},
pages = {263--270},
location = {Seattle, WA, USA},
isbn = {1-58113-142-9},
doi = {http://doi.acm.org/10.1145/313451.313556},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{FangGaoGuibasSilvaZhang,
author = {Q. Fang and J. Gao and L. Guibas and V. Silva and L. Zhang},
title = {{GLIDER}: Gradient Landmark-Based Distributed Routing for Sensor Networks},
booktitle = {Proceedings of the 24th Conference of the {IEEE} Communication Society (INFOCOM'05)},
year = {2005},
month = {March},
volume = {1},
pages = {339--350}
}
@Article{Feige,
author = {U. Feige},
title = {A Threshold of $ln n$ for Approximating Set Cover},
journal = {Journal of the {ACM}},
year = {1998},
volume = {45},
number = {4},
pages = {634--652}
}
@InProceedings{FerragutoMambriniPanconesiPetrioli,
author = {F. Ferraguto and G. Mambrini and A. Panconesi and C. Petrioli},
title = {A new approach to device discovery and scatternet formation in Bluetooth Networks},
booktitle = {Proceedings of the International Workshop on Wireless, Mobile, and Ad Hoc Networks (WMAN'04, an {IEEE} IPDPS 2004 workshop)},
year = {2004}
}
@TechReport{Finn,
author = {G. Finn},
title = {Routing and addressing problems in large metropolitan-scale internetworks},
institution = {University of Southern California, Marina del Rey: Information Sciences Institute},
year = {1987},
number = {ISI/RR-87-180},
month = {March}
}
@Book{Forouzan,
author = {B. A. Forouzan},
title = {Data Communications and Networking},
publisher = {McGraw-Hill Higher Education},
year = {2001},
address = {New York, NY, USA},
edition = {2$^{nd}$},
isbn = {0-07-282294-5}
}
@InProceedings{FraigniaudGavoille,
author = {P. Fraigniaud and C. Gavoille},
title = {A Space Lower Bound for Routing in Trees},
booktitle = {STACS '02: Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science},
year = {2002},
pages = {65--75},
isbn = {3-540-43283-3},
publisher = {Springer-Verlag},
address = {London, UK}
}
@Article{FredericksonJanardan,
author = {N. Frederickson and Ravi Janardan},
title = { Designing networks with compact routing tables},
journal = {Algorithmica},
year = {1988},
volume = {3},
number = {1},
pages = {171--190},
month = {March}
}
@InProceedings{FredericksonJanardan1986,
author = {G. N. Frederickson and R. Janardan},
title = {Separator-Based Strategies for Efficient Message Routing},
booktitle = {Proceedings of the 27th Symposium on Foundations of Computer Science (FOCS'86)},
year = {1986},
month = {October},
pages = {428--437},
location = {Toronto, Canada},
publisher = {IEEE}
}
@InProceedings{FreyStojmenovic,
author = {H. Frey and I. Stojmenovic},
title = {On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks},
booktitle = {Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom'06)},
year = {2006},
pages = {390--401},
location = {Los Angeles, CA, USA},
isbn = {1-59593-286-0},
doi = {http://doi.acm.org/10.1145/1161089.1161133},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{FuererKasiviswanathan,
author = {M. F\"{u}erer and S. P. Kasiviswanathan},
title = {Spanners for Geometric Intersection Graphs},
booktitle = {Proceedings of the 10th workshop on algorithms and data structures (WADS'07)},
year = {2007},
location = {Halifax, Nova Scotia}
}
@InProceedings{FunkeKlein,
author = {S. Funke and C. Klein},
title = {Hole detection or: ``how much geometry hides in connectivity?''},
booktitle = {Proceedings of the 22nd annual symposium on Computational geometry (SoCG'06)},
year = {2006},
pages = {377--385},
location = {Sedona, AZ, USA},
isbn = {1-59593-340-9},
doi = {http://doi.acm.org/10.1145/1137856.1137911},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{FunkeMilosavljevic2007Infocom,
author = {S. Funke and N. Milosavljevi\'c},
title = {Guaranteed-delivery Geographic Routing Under Uncertain Node Locations},
booktitle = {Proceedings of the 26th Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'07)},
year = {2007},
month = {May},
pages = {1244-1252},
publisher = {IEEE}
}
@InProceedings{FunkeMilosavljevic2007Soda,
author = {S. Funke and N. Milosavljevi\'c},
title = {Network Sketching or: ``How Much Geometry Hides in Connectivity? - Part II''},
booktitle = {Proceedings of the 18th annual {ACM}-{SIAM} symposium on Discrete algorithms (SODA'07)},
year = {2007},
month = {January},
pages = {958--967},
publisher = {SIAM},
address = {New Orleans, USA}
}
@Article{GabrielSokal,
author = {K. R. Gabriel and R. R. Sokal},
title = {A new statistical approach to geographic variation analysis},
journal = {Systematic Zoology},
year = {1969},
volume = {18},
pages = {259--278}
}
@Article{GallagerHumbletSpira,
author = {R. G. Gallager and P. A. Humblet and P. M. Spira},
title = {A Distributed Algorithm for Minimum Weight-Spanning Trees},
journal = {{ACM} Transactions on Programming Languages and Systems},
year = {1983},
volume = {1},
number = {5},
pages = {66--77}
}
@InProceedings{GandhiParthasarathyMishra,
author = {R. Gandhi and S. Parthasarathy and A. Mishra},
title = {Minimizing broadcast latency and redundancy in ad hoc networks},
booktitle = {Proceedings of the 4th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'03)},
year = {2003},
pages = {222--232}
}
@InProceedings{GaoGuibasHershbergerZhangZhu,
author = {J. Gao and L. J. Guibas and J. Hershberger and L. Zhang and A. Zhu},
title = {Geometric Spanner for Routing in Mobile Networks},
booktitle = {Proceedings of the 2nd {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'01)},
year = {2001},
pages = {45--55}
}
@InProceedings{GaoGuibasHershbergerZhangZhuSCG2001,
author = {J. Gao and L. Guibas and J. Hershberger and L. Zhang and A. Zhu},
title = {Discrete mobile centers},
booktitle = {Proceedings of the 17th annual symposium on Computational geometry (SoCG'01)},
year = {2001},
pages = {188--196},
location = {Medford, MA, USA},
isbn = {1-58113-357-X},
doi = {http://doi.acm.org/10.1145/378583.378666},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{GaoZhang,
author = {J. Gao and L. Zhang},
title = {Well-separated pair decomposition for the unit-disk graph metric and its applications},
booktitle = {Proceedings of the 35th annual {ACM} symposium on Theory of computing (STOC'03)},
year = {2003},
pages = {483--492},
location = {San Diego, CA, USA},
isbn = {1-58113-674-9},
doi = {http://doi.acm.org/10.1145/780542.780613},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{GarayKuttenPeleg,
author = {J. A. Garay and S. Kutten and D. Peleg},
title = {A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees},
journal = {{SIAM} Journal on Computing},
year = {1998},
volume = {27},
number = {1},
pages = {302--316}
}
@Book{GareyJohnson,
author = {M. R. Garey and D. S. Johnson},
title = {Computer and Intractability},
publisher = {W. H. Freeman and Company},
year = {1979}
}
@Article{Gavoille,
author = {C. Gavoille},
title = {A survey on interval routing},
journal = {Theoretical Computer Science},
year = {2000},
volume = {245},
number = {2},
pages = {217--253},
issn = {0304-3975},
doi = {http://dx.doi.org/10.1016/S0304-3975(99)00283-2},
publisher = {Elsevier Science Publishers Ltd.},
address = {Essex, UK}
}
@Article{GavoilleSIGACT,
author = {C. Gavoille},
title = {Routing in distributed networks: overview and open problems},
journal = {{ACM} Special Interest Group on Algorithms and Computation Theory (SIGACT) News},
year = {2001},
volume = {32},
number = {1},
pages = {36--52},
issn = {0163-5700},
publisher = {ACM},
address = {New York, NY, USA}
}
@Article{Gentile,
author = {C. Gentile},
title = {Distributed Sensor Location through Linear Programming with Triangle Inequality Constraints},
journal = {{IEEE} International Conference on Communications (ICC'06)},
year = {2006},
volume = {9},
pages = {4020-4027},
month = {June},
issn = {8164-9547}
}
@InProceedings{GerharzDeWaalMartiniJames,
author = {M. Gerharz and C. de Waal and P. Martini and P. James},
title = {A cooperative nearest neighbours topology control algorithm for wireless ad hoc networks},
booktitle = {12th International Conference on Computer Communications and Networks (ICCCN'03)},
year = {2003},
pages = {412--417},
mohth = {October}
}
@Article{GhoshGuptaPemmaraju,
author = {S. Ghosh and A. Gupta and S. V. Pemmaraju},
title = {A self-stabilizing algorithm for the maximum flow problem},
journal = {Distributed Computing},
year = {1997},
volume = {10},
number = {4},
pages = {167--180},
address = {London, UK},
doi = {http://dx.doi.org/10.1007/s004460050034},
issn = {0178-2770},
publisher = {Springer-Verlag}
}
@InProceedings{GhoshLillisPanditPemmaraju,
author = {S. Ghosh and K. Lillis and S. Pandit and S. Pemmaraju},
title = {Robust Topology Control Protocols},
booktitle = {Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS'04)},
year = {2005},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {3544},
pages = {94--109},
isbn = {3-540-27324-7},
publisher = {Springer}
}
@InCollection{GiordanoStojmenonvicBlazevic,
author = {S. Giordano and I. Stojmenovic and L. Blazevic},
title = {Position Based Routing Algorithms for Ad Hoc Networks: A Taxononmy},
editor = {X. Cheng and X. Huang and D.Z. Du},
booktitle = {Ad Hoc Wireless Networking},
publisher = {Kluwer},
year = {2004},
pages = {103--136}
}
@InProceedings{GirodBychkovskiyElsonEstrin,
author = {L. Girod and V. Bychkovskiy and J. Elson and D. Estrin},
title = {Locating Tiny Sensors in Time and Space: A Case Study},
booktitle = {20th International Conference on Computer Design (ICCD'02)},
year = {2002},
pages = {214--219}
}
@Article{GoemansWilliamson,
author = {M. X. Goemans and D. P. Williamson},
title = {A General Approximation Technique for Constrained Forest Problems},
journal = {{SIAM} Journal on Computing},
year = {1995},
volume = {24},
pages = {296--317}
}
@InProceedings{GoldenbergBihlerYangCaoFangMorseAnderson,
author = {D. K. Goldenberg and P. Bihler and Y. R. Yang and M. Cao and J. Fang and A. S. Morse and B. D. O. Anderson},
title = {Localization in sparse networks using sweeps},
booktitle = {Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom'06)},
year = {2006},
pages = {110--121},
location = {Los Angeles, CA, USA},
isbn = {1-59593-286-0},
doi = {http://doi.acm.org/10.1145/1161089.1161103},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{GrunewaldLukovszkiSchindelhauerVolbert,
author = {M. Grunewald and T. Lukovszki and C. Schindelhauer and K. Volbert},
title = {Distributed maintenance of resource efficient wireless network topologies},
booktitle = {Proceedings of the 8th European Conference on Parallel Computing (Euro-Par'02)},
year = {2002},
pages = {935--946}
}
@Article{GudmundssonLevcopoulosNarasimhan,
author = {J. Gudmundsson and C. Levcopoulos and G. Narasimhan},
title = {Fast Greedy Algorithms for Constructing Sparse Geometric Spanners},
journal = {{SIAM} Journal on Computing},
year = {2002},
volume = {31},
number = {5},
pages = {1479--1500},
address = {Philadelphia, PA, USA},
doi = {http://dx.doi.org/10.1137/S0097539700382947},
issn = {0097-5397},
publisher = {Society for Industrial and Applied Mathematics}
}
@InProceedings{GuibasZhang,
author = {L. J. Guibas and L. Zhang},
title = {Euclidean Proximity and Power Diagrams},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry (CCCG'98)},
year = {1998},
pages = {90--91},
publisher = {School of Computer Science, McGill University},
address = {Montr{\'e}al, Qu{\'e}bec, Canada}
}
@InProceedings{GuptaKrauthgamerLee,
author = {A. Gupta and R. Krauthgamer and J. R. Lee},
title = {Bounded Geometries, Fractals, and Low-Distortion Embeddings},
booktitle = {Proceedings of the 44th Annual Symposium on Foundations of Computer Science (FOCS'03)},
year = {2003},
pages = {534--543},
issn = {0272-5428},
doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2003.1238226},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA}
}
@InProceedings{GutwengerMutzelWeiskircher,
author = {C. Gutwenger and P. Mutzel and R. Weiskircher},
title = {Inserting an edge into a planar graph},
booktitle = {Proceedings of the 12th annual {ACM}-{SIAM} symposium on Discrete algorithms (SODA'01)},
year = {2001},
pages = {246--255},
location = {Washington, D.C., United States},
isbn = {0-89871-490-7},
publisher = {SIAM},
address = {Philadelphia, PA, USA}
}
@InProceedings{HajiaghayiImmorlicaMirrokni,
author = {M. Hajiaghayi and N. Immorlica and V. S. Mirrokni},
title = {Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks},
booktitle = {Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom'03)},
year = {2003},
pages = {300--312},
location = {San Diego, CA, USA},
isbn = {1-58113-753-2},
doi = {http://doi.acm.org/10.1145/938985.939016},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{Hall,
author = {C. T. Hall},
title = {Remote possibilities grow with redwoods: Tiny sensors a huge help in tracking trees' progress},
journal = {San Fransisco Chronicle},
year = {2003},
pages = {A-6},
note = {Monday, August 18th, http://www.sfgate.com/cgi-bin/article.cgi?f=/c/a/2003/08/18/MN299322.DTL}
}
@InProceedings{HansenSchmutz,
author = {J. C. Hansen and E. Schmutz},
title = {Comparison of two {CDS} algorithms on random unit ball graphs},
booktitle = {Proceedings of the 2nd Workshop on Analytic Algorithms and Combinatorics (ANALCO'05)},
year = {2005},
location = {Vancouver, British Columbia, Canada}
}
@InCollection{HarrisBeleckiSoulen,
author = {F. K. Harris and N. B. Belecki and R. J. Soulen, Jr.},
title = {Measurements and Instruments},
editor = {D. G. Fink and H. W. Beaty},
booktitle = {Standard Handbook for Electrical Engineers},
publisher = {McGraw Hill},
year = {1987},
pages = {3-1--3-98},
isbn = {0-07-020975-8}
}
@InProceedings{HeHuangBlumStankovicAbdelzaher,
author = {T. He and C. Huang and B. Blum and J. Stankovic and T. Abdelzaher},
title = {Range-Free Localization Schemes in Large Scale Sensor Networks},
booktitle = {Proceedings of the 9th Annual International Conference on Mobile Computing and Networking},
year = {2003}
}
@InProceedings{HeidemannBulusuElsonIntanagonwiwatLanXuYeEstrinGovindan,
author = {J. Heidemann and N. Bulusu and J. Elson and C. Intanagonwiwat and K-C. Lan and Y. Xu and W. Ye and D. Estrin and R. Govindan},
title = {Effects of Detail in Wireless Network Simulation},
booktitle = {Proceedings of Society for Computer Simulation (SCS) Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS'01)},
year = {2001}
}
@InProceedings{HerboldLamarreBulusuJha,
author = {A. Herbold and T. Lamarre and N. Bulusu and S. Jha},
title = {Resilient event detection in wireless sensor networks},
booktitle = {Proceedings of Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP'04). Invited paper.},
year = {2004}
}
@InProceedings{Herman,
author = {T. Herman},
title = {Models of Self-Stabilization and Sensor Networks},
booktitle = {International Workshop on Distributed Computing (IWDC'03)},
year = {2003},
pages = {205--214}
}
@InProceedings{HermanTixeuil,
author = {T. Herman and S. Tixeuil},
title = {A Distributed {TDMA} Slot Assignment Algorithm for Wireless Sensor Networks},
booktitle = {Proceedings of the 1st Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors'04)},
year = {2004},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {3121},
pages = {45--58}
}
@Article{HiroshimaMiyamotoSugihara,
author = {T. Hiroshima and Y. Miyamoto and K Sugihara},
title = {Another proof of polynomial-time recognizability of {D}elaunay Graphs},
journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (IEICE'00)},
year = {2000},
volume = {83},
number = {4},
pages = {627--638},
month = {April},
address = {Tokyo, Japan},
issn = {09168508},
publisher = {Institute of Electronics}
}
@Article{HodgsonRivinSmith,
author = {C. D. Hodgson and I. Rivin and W. D. Smith},
title = {A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere},
journal = {Bulletin of the Americal Mathematical Society},
year = {1992},
volume = {27},
number = {2},
pages = {246--251},
month = {October},
address = {Providence, RI, USA},
publisher = {AMS}
}
@Article{HouLi,
author = {T. Hou and V. Li},
title = {Transmission Range Control in Multihop Packet Radio Networks},
journal = {{IEEE} Transactions on Communications},
year = {1986},
volume = {34},
number = {1},
pages = {38--44}
}
@Unpublished{Intel,
author = {Intel's Proactive Health Research Project},
title = {The Promise of Wireless Sensor Networks},
note = {http://www.intel.com/research/exploratory/wireless_promise.htm}
}
@InProceedings{IordachePemmaraju,
author = {M. D.-Iordache and S. V. Pemmaraju},
title = {Automatic Data Decomposition for Message-Passing Machines},
booktitle = {Proceedings of the 10th International Workshop on Languages and Compilers for Parallel Computing (LCPC'97)},
year = {1998},
pages = {64--78},
isbn = {3-540-64472-5},
publisher = {Springer-Verlag},
address = {London, UK}
}
@Article{JaromczykToussaint,
author = {J. Jaromczyk and G. Toussaint},
title = {Relative Neighborhood Graphs and Their Relatives},
journal = {Proceedings of {IEEE}},
year = {1992},
volume = {80},
number = {9},
pages = {1502--1517}
}
@InProceedings{JiaRajaramanScheideler,
author = {L. Jia and R. Rajaraman and C. Scheideler},
title = {On local algorithms for topology control and routing in ad hoc networks},
booktitle = {Proceedings of the 15th annual {ACM} symposium on Parallel algorithms and architectures (SPAA'03)},
year = {2003},
pages = {220--229},
location = {San Diego, CA, USA},
isbn = {1-58113-661-7},
doi = {http://doi.acm.org/10.1145/777412.777447},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{JiaRajaramanSuel,
author = {L. Jia and R. Rajaraman and T. Suel},
title = {An Efficient Distributed Algorithm for Constructing Small Dominating Sets},
journal = {Distributed Computing},
year = {2002},
volume = {15},
pages = {193--205}
}
@InCollection{JohnsonMaltzBroch,
author = {D. Johnson and D. Maltz and J. Broch},
title = {{DSR}: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks},
editor = {C. E. Perkins},
booktitle = {Ad Hoc Networking},
publisher = {Addison-Wesley},
year = {2001},
chapter = {5},
pages = {139--172}
}
@PhDThesis{Karp,
author = {B. Karp},
title = {Geographic Routing forWireless Networks},
school = {Harvard University},
year = {2000},
address = {Cambridge, MA, USA},
month = {October}
}
@InProceedings{KarpKung,
author = {B. Karp and H. T. Kung},
title = {{GPSR}: Greedy Perimeter Stateless Routing for Wireless Networks},
booktitle = {Proceedings of the 6th Annual {ACM}/{IEEE} International Conference on Mobile Computing and Networking (MobiCom'00)},
year = {2000},
pages = {243--254}
}
@InProceedings{KeilGutwin,
author = {J. M. Keil and C. A. Gutwin},
title = {The delaunay triangulation closely approximates the complete euclidean graph},
booktitle = {Proceedings of the 1st International Workshop on Algorithms and Data Structures},
year = {1989},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {382}
}
@Article{KharevychSpringbornSchroder,
author = {L. Kharevych and B. Springborn and P. Schr\"{o}der},
title = {Discrete conformal mappings via circle patterns},
journal = {ACM Transactions Graphics},
year = {2006},
volume = {25},
number = {2},
pages = {412--438},
address = {New York, NY, USA},
doi = {http://doi.acm.org.proxy.lib.uiowa.edu/10.1145/1138450.1138461},
issn = {0730-0301},
publisher = {ACM Press}
}
@Article{KiessMauve,
author = {W. Kiess and M. Mauve},
title = {A survey on real-world implementations of mobile ad-hoc networks},
journal = {Ad Hoc Networks},
year = {2007},
volume = {5},
number = {3},
pages = {324--339},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/j.adhoc.2005.12.003},
issn = {1570-8705},
publisher = {Elsevier Science Publishers B. V.}
}
@InProceedings{KimGovindanKarpShenker,
author = {Y.-J. Kim and R. Govindan and B. Karp and S. Shenker},
title = {On the Pitfalls of Geographic Face Routing},
booktitle = {Proceedings of the 2005 joint workshop on Foundations of mobile computing (DIALM-POMC'05)},
year = {2005},
pages = {34--43},
location = {Cologne, Germany},
isbn = {1-59593-092-2},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KimGovindanKarpShenkerSenSys2006,
author = {Y.-J. Kim R. Govindan and B. Karp and S. Shenker},
title = {Lazy cross-link removal for geographic routing},
booktitle = {Proceedings of the 4th international conference on Embedded networked sensor systems (SenSys'06)},
year = {2006},
pages = {112--124},
location = {Boulder, CO, USA},
isbn = {1-59593-343-3},
doi = {http://doi.acm.org/10.1145/1182807.1182819},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KimGovindanKarpShenkerUSENIX2005,
author = {Y.-J. Kim and R. Govindan and B. Karp and S. Shenker},
title = {Geographic Routing Made Practical},
booktitle = {Proceedings of the USENIX Symposium on Networked Systems Design and Implementation},
year = {2005},
month = {May},
location = {Boston, MA, USA}
}
@Article{KimLeeHelmy,
author = {Y. Kim and J.-J. Lee and A. Helmy},
title = {Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks},
journal = {SIGMOBILE Mobile Computing and Communications Review},
year = {2004},
volume = {8},
number = {1},
pages = {48--60},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/980159.980168},
issn = {1559-1662},
publisher = {ACM Press}
}
@InProceedings{Kleinberg,
author = {R. Kleinberg},
title = {Geographic routing using hyperbolic space},
booktitle = {Proceedings of the 26th Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'07)},
year = {2007}
}
@InProceedings{KleinbergSlivkinsWexler,
author = {J. Kleinberg and A. Slivkins and T. Wexler},
title = {Triangulation and Embedding using Small Sets of Beacons},
booktitle = {Proceedings of the 45th {IEEE} Symposium on Foundations of Computer Science},
year = {2004}
}
@InProceedings{KleinPlotkinRao,
author = {P. Klein and S. A. Plotkin and S. Rao},
title = {Excluded minors, network decomposition, and multicommodity flow},
booktitle = {Proceedings of the 25th annual {ACM} symposium on Theory of computing (STOC'93)},
year = {1993},
pages = {682--690},
location = {San Diego, California, United States},
isbn = {0-89791-591-7},
doi = {http://doi.acm.org/10.1145/167088.167261},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{KleinrockKamoun,
author = {L. Kleinrock and F. Kamoun},
title = {Hierarchical routing for large networks: Performance evaluation and optimization},
journal = {Computer Networks},
year = {1977},
volume = {1},
number = {3},
pages = {155--174}
}
@Article{KnasterKuratowskiMazurkiewicz,
author = {B. Knaster and C. Kuratowski and S. Mazurkiewicz},
title = {Ein Beweis des Fixpunktsatzes f\"{u}r n-dimensionale Simplexe},
journal = {Fundamenta Mathematicae},
year = {1929},
volume = {14},
pages = {132--137}
}
@Article{Koebe,
author = {P. Koebe},
title = {Kontatkprobleme der konformen abbildung},
journal = {Berichte \"{u}ber die Verhandlungen d. S\"{a}chs. Akademie der Wissenschaften Leipzia},
year = {1936},
volume = {88},
pages = {141--164},
publisher = {Math-Phys. Klasse}
}
@InProceedings{KothapalliScheidelerOnusRicha,
author = {K. Kothapalli and C. Scheideler and M. Onus and A. Richa},
title = {Constant density spanners for wireless ad-hoc networks},
booktitle = {Proceedings of the 17th annual {ACM} symposium on Parallelism in algorithms and architectures (SPAA'05)},
year = {2005},
pages = {116--125},
location = {Las Vegas, NV, USA},
isbn = {1-58113-986-1},
doi = {http://doi.acm.org/10.1145/1073970.1073987},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KoushanfarDavareNguyenPotkonjakSangiovanniVincentelli,
author = {F. Koushanfar and A. Davare and D. T. Nguyen and M. Potkonjak and A. Sangiovanni-Vincentelli},
title = {Low power coordination in wireless ad-hoc networks},
booktitle = {Proceedings of the 2003 international symposium on Low power electronics and design (ISLPED'03)},
year = {2003},
pages = {475--480},
location = {Seoul, Korea},
isbn = {1-58113-682-X},
doi = {http://doi.acm.org/10.1145/871506.871623},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KranakisSinghUrrutia,
author = {E. Kranakis and H. Singh and J. Urrutia},
title = {Compass Routing on Geometric Networks},
booktitle = {Procceedings of the 11th Canadian Conference on Computational Geometry},
year = {1999},
pages = {51--54}
}
@InProceedings{KrauthgamerLee,
author = {R. Krauthgamer and J. R. Lee},
title = {Navigating nets: simple algorithms for proximity search},
booktitle = {Proceedings of the fifteenth annual {ACM}-{SIAM} symposium on Discrete algorithms (SODA'04)},
year = {2004},
pages = {798--807},
location = {New Orleans, Louisiana},
isbn = {0-89871-558-X},
publisher = {SIAM},
address = {Philadelphia, PA, USA}
}
@InProceedings{KuhnMoscibrodaNiebergWattenhofer,
author = {F. Kuhn and T. Moscibroda and T. Nieberg and R. Wattenhofer},
title = {Fast deterministic distributed maximal independent set computation on growth-bounded graphs},
booktitle = {Proceedings of the 19th International Symposium on Distributed Computing (DISC'05)},
year = {2005},
location = {Cracow, Poland}
}
@InProceedings{KuhnMoscibrodaWattenhoferDIALMPOMC2004,
author = {F. Kuhn and T. Moscibroda and R. Wattenhofer},
title = {Unit disk graph approximation},
booktitle = {Proceedings of the 2004 joint workshop on Foundations of mobile computing (DIALM-POMC'04)},
year = {2004},
pages = {17--23},
location = {Philadelphia, PA, USA},
isbn = {1-58113-921-7},
doi = {http://doi.acm.org/10.1145/1022630.1022634},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KuhnMoscibrodaWattenhoferesaESA2004,
author = {F. Kuhn and T. Moscibroda and R. Wattenhofer},
title = {Radio Network Clustering from Scratch},
booktitle = {12th Annual European Symposium on Algorithms (ESA'04)},
year = {2004}
}
@InProceedings{KuhnMoscibrodaWattenhoferMOBICOM2004,
author = {F. Kuhn and T. Moscibroda and R. Wattenhofer},
title = {Initializing Newly Deployed Ad Hoc and Sensor Networks},
booktitle = {10th Annual International Conference on Mobile Computing and Networking (MobiCom'04)},
year = {2004}
}
@InProceedings{KuhnMoscibrodaWattenhoferPODC2005,
author = {F. Kuhn and T. Moscibroda and R. Wattenhofer},
title = {On the locality of bounded growth},
booktitle = {Proceedings of the 24th annual {ACM} SIGACT-SIGOPS symposium on Principles of distributed computing (PODC'05)},
year = {2005},
pages = {60--68},
location = {Las Vegas, NV, USA},
isbn = {1-59593-994-2},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KuhnWattenhofer,
author = {F. Kuhn and R. Wattenhofer},
title = {Constant-time distributed dominating set approximation},
booktitle = {Proceedings of the 22nd annual symposium on Principles of distributed computing (PODC'03)},
year = {2003},
pages = {25--32},
location = {Boston, MA, USA},
isbn = {1-58113-708-7},
doi = {http://doi.acm.org/10.1145/872035.872040},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@TechReport{KuhnWattenhoferTechReport,
author = {F. Kuhn and R. Wattenhofer},
title = {Distributed Combinatorial Optimization},
institution = {Department of Computer Science, ETH, Zurich},
year = {2004},
number = {426}
}
@InProceedings{KuhnWattenhoferZhangZollinger,
author = {F. Kuhn and R. Wattenhofer and Y. Zhang and A. Zollinger},
title = {Geometric Ad-Hoc Routing: Of Theory and Practice},
booktitle = {Proceedings of the 22nd annual symposium on Principles of distributed computing (PODC'03)},
year = {2003},
pages = {63--72},
location = {Boston, MA, USA},
isbn = {1-58113-708-7},
doi = {http://doi.acm.org/10.1145/872035.872044},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KuhnWattenhoferZollingerDIALM2002,
author = {F. Kuhn and R. Wattenhofer and A. Zollinger},
title = {Asymptotically Optimal Geometric Mobile Ad-Hoc Routing},
booktitle = {6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'02)},
year = {2002},
month = {September},
pages = {24--33},
location = {Atlanta, GA, USA},
isbn = {1-58113-587-4},
doi = {http://doi.acm.org/10.1145/570810.570814},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KuhnWattenhoferZollingerDIALMPOMC2003,
author = {F. Kuhn and R. Wattenhofer and A. Zollinger},
title = {Ad-Hoc Networks Beyond Unit Disk Graphs},
booktitle = {Proceedings of the 2003 joint workshop on Foundations of mobile computing (DIALM-POMC'03)},
year = {2003},
pages = {69--78},
location = {San Diego, CA, USA},
isbn = {1-58113-765-6},
doi = {http://doi.acm.org/10.1145/941079.941089},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KuhnWattenhoferZollingerMOBIHOC2003,
author = {F. Kuhn and R. Wattenhofer and A. Zollinger},
title = {Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing},
booktitle = {Proceedings of the 4th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'03)},
year = {2003},
pages = {267--278},
location = {Annapolis, Maryland, USA},
isbn = {1-58113-684-6},
doi = {http://doi.acm.org/10.1145/778415.778447},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{KumarMaratheParthasarathySrinivasan,
author = {V. S. Anil Kumar and M. V. Marathe and S. Parthasarathy and A. Srinivasan},
title = {End-to-end packet-scheduling in wireless ad-hoc networks},
booktitle = {Proceedings of the 15th annual {ACM}-{SIAM} symposium on Discrete algorithms (SODA'04)},
year = {2004},
pages = {1021--1030},
publisher = {SIAM}
}
@Article{LangendoenReijers,
author = {K. Langendoen and N. Reijers},
title = {Distributed localization in wireless sensor networks: a quantitative comparison},
journal = {Computer Networks},
year = {2003},
volume = {43},
number = {4},
pages = {499--518},
address = {New York, NY, USA},
doi = {http://dx.doi.org/10.1016/S1389-1286(03)00356-6},
issn = {1389-1286},
publisher = {Elsevier North-Holland}
}
@InProceedings{leightonMoitra,
title = {Some Results on Greedy Embeddings in Metric Spaces},
booktitle = {Proceedings of the fourty-ninth annual {IEEE} symposium on foundations of computer science (FOCS'08)},
year = {2008},
month = {October},
location = {Philadelphia, PA, USA},
publisher = {IEEE Computer Society}
}
@InProceedings{LeongLiskovMorris,
author = {B. Leong and B. Liskov and R. Morris},
title = {Geographic Routing Without Planarization},
booktitle = {Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI'06)},
year = {2006},
pages = {339--352},
location = {San Jose, CA, USA}
}
@InProceedings{LeongMitraLiskov,
author = {B. Leong and S. Mitra and B. Liskov},
title = {Path Vector Face Routing: Geographic Routing with Local Face Information},
booktitle = {Proceedings of the 13TH {IEEE} International Conference on Network Protocols (ICNP'05)},
year = {2005},
pages = {147--158},
isbn = {0-7695-2437-0},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@Article{LevcopoulosLingas,
author = {C. Levcopoulos and A. Lingas},
title = {There Are Planar Graphs Almost as Good as the Complete Graphs and Almost as Cheap as Minimum Spanning Trees},
journal = {Algorithmica},
year = {1992},
volume = {8},
number = {3},
pages = {251--256}
}
@Article{Li,
author = {X.-Y. Li},
title = {Algorithmic, geometric and graphs issues in wireless networks},
journal = {Wireless Communications and Mobile Computing},
year = {2003},
volume = {3},
number = {2},
pages = {119--140}
}
@InProceedings{LiCalinescuWan,
author = {X.-Y. Li and G. Calinescu and P. Wan},
title = {Distributed construction of planar spanner and routing for ad hoc wireless networks},
booktitle = {Proceedings of the 21st Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'02)},
year = {2002},
volume = {21},
pages = {1268--1277},
location = {New York, NY, USA},
number = {1}
}
@Article{LiCalinescuWanWang,
author = {X.-Y. Li and G. Calinescu and P.-J. Wan and Y. Wang},
title = {Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks},
journal = {{IEEE} Transactions on Parallel and Distributed Systems},
year = {2003},
volume = {14},
number = {10},
pages = {1035--1047}
}
@InProceedings{LiHalpernBahlWangWattenhofer,
author = {L. Li and J. Halpern and V. Bahl and Y.-M. Wang and R. Wattenhofer},
title = {Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multihop Networks},
booktitle = {20th {ACM} Symposium on Principles of Distributed Computing (PODC'01)},
year = {2001}
}
@Article{LiHalpernBahlWangWattenhoferTON2005,
author = {L. Li and J. Y. Halpern and P. Bahl and Y.-M. Wang and R. Wattenhofer},
title = {A cone-based distributed topology-control algorithm for wireless multi-hop networks},
journal = {{IEEE}/{ACM} Transactions on Networking (TON)},
year = {2005},
volume = {13},
number = {1},
pages = {147--159},
address = {Piscataway, NJ, USA},
doi = {http://dx.doi.org/10.1109/TNET.2004.842229},
issn = {1063-6692},
publisher = {IEEE Press}
}
@InProceedings{LiHou,
author = {N. Li and J. C. Hou},
title = {{FLSS}: A Fault-Tolerant Topology Control Algorithm for Wireless Networks},
booktitle = {Proceedings of the Eigth International Conference on Mobile Computing and Networking (MobiCom'04)},
year = {2004}
}
@InProceedings{LiHouINFOCOM2004,
author = {N. Li and J. C. Hou},
title = {Topology control in heterogeneous wireless networks: problems and solutions},
booktitle = {Proceedings of the 23st Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'04)},
year = {2004},
note = {the version in the conference proceedings has a technical error. An updated version appears as Department of Computer Science, University of Illinois at Urbana Champaign, Technical Report No. UIUCDCS-R-2004-2412, Mar 2004}
}
@Article{LiHouTON2005,
author = {N. Li and J. C. Hou},
title = {Localized topology control algorithms for heterogeneous wireless networks},
journal = {{IEEE}/{ACM} Transactions on Networking (TON)},
year = {2005},
volume = {13},
number = {6},
pages = {1313--1324},
address = {Piscataway, NJ, USA},
doi = {http://dx.doi.org/10.1109/TNET.2005.860095},
issn = {1063-6692},
publisher = {IEEE Press}
}
@Unpublished{Lillis,
author = {K. Lillis},
title = {Topology Control and Geometric Routing for Wireless Ad Hoc Networks},
year = {2004},
note = {Unpublished manuscript for qualifying exam}
}
@InProceedings{LillisPemmaraju,
author = {K. Lillis and S. V. Pemmaraju},
title = {Topology Control with Limited Geometric Information},
booktitle = {Proceedings of the 9th International Conference On Principle Of Distributed Systems (OPODIS'05)},
year = {2005},
month = {December},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {3974},
pages = {427--442},
location = {Pisa, Italy},
publisher = {Springer}
}
@InProceedings{LillisPemmarajuPirwani,
author = {K. M. Lillis and S. V. Pemmaraju and I. A. Pirwani},
title = {Topology Control and Geographic Routing in Realistic Wireless Networks},
booktitle = {Proceedings of the 6th International Conference on Ad-hoc Networks and Wireless (ADHOC-NOW'07)},
year = {2007},
month = {September},
pages = {70--86}
}
@InProceedings{LillisPemmarajuWEA2008,
author = {K. Lillis and S. V. Pemmaraju},
title = {On the efficiency of a local iterative algorithm to compute {D}elaunay realizations},
booktitle = {Proceedings of the 7th International Workshop on Experimental Algorithms (WEA'08)},
year = {2008},
month = {May},
series = {Lecture Notes in Computer Sciencs (LNCS)},
volume = {5038},
pages = {69--86},
location = {Provincetown, Cape Cod, Massachusetts, USA},
publisher = {Springer}
}
@PhDThesis{LillisThesis,
author = {K. Lillis},
title = {Improved Robustness of Topology Control and Routing Algorithms for Ad-Hoc Wireless Sensor Networks},
school = {University of Iowa},
year = {2008},
address = {Iowa City, IA},
month = {May}
}
@Unpublished{LinStojmenovic,
author = {X. Lin and I. Stojmenovic},
title = {{GPS} based distributed routing algorithms for wireless networks},
year = {2000},
note = {Unpublished manuscript}
}
@InProceedings{LiSongWang,
author = {X.-Y. Li and W.-Z. Song and W. Wang},
title = {A unified energy-efficient topology for unicast and broadcast},
booktitle = {Proceedings of the 11th annual international conference on Mobile computing and networking (MobiCom'05)},
year = {2005},
pages = {1--15},
location = {Cologne, Germany},
isbn = {1-59593-020-5},
doi = {http://doi.acm.org/10.1145/1080829.1080831},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{LiSongWangMASS2004,
author = {X.-Y. Li and W.-Z. Song and Y. Wang},
title = {Localized topology control for heterogeneous wireless ad-hoc networks},
booktitle = {Proceedings of the 1st {IEEE} International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04)},
year = {2004},
month = {October},
pages = {284--293},
location = {Fort Lauderdale, FL, USA},
isbn = {0-7803-8815-1},
publisher = {IEEE Press},
address = {Piscataway, NJ, USA}
}
@Article{LiSongWangTOSN2006,
author = {X.-Y. Li and W.-Z. Song and Y. Wang},
title = {Localized topology control for heterogeneous wireless sensor networks},
journal = {{ACM} Transactions on Sensor Networks (TOSN)},
year = {2006},
volume = {2},
number = {1},
pages = {129--153},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/1138127.1138132},
issn = {1550-4859},
publisher = {ACM Press}
}
@Article{LiSongWangWirelessNetworks2005,
author = {X.-Y. Li and W.-Z. Song and Y. Wang},
title = {Efficient topology control for ad-hoc wireless networks with non-uniform transmission ranges},
journal = {Wireless Networks},
year = {2005},
volume = {11},
number = {3},
pages = {255--264},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1007/s11276-005-6609-4},
issn = {1022-0038},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{LiuAdlerTowsleyZhang,
author = {J. Liu and M. Adler and D. Towsley and C. Zhang},
title = {On optimal communication cost for gathering correlated data through wireless sensor networks},
booktitle = {Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom'06)},
year = {2006},
pages = {310--321},
location = {Los Angeles, CA, USA},
isbn = {1-59593-286-0},
doi = {http://doi.acm.org/10.1145/1161089.1161124},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{LiuBulusuPhamJha,
author = {B. H. Liu and N. Bulusu and H. Pham and S. Jha},
title = {{CSMAC}: A Novel {DS}-{CDMA} Based {MAC} Protocol for Wireless Sensor Networks},
booktitle = {Proceedings of {IEEE} Globecom Wireless Ad Hoc and Sensor Networks Workshop},
year = {2004}
}
@InProceedings{LiuNganNi,
author = {Y. Liu and H. Ngan and L. M. Ni},
title = {Power-aware Node Deployment in Wireless Sensor Networks},
booktitle = {Proceedings of the {IEEE} International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06)},
year = {2006},
pages = {128--135},
isbn = {0-7695-2553-9-01},
doi = {http://dx.doi.org/10.1109/SUTC.2006.104},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@InProceedings{LiWang,
author = {X.-Y. Li and Y. Wang},
title = {Efficient Construction of Low Weight Bounded Degree Planar Spanner},
booktitle = {Proceedings of the 9th International Computing and Combinatorics Conference (COCOON'03)},
year = {2003},
location = {Big Sky, MT, USA}
}
@Article{LiWangIJCGA2004,
author = {X.-Y. Li and Y. Wang},
title = {Efficient Construction of Low-Weighted Bounded Degree Planar Spanner},
journal = {International Journal of Computational Geometry and Applications (IJCGA)},
year = {2004},
volume = {14},
number = {1-2},
pages = {69--84},
month = {April},
doi = {http://dx.doi.org/10.1142/S0218195904001366},
publisher = {World Science Publications}
}
@InProceedings{LiWanWang,
author = {X.-Y. Li and P.-J. Wan and Y. Wang},
title = {Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks},
booktitle = {{IEEE} International Conference on Computer Communications and Networks (ICCCN'01)},
year = {2001}
}
@InProceedings{LiWanWangFrieder,
author = {X.-Y. Li and P.-J. Wan and Y. Wang and O. Frieder},
title = {Sparse power efficient topology for wireless networks},
booktitle = {Proceedings of the 35th Annual Hawaii International Conference on System Sciences},
year = {2002},
month = {January},
pages = {3839--3848},
publisher = {IEEE Computer Society Press}
}
@Article{LiWirelessNetworks2005,
author = {X.-Y. Li},
title = {Localized construction of low weighted structure and its applications in wireless ad hoc networks},
journal = {Wireless Networks},
year = {2005},
volume = {11},
number = {6},
pages = {697--708},
address = {Hingham, MA, USA},
issn = {1022-0038},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{LloydLiuMaratheRamanathanRavi,
author = {E. L. Lloyd and R. Liu and M. V. Marathe and R. Ramanathan and S. S. Ravi},
title = {Algorithmic aspects of topology control problems for ad hoc networks},
booktitle = {Proceedings of the 3rd {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'02)},
year = {2002}
}
@InProceedings{MainwaringCullerPolastreSzewczykAnderson,
author = {A. Mainwaring and D. Culler and J. Polastre and R. Szewczyk and J. Anderson},
title = {Wireless sensor networks for habitat monitoring},
booktitle = {Proceedings of the 1st {ACM} international workshop on Wireless sensor networks and applications (WSNA'02)},
year = {2002},
pages = {88--97},
location = {Atlanta, GA, USA},
isbn = {1-58113-589-0},
doi = {http://doi.acm.org/10.1145/570738.570751},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{MaratheBreuHuntRaviRosenkrantz,
author = {M. V. Marathe and H. Breu and H. B. Hunt {III} and S. S. Ravi and D. J. Rosenkrantz},
title = {Simple Heuristics for Unit Disk Graphs},
journal = {Networks},
year = {1995},
volume = {25},
pages = {59--68}
}
@Article{MatharMattfeldt,
author = {R. Mathar and J. Mattfeldt},
title = {Optimal transmission ranges for mobile communication in linear multihop packet radio networks},
journal = {Wireless Networks},
year = {1996},
volume = {2},
number = {4},
pages = {329--342},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org.proxy/10.1007/BF01262051},
issn = {1022-0038},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{MaurKolingerova,
author = {P. Maur and I. Kolingerova},
title = {The Employment of Regular Triangulation for Constrained Delaunay Triangulation},
booktitle = {International Conference On Computational Science And Its Applications (ICCSA'04)},
year = {2004},
month = {May},
pages = {198--206},
location = {Assisi, Italy},
publisher = {Springer Verlag},
address = {Berlin Heidelberg Germany}
}
@Article{MengFuLu,
author = {X. Meng and Z. Fu and S. Lu},
title = {Robust packet scheduling in wireless cellular networks},
journal = {Mobile Networks and Applications},
year = {2004},
volume = {9},
number = {2},
pages = {113--123},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1023/B:MONE.0000013623.35214.49},
issn = {1383-469X},
publisher = {Kluwer Academic Publishers}
}
@Article{MoaveninejadSongLi,
author = {K. Moaveninejad and W.-Z. Song and X.-Y. Li},
title = {Robust position-based routing for wireless ad hoc networks},
journal = {Ad Hoc Networks},
year = {2005},
volume = {3},
number = {5},
pages = {546--559}
}
@Article{Mohar,
author = {Bojan Mohar},
title = {A polynomial time circle packing algorithm},
journal = {Discrete Mathematics},
year = {1993},
volume = {117},
number = {1-3},
pages = {257--263},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/0012-365X(93)90340-Y},
issn = {0012-365X},
publisher = {Elsevier Science Publishers B. V.}
}
@InProceedings{MooreLeonardRusTeller,
author = {D. Moore and J. Leonard and D. Rus and S. Teller},
title = {Robust distributed network localization with noisy range measurements},
booktitle = {Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys'04)},
year = {2004},
pages = {50--61},
location = {Baltimore, MD, USA},
isbn = {1-58113-879-2},
doi = {http://doi.acm.org/10.1145/1031495.1031502},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{MoscibrodaOdellWattenhoferWattenhofer,
author = {T. Moscibroda and R. O'Dell and M. Wattenhofer and R. Wattenhofer},
title = {Virtual coordinates for ad hoc and sensor networks},
booktitle = {Proceedings of the 2004 joint workshop on Foundations of mobile computing (DIALM-POMC'04)},
year = {2004},
pages = {8--16},
location = {Philadelphia, PA, USA},
isbn = {1-58113-921-7},
doi = {http://doi.acm.org/10.1145/1022630.1022633},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{MoscibrodaWattenhofer,
author = {T. Moscibroda and R. Wattenhofer},
title = {Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks},
booktitle = {Proceedings of the 1st {IEEE} International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04)},
year = {2004}
}
@InProceedings{MoscibrodaWattenhoferDIALMPOMC2005,
author = {T. Moscibroda and R. Wattenhofer},
title = {Minimizing interference in ad hoc and sensor networks},
booktitle = {Proceedings of the 2005 joint workshop on Foundations of mobile computing (DIALM-POMC'05)},
year = {2005},
pages = {24--33},
location = {Cologne, Germany},
isbn = {1-59593-092-2},
doi = {http://doi.acm.org/10.1145/1080810.1080816},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{MoscibrodaWattenhoferPODC05,
author = {T. Moscibroda and R. Wattenhofer},
title = {Maximal independent sets in radio networks},
booktitle = {Proceedings of the 24th annual {ACM} symposium on Principles of distributed computing (PODC'05)},
year = {2005},
pages = {148--157},
location = {Las Vegas, NV, USA},
isbn = {1-59593-994-2},
doi = {http://doi.acm.org/10.1145/1073814.1073842},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{MoscibrodaWattenhoferSPAA2005,
author = {T. Moscibroda and R. Wattenhofer},
title = {Coloring unstructured radio networks},
booktitle = {Proceedings of the 17th annual {ACM} symposium on Parallelism in algorithms and architectures (SPAA'05)},
year = {2005},
pages = {39--48},
location = {Las Vegas, NV, USA},
isbn = {1-58113-986-1},
doi = {http://doi.acm.org/10.1145/1073970.1073977},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{MoscibrodaWattenhoferZollinger,
author = {T. Moscibroda and R. Wattenhofer and A. Zollinger},
title = {Topology Control Meets {SINR}: The Scheduling Complexity of Arbitrary Topologies},
booktitle = {Proceedings of the 7th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'06)},
year = {2006},
location = {Florence, Italy}
}
@Book{MotwaniRaghavan,
author = {R. Motwani and P. Raghavan},
title = {Randomized algorithms},
publisher = {Cambridge University Press},
year = {1995},
address = {New York, NY, USA},
isbn = {0-521-47465-5}
}
@InProceedings{NagpalShrobeBachrach,
author = {R. Nagpal and H. Shrobe and J. Bachrach},
title = {Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network},
booktitle = {Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03)},
year = {2003},
series = {Lecture Notes in Computer Science (LNCS)},
volume = {2634}
}
@InProceedings{NandagopalKimGaoBharghavan,
author = {T. Nandagopal and T.-E. Kim and X. Gao and V. Bharghavan},
title = {Achieving {MAC} layer fairness in wireless packet networks},
booktitle = {Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom'00)},
year = {2000},
pages = {87--98},
location = {Boston, MA, USA},
isbn = {1-58113-197-6},
doi = {http://doi.acm.org/10.1145/345910.345925},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Unpublished{NestBerkeley,
author = {S. Kim and D. Culler and J. Demmel and G. Fenves and S. Glaser andT. Oberhein and S. Pakzad},
title = {Structural Health Monitoring of the Golden Gate Bridge},
year = {2004},
month = {Janurary},
note = {UC Berkeley, NEST Retreat Presentation, http://www.cs.berkeley.edu/~binetude/ggb/index.htm}
}
@InProceedings{NguyenMilosavljevicFangGaoGuibas,
author = {A. Nguyen and N. Milosavljevi\'c and Q. Fang and J. Gao and L. J. Guibas},
title = {Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks},
booktitle = {Proceedings of the 26th Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'07)},
year = {2007}
}
@Book{OkabeBootsSugihara,
author = {A. Okabe and B. Boots and K. Sugihara},
title = {Spatial Tessellations: Concepts and Applications of Voronoi diagrams},
publisher = {Wiley},
year = {2000},
edition = {2$^{nd}$},
pages = {671}
}
@Book{OkabeBootsSugiharaChiu,
author = {A. Okabe and B. Boots and K. Sugihara and S. N. Chiu},
title = {Spatial tessellations: Concepts and applications of {V}oronoi diagrams},
publisher = {Wiley},
year = {2001},
series = {Probability and Statistics},
address = {New York, NY, USA},
edition = {2nd},
isbn = {0471986356}
}
@Book{PachAgarwal,
author = {J. Pach and P. K. Agarwal},
title = {Combinatorial Geometry},
publisher = {John Wiles \& Sons},
year = {1995},
address = {New York, NY, USA},
isbn = {0-471-58890-3}
}
@InProceedings{PanHouCaiShiShen,
author = {J. Pan and Y. T. Hou and L. Cai and Y. Shi and S. X. Shen},
title = {Topology Control for Wireless Sensor Networks},
booktitle = {Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03)},
year = {2003},
pages = {286--299},
location = {San Diego, CA, USA},
isbn = {1-58113-753-2},
doi = {http://doi.acm.org/10.1145/938985.939015},
publisher = {ACM Press}
}
@Article{PapadimitriouRatajczak,
author = {C. H. Papadimitriou and D. Ratajczak},
title = {On a conjecture related to geometric routing},
journal = {Theoretical Computer Science},
year = {2005},
volume = {344},
number = {1},
pages = {3--14},
address = {Essex, UK},
doi = {http://dx.doi.org/10.1016/j.tcs.2005.06.022},
issn = {0304-3975},
publisher = {Elsevier Science Publishers Ltd.}
}
@InProceedings{PapadimitriouYannakakis,
author = {C. H. Papadimitriou and M. Yannakakis},
title = {Linear programming without the matrix},
booktitle = {Proceedings of the 25th annual {ACM} symposium on Theory of computing (STOC'93)},
year = {1993},
pages = {121--129},
location = {San Diego, California, United States},
isbn = {0-89791-591-7},
publisher = {ACM},
address = {New York, NY, USA}
}
@Article{PathiranaBulusuJhaSavkin,
author = {P. Pathirana and N. Bulusu and S. Jha and A. Savkin},
title = {Node localization using mobile robots in delay-tolerant sensor networks},
journal = {{IEEE} Transactions on Mobile Computing},
year = {2005},
volume = {4},
number = {3},
pages = {285--296}
}
@InProceedings{PattemKrishnamachariGovindan,
author = {S. Pattem and B. Krishnamachari and R. Govindan},
title = {The impact of spatial correlation on routing with compression in wireless sensor networks},
booktitle = {Proceedings of the third international symposium on information processing in sensor networks (IPSN'04)},
year = {2004},
pages = {28--35},
location = {Berkeley, California, USA},
isbn = {1-58113-846-6},
doi = {http://doi.acm.org/10.1145/984622.984627},
publisher = {ACM},
address = {New York, NY, USA}
}
@Book{Peleg,
author = {D. Peleg},
title = {Distributed computing: a locality-sensitive approach},
publisher = {Society for Industrial and Applied Mathematics},
year = {2000},
address = {Philadelphia, PA, USA},
isbn = {0-89871-464-8}
}
@InProceedings{PelegRubinovich,
author = {D. Peleg and V. Rubinovich},
title = {A Near-Tight Lower Bound on the Time Complexity of Distributed {MST} Construction},
booktitle = {Proceedings of the 40th Annual Symposium on Foundations of Computer Science (FOCS'99)},
year = {1999},
pages = {253--261}
}
@Article{PelegUpfal,
author = {D. Peleg and E. Upfal},
title = {A trade-off between space and efficiency for routing tables},
journal = {Journal of the {ACM}},
year = {1989},
volume = {36},
number = {3},
pages = {510--530},
issn = {0004-5411},
doi = {http://doi.acm.org/10.1145/65950.65953},
publisher = {ACM},
address = {New York, NY, USA}
}
@InProceedings{PemmarajuPirwani,
author = {S. V. Pemmaraju and I. A. Pirwani},
title = {Energy conservation via domatic partitions},
booktitle = {Proceedings of the 7th {ACM} international symposium on Mobile ad hoc networking and computing (MobiHoc'06)},
year = {2006},
pages = {143--154},
location = {Florence, Italy},
isbn = {1-59593-368-9},
doi = {http://doi.acm.org/10.1145/1132905.1132922},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{PemmarajuRaman,
author = {S. V. Pemmaraju and R. Raman},
title = {Approximation Algorithms for the Max-coloring Problem},
booktitle = {International Colloquium on Automata, Languages and Programming (ICALP'05)},
year = {2005},
pages = {1064-1075}
}
@Book{PemmarajuSkiena,
author = {S. Pemmaraju and S. Skiena},
title = {Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica},
publisher = {Cambridge University Press},
year = {2003},
address = {New York, NY, USA},
isbn = {0521806860}
}
@InProceedings{PerkinsRoyer,
author = {C. E. Perkins, E. M. Royer},
title = {Ad-hoc On Demand Distance Vector Routing},
booktitle = {2nd {IEEE} Workshop on Mobile Computing Systems and Applications (WMCSA'99)},
year = {1999}
}
@InProceedings{Prakash,
author = {R. Prakash},
title = {Unidirectional Links Prove Costly in Wireless Ad-hoc Networks},
booktitle = {Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIAL-M'99)},
year = {1999}
}
@Book{PreparataShamos,
author = {F. P. Preparata and M.I. Shamos},
title = {Computational Geometry, An Introduction},
publisher = {Springer-Verlag},
year = {1985},
address = {New York, NY, USA}
}
@InProceedings{PriyanthaChakrabortyBalakrishnan,
author = {N. B. Priyantha and A. Chakraborty and H. Balakrishnan},
title = {The Cricket location-support system},
booktitle = {Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom'00)},
year = {2000},
pages = {32--43},
location = {Boston, MA, USA},
isbn = {1-58113-197-6},
doi = {http://doi.acm.org/10.1145/345910.345917},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{Rajaraman,
author = {R. Rajaraman},
title = {Topology control and routing in ad hoc networks: a survey},
journal = {SIGACT News},
year = {2002},
volume = {33},
number = {2},
pages = {60--73},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/564585.564602},
issn = {0163-5700},
publisher = {ACM Press}
}
@InProceedings{RamanathanHain,
author = {R. Ramanathan and R. Hain},
title = {Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment},
booktitle = {Proceedings of the 19th Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'00)},
year = {2000},
pages = {404--413}
}
@InProceedings{RaoRatnasamyPapadimitriouShenkerStoica,
author = {A. Rao and S. Ratnasamy and C. Papadimitriou and S. Shenker and I. Stoica},
title = {Geographic routing without location information},
booktitle = {Proceedings of the 9th annual international conference on Mobile computing and networking (MobiCom'03)},
year = {2003},
pages = {96--108},
location = {San Diego, CA, USA},
isbn = {1-58113-753-2},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@TechReport{RentalaMusunnuriGandhamSaxena,
author = {P. Rentala and R. Musunnuri and S. Gandham and U. Saxena},
title = {Survey on Sensor Networks},
institution = {University of Texas at Dallas},
year = {2002},
number = {UTDCS-33-02}
}
@InProceedings{RickenbachWattenhofer,
author = {P. Rickenbach and R. Wattenhofer},
title = {Gathering correlated data in sensor networks},
booktitle = {Proceedings of the 2004 joint workshop on Foundations of mobile computing (DIALM-POMC'04)},
year = {2004},
pages = {60--66},
location = {Philadelphia, PA, USA},
isbn = {1-58113-921-7},
doi = {http://doi.acm.org/10.1145/1022630.1022640},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{Rivin1994,
author = {I. Rivin},
title = {Euclidean structures on simplicial surfaces and hyperbolic volume},
journal = {Annals of Mathematics},
year = {1994},
volume = {139},
number = {3},
pages = {553--580}
}
@Article{Rivin1996,
author = {I. Rivin},
title = {A characterization of ideal polyhedra in hyperbolic 3-space},
journal = {Annals of Mathematics},
year = {1996},
volume = {143},
number = {1},
pages = {51--70}
}
@Article{RusPemmaraju,
author = {T. Rus and S. V. Pemmaraju},
title = {Using Graph Coloring in an Algebraic Compiler.},
journal = {Acta Informatica},
year = {1997},
volume = {34},
number = {3},
pages = {191--209}
}
@Article{Santi,
author = {P. Santi},
title = {Topology control in wireless ad hoc and sensor networks},
journal = {{ACM} Computing Surveys},
year = {2005},
volume = {37},
number = {2},
pages = {164--194},
address = {New York, NY, USA},
doi = {http://doi.acm.org/10.1145/1089733.1089736},
issn = {0360-0300},
publisher = {ACM Press}
}
@Article{SantoroKhatib,
author = {N. Santoro and R. Khatib},
title = {Labelling and Implicit Routing in Networks},
journal = {The Computer Journal},
year = {1985},
volume = {28},
number = {1},
pages = {5--8},
publisher = {Oxford University Press},
address = {Oxford, UK}
}
@InProceedings{SavvidesHanSrivastava,
author = {A. Savvides and C. C. Han and M. B. Srivastava},
title = {Dynamic Fine Grained Localization in Ad-Hoc Sensor Networks},
booktitle = {Proceedings of the 5th International Conference on Mobile Computing and Networking (MobiCom'01)},
year = {2001},
pages = {166--179},
location = {Rome, Italy},
doi = {http://doi.acm.org/10.1145/381677.381693},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{SchurgersTsiatsisGaneriwalSrivastava,
author = {C. Schurgers and V. Tsiatsis and S. Ganeriwal and M. Srivastava},
title = {Topology management for sensor networks: exploiting latency and density},
booktitle = {Proceedings of the 3rd {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'02)},
year = {2002},
pages = {135--145}
}
@InProceedings{SeadaHelmyGovindan,
author = {K. Seada and A. Helmy and R. Govindan},
title = {On the effect of localization errors on geographic face routing in sensor networks},
booktitle = {Proceedings of the 3rd international symposium on Information processing in sensor networks (IPSN'04)},
year = {2004},
pages = {71--80},
location = {Berkeley, CA, USA},
isbn = {1-58113-846-6},
doi = {http://doi.acm.org/10.1145/984622.984633},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@PhDThesis{Shah,
author = {R. C. Shah},
title = {Distributed algorithms to maximize the lifetime of wireless sensor networks},
school = {University Of California, Berkeley},
year = {2005}
}
@InProceedings{ShangRumlZhangFromherz,
author = {Y. Shang and W. Ruml and Y. Zhang and M. Fromherz},
title = {Localization from mere connectivity},
booktitle = {Proceedings of the 4th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'03)},
year = {2003},
pages = {201--212},
location = {Annapolis, MD, USA},
isbn = {1-58113-684-6},
doi = {http://doi.acm.org/10.1145/778415.778439},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{ShefferLevyMogilnitskyBogomyakov,
author = {A. Sheffer and B. L\'{e}vy and M. Mogilnitsky and A. Bogomyakov},
title = {{ABF++}: fast and robust angle based flattening},
journal = {ACM Transactions Graphics},
year = {2005},
volume = {24},
number = {2},
pages = {311--330},
address = {New York, NY, USA},
doi = {http://doi.acm.org.proxy.lib.uiowa.edu/10.1145/1061347.1061354},
issn = {0730-0301},
publisher = {ACM Press}
}
@Article{ShenHuangJaikaeo,
author = {C.-C. Shen and Z. Huang and C. Jaikaeo},
title = {Ant-based distributed topology control algorithms for mobile ad hoc networks},
journal = {Wireless Networks},
year = {2005},
volume = {11},
number = {3},
pages = {299--317},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1007/s11276-005-6613-8},
issn = {1022-0038},
publisher = {Kluwer Academic Publishers}
}
@Unpublished{Smith,
author = {W. D. Smith},
title = {Accurate circle configurations and numerical conformal mapping in polynomial time},
year = {1991},
month = {December},
note = {NEC Research Institute, unpublished technical memorandum}
}
@InProceedings{SobeihChenHouKungLiLimTyanZhang,
author = {A. Sobeih and W.-P. Chen and J. C. Hou and L.-C. Kung and N. Li and H. Lim and H.-Y. Tyan and H. Zhang},
title = {{J}-Sim: A Simulation Environment for Wireless Sensor Networks},
booktitle = {Proceedings of the 38th annual Symposium on Simulation (ANSS'05)},
year = {2005},
pages = {175--187},
isbn = {0-7695-2322-6},
doi = {http://dx.doi.org/10.1109/ANSS.2005.27},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@InProceedings{SongWangLiFrieder,
author = {W.-Z. Song and Y. Wang and X.-Y. Li and O. Frieder},
title = {Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks},
booktitle = {Proceedings of the 5th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'04)},
year = {2004},
pages = {98--108},
location = {Roppongi Hills, Tokyo, Japan},
isbn = {1-58113-849-0},
doi = {http://doi.acm.org/10.1145/989459.989473},
publisher = {ACM Press}
}
@InProceedings{SpielmanTeng,
author = {D. A. Spielman and S.-H. Teng},
title = {Disk packings and planar separators},
booktitle = {Proceedings of the twelfth annual symposium on Computational geometry (SoCG'96)},
year = {1996},
pages = {349--358},
location = {Philadelphia, Pennsylvania, United States},
isbn = {0-89791-804-5},
doi = {http://doi.acm.org/10.1145/237218.237404},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{SpohnGarciaLunaAceves,
author = {M. A. Spohn and J. J. Garcia-Luna-Aceves},
title = {Bounded-distance multi-clusterhead formation in wireless ad hoc networks},
journal = {Ad Hoc Networks},
year = {2007},
volume = {5},
number = {4},
pages = {504--530},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/j.adhoc.2006.01.005},
issn = {1570-8705},
publisher = {Elsevier Science Publishers B. V.}
}
@InProceedings{SrivastavaBousteadChicharo,
author = {G. Srivastava and P. Boustead and J. Chicharo},
title = {A Comparison of Topology Control Algorithms for Ad-Hoc Networks},
booktitle = {Proceedings of the Australian Telecommunications, Networks and Applications Conference (ATNAC'03)},
year = {2003}
}
@Article{StojmenovicLin,
author = {I. Stojmenovic and X. Lin},
title = {Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks},
journal = {{IEEE} Transactions Parallel Distributed Systems},
year = {2001},
volume = {12},
number = {10},
pages = {1023--1032},
issn = {1045-9219},
doi = {http://dx.doi.org/10.1109/71.963415},
publisher = {IEEE Press},
address = {Piscataway, NJ, USA}
}
@Article{TakagiKleinrock,
author = {H. Takagi and L. Kleinrock},
title = {Optimal transmission ranges for randomly distributed packet radio terminals},
journal = {{IEEE} Transactions on Communications},
year = {1984},
volume = {32},
number = {3},
pages = {246--257},
month = {March}
}
@InProceedings{Talwar,
author = {K. Talwar},
title = {Bypassing the embedding: algorithms for low dimensional metrics},
booktitle = {Proceedings of the thirty-sixth annual {ACM} symposium on Theory of computing (STOC'04)},
year = {2004},
pages = {281--290},
location = {Chicago, IL, USA},
isbn = {1-58113-852-0},
doi = {http://doi.acm.org/10.1145/1007352.1007399},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{TanzeenaAssiAtwood,
author = {I. Tanzeena H. and C. Assi and J. W. Atwood},
title = {Randomized energy aware routing algorithms in mobile ad hoc networks},
booktitle = {Proceedings of the 8th {ACM} international symposium on Modeling, analysis and simulation of wireless and mobile systems (MSWiM'05)},
year = {2005},
pages = {71--78},
location = {Montral, Quebec, Canada},
isbn = {1-59593-188-0},
doi = {http://doi.acm.org/10.1145/1089444.1089458},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Book{Tel,
author = {G. Tel},
title = {Introduction to distributed algorithms},
publisher = {Cambridge University Press},
year = {2000},
address = {New York, NY, USA},
edition = {2$^{nd}$},
isbn = {0-521-79483-8}
}
@InProceedings{ThorupZwick,
author = {M. Thorup and U. Zwick},
title = {Compact routing schemes},
booktitle = {Proceedings of the thirteenth annual {ACM} symposium on parallel algorithms and architectures (SPAA'01)},
year = {2001},
pages = {1--10},
location = {Crete Island, Greece},
isbn = {1-58113-409-6},
doi = {http://doi.acm.org/10.1145/378580.378581},
publisher = {ACM},
address = {New York, NY, USA}
}
@Unpublished{Thurston,
author = {W. P. Thurston},
title = {The geometry and topology of 3-manifolds},
year = {1988},
note = {Princeton University Notes}
}
@Article{Toussaint,
author = {G. T. Toussaint},
title = {The relative neighborhood graph of a finite planar set},
journal = {Pattern Recognition},
year = {1980},
volume = {12},
number = {4},
pages = {261--268}
}
@InCollection{Urrutia,
author = {J. Urrutia},
title = {Routing with guaranteed delivery in geometric and wireless networks},
editor = {I. Stojmenovic},
booktitle = {Handbook of wireless networks and mobile computing},
publisher = {John Wiley \& Sons},
year = {2002},
pages = {393--406},
isbn = {0-471-41902-8}
}
@Article{VanLeeuwenTan,
author = {J. Van Leeuwen and R. B. Tan},
title = {Interval routing},
journal = {The Computer Journal},
year = {1987},
volume = {30},
number = {4},
pages = {298--307},
issn = {0010-4620},
doi = {http://dx.doi.org/10.1093/comjnl/30.4.298},
publisher = {Oxford University Press},
address = {Oxford, UK}
}
@InCollection{VanLeeuwenTan1986,
author = {J. Van Leeuwen and R. B. Tan},
title = {Routing with compact routing tables},
editor = {G. Rozenberg and A. Salomaa},
booktitle = {The Book of {L}},
publisher = {Springer-Verlag},
year = {1986},
pages = {298-307},
address = {Berlin}
}
@Article{VuralEkici,
author = {S. Vural and E. Ekici},
title = {Hop-distance based addressing and routing for dense sensor networks without location information},
journal = {Ad Hoc Netwworks},
year = {2007},
volume = {5},
number = {4},
pages = {486--503},
address = {Amsterdam, The Netherlands, The Netherlands},
doi = {http://dx.doi.org/10.1016/j.adhoc.2006.01.004},
issn = {1570-8705},
publisher = {Elsevier Science Publishers B. V.}
}
@Article{WanAlzoubiFrieder,
author = {P.-J. Wan and K. M. Alzoubi and O. Frieder},
title = {Distributed construction of connected dominating set in wireless ad hoc networks},
journal = {Mobile Networks and Applications},
year = {2004},
volume = {9},
number = {2},
pages = {141--149},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1023/B:MONE.0000013625.87793.13},
issn = {1383-469X},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{WanCampbellKrishnamurthy,
author = {C.-Y. Wan and A. T. Campbell and L. Krishnamurthy},
title = {{PSFQ}: a reliable transport protocol for wireless sensor networks},
booktitle = {Proceedings of the 1st {ACM} international workshop on Wireless sensor networks and applications (WSNA'02)},
year = {2002},
pages = {1--11},
location = {Atlanta, GA, USA},
isbn = {1-58113-589-0},
doi = {http://doi.acm.org/10.1145/570738.570740},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{WangGaoMitchell,
author = {Y. Wang and J. Gao and J. S.B. Mitchell},
title = {Boundary recognition in sensor networks by topological methods},
booktitle = {Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom'06)},
year = {2006},
pages = {122--133},
location = {Los Angeles, CA, USA},
isbn = {1-59593-286-0},
doi = {http://doi.acm.org/10.1145/1161089.1161104},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{WangLauLiu,
author = {R. Wang and F. C. M. Lau and Y. Y. Liu},
title = {On the hardness of minimizing space for all-shortest-path interval routing schemes},
journal = {Theoretical Computer Science},
year = {2007},
volume = {389},
number = {1-2},
pages = {250--264},
issn = {0304-3975},
doi = {http://dx.doi.org/10.1016/j.tcs.2007.09.010},
publisher = {Elsevier Science Publishers Ltd.},
address = {Essex, UK}
}
@InProceedings{WangLi,
author = {Y. Wang and X.-Y. Li},
title = {Localized construction of bounded degree and planar spanner for wireless ad hoc networks},
booktitle = {Proceedings of the Joint Workshop on Foundations of Mobile Computing (DIALM-POMC'03)},
year = {2003},
pages = {59--68}
}
@InProceedings{WangLiICDCS2002,
author = {Y. Wang and X.-Y. Li},
title = {Geometric Spanners for Wireless Ad Hoc Networks},
booktitle = {Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)},
year = {2002},
pages = {171},
isbn = {0-7695-1585-1},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@InProceedings{WangLiMoaveninejadWangSong,
author = {W. Wang and X.-Y. Li and K. Moaveninejad and Y. Wang and W.-Z. Song},
title = {The spanning ratio of $\beta$-Skeletons},
booktitle = {Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG'03)},
year = {2003},
month = {August},
pages = {35--38},
site = {Halifax, Nova Scotia}
}
@Article{WardJonesHopper,
author = {A. Ward and A. Jones and A. Hopper},
title = {A New Location Technique for the Active Office},
journal = {{IEEE} Personnel Communications},
year = {1997},
volume = {4},
number = {5},
pages = {42--47}
}
@InProceedings{Wattenhofer,
author = {R. Wattenhofer},
title = {Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case},
booktitle = {International Zurich Seminar on Communications (IZS'04), Invited paper.},
year = {2004}
}
@InProceedings{WattenhoferWattenhoferWidmayer,
author = {M. Wattenhofer and R. Wattenhofer P. Widmayer},
title = {Geometric routing without geometry},
booktitle = {Proceedings of the 12th International Colloquium on Structural Information and Communication Complexity (SIROCCO'05)},
year = {2005},
pages = {307--322},
location = {Le Mont Saint-Michel, France},
publisher = {Springer}
}
@InProceedings{WattenhoferZollinger,
author = {R. Wattenhofer and A. Zollinger},
title = {{XTC}: A Practical Topology Control Algorithm for Ad-Hoc Networks},
booktitle = {4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN'04)},
year = {2004}
}
@Book{West,
author = {Douglas B. West},
title = {Introduction to Graph Theory},
publisher = {Prentice Hall},
year = {2001},
edition = {2$^{nd}$}
}
@Article{WieselthierNguyenEphremides,
author = {J. E. Wieselthier and G. D. Nguyen and A. Ephremides},
title = {Algorithms for energy-efficient multicasting in static ad hoc wireless networks},
journal = {Mobile Networks and Applications},
year = {2001},
volume = {6},
number = {3},
pages = {251--263},
address = {Hingham, MA, USA},
doi = {http://dx.doi.org/10.1023/A:1011478717164},
issn = {1383-469X},
publisher = {Kluwer Academic Publishers}
}
@InProceedings{WieselthierNguyenephrEmidesINFOCOM200,
author = {J. E. Wieselthier and G. D. Nguyen and A. Ephremides},
title = {On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks},
booktitle = {Proceedings of the 19th Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOM'00)},
year = {2000},
pages = {585--594}
}
@InProceedings{WittTurau,
author = {M. Witt and V. Turau},
title = {The Impact of Location Errors on Geographic Routing in Sensor Networks},
booktitle = {Proceedings of the International Multi-Conference on Computing in the Global Information Technology (ICCGI'06)},
year = {2006},
pages = {76},
isbn = {0-7695-2629-2},
doi = {http://dx.doi.org/10.1109/ICCGI.2006.87},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA}
}
@InProceedings{WooCuller,
author = {A. Woo and D. E. Culler},
title = {A transmission control scheme for media access in sensor networks},
booktitle = {Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom'01)},
year = {2001},
pages = {221--235},
location = {Rome, Italy},
isbn = {1-58113-422-3},
doi = {http://doi.acm.org/10.1145/381677.381699},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@InProceedings{XingLuPlessHuang,
author = {G. Xing and C. Lu and R. Pless and Q. Huang},
title = {On greedy geographic routing algorithms in sensing-covered networks},
booktitle = {Proceedings of the 5th {ACM} international symposium on Mobile ad hoc networking \& computing (MobiHoc'04)},
year = {2004},
pages = {31--42},
location = {Roppongi Hills, Tokyo, Japan},
isbn = {1-58113-849-0},
doi = {http://doi.acm.org/10.1145/989459.989465},
publisher = {ACM Press},
address = {New York, NY, USA}
}
@Article{Yao,
author = {A. C.-C. Yao},
title = {On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems},
journal = {{SIAM} Journal on Computing},
year = {1982},
volume = {11},
number = {4},
pages = {721--736}
}
@InProceedings{YeHeidemannEstrin,
author = {W. Ye and J. Heidemann and D. Estrin},
title = {An Energy-Efficient {MAC} Protocol for Wireless Sensor Networks},
booktitle = {Proceedings of the 21st International Annual Joint Conference of the {IEEE} Computer and Communications Societies (INFOCOMM'02)},
year = {2002}
}
@PhDThesis{Zollinger,
author = {A. Zollinger},
title = {Networking Unleashed: Geographic Routing and Topology Control in Ad Hoc and Sensor Networks},
school = {Swiss Federal Institute of Technology Zurich},
year = {2005},
address = {Zurich,Switzerland},
month = {April}
}