@inproceedings{7cb158c1694a429eada0618e2c484f56,

title = "Constructing sparse t-spanners with small separators",

abstract = "Given a set of n points TeX in the plane and a real value t>1 we show how to construct in time TeX a t-spanner TeX of TeX such that there exists a set of vertices TeX of size TeX whose removal leaves two disconnected sets TeX and TeX where neither is of size greater than 2/3 · n. The spanner also has some additional properties; low weight and constant degree.",

author = "J. Gudmundsson",

year = "2003",

doi = "10.1007/978-3-540-45077-1_9",

language = "English",

isbn = "3-540-40543-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "86--97",

editor = "A. Lingas and B.J. Nilsson",

booktitle = "Fundamentals of Computation Theory (Proceedings 14th International Symposium, FCT 2003, Malm{\"o}, Sweden, August 12-15, 2003)",

address = "Germany",

}