P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, wireless networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '99, pp.609-616, 2001.
DOI : 10.1145/313239.313282

P. Bose, L. Devroye, W. Evans, and D. Kirkpatrick, On the Spanning Ratio of Gabriel Graphs and beta-Skeletons, Proc. LATIN, 2002.
DOI : 10.1137/S0895480197318088

H. Frey and I. Stojmenovic, On Delivery Guarantees of Face and Combined Greedy-Face Routing Algorithms in Ad Hoc and Sensor Networks, Proc. ACM MobiCom, pp.390-401, 2006.

J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, Geometric spanner for routing in mobile networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '01, pp.45-55, 2001.
DOI : 10.1145/501416.501424

F. Ingelrest, N. Mitton, and D. Simplot-ryl, A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp.9-14, 2007.
DOI : 10.1109/MASCOTS.2007.5

URL : https://hal.archives-ouvertes.fr/hal-00384009

J. W. Jaromczyk and G. T. Toussaint, Relative neighborhood graphs and their relatives, Proc. the IEEE, pp.1502-1517, 1992.
DOI : 10.1109/5.163414

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

J. M. Keil and C. A. Gutwin, Classes of graphs which approximate the complete euclidean graph, Discrete & Computational Geometry, vol.11, issue.1, pp.13-28, 1992.
DOI : 10.1007/BF02187821

D. G. Kirkpatrick and J. D. Radke, A Framework for Computational Morphology, Computational Geometry, pp.217-248, 1985.
DOI : 10.1016/B978-0-444-87806-9.50013-X

N. Li, J. C. Hou, and L. Sha, Design and analysis of an MST-based topology control algorithm, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003.
DOI : 10.1109/INFCOM.2003.1209193

X. Li, N. Santoro, and I. Stojmenovic, Localized Distance- Sensitive Service Discovery in Wireless Sensor and Actor Networks, IEEE Trans. Computers, vol.58, issue.9, pp.1275-1288, 2009.

X. Li, N. Mitton, I. Simplot-ryl, and D. Simplot-ryl, A novel family of geometric planar graphs for wireless ad hoc networks, 2011 Proceedings IEEE INFOCOM, pp.1934-1942, 2011.
DOI : 10.1109/INFCOM.2011.5934997

URL : https://hal.archives-ouvertes.fr/inria-00587873

X. Li, Approximate MST for UDG Locally, Proc. COCOON, LNCS 2697, pp.364-373, 2003.
DOI : 10.1007/3-540-45071-8_37

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

X. Li, G. Calinescu, P. Wan, and Y. Wang, Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks, IEEE Trans. Parallel and Distributed Systems, vol.14, issue.10, pp.35-1047, 2003.

X. Li, Y. Wang, P. Wang, W. Song, and O. Frieder, Localized low weight graph and its applications in wireless ad hoc networks, Proc. IEEE INFOCOM, 2004.

X. Li, Y. Wang, and W. Song, Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks, IEEE Trans. Parallel and Distributed Systems, vol.15, issue.12, pp.1057-1069, 2004.

X. Li, I. Stojmenovic, and Y. Wang, Partial Delaunay triangulation and degree limited localized Bluetooth scatternet formation, IEEE Transactions on Parallel and Distributed Systems, vol.15, issue.4, pp.350-361, 2004.
DOI : 10.1109/TPDS.2004.1271184

C. Monma and S. Suri, Transitions in geometric minimum spanning trees, Proc. ACM Symposium on Computational Geometry, pp.239-249, 1991.
DOI : 10.1007/BF02293049

Y. Wang and X. Li, Localized construction of bounded degree and planar spanner for wireless ad hoc networks, Proceedings of the 2003 joint workshop on Foundations of mobile computing , DIALM-POMC '03, pp.161-175, 2006.
DOI : 10.1145/941079.941088

A. C. Yao, -Dimensional Spaces and Related Problems, SIAM Journal on Computing, vol.11, issue.4, pp.721-736, 1982.
DOI : 10.1137/0211059

URL : https://hal.archives-ouvertes.fr/in2p3-00509098