02041oam 2200409zu 450 991087340940332120241212220437.0(CKB)3420000000000754(SSID)ssj0000781349(PQKBManifestationID)12319162(PQKBTitleCode)TC0000781349(PQKBWorkID)10803702(PQKB)11338500(NjHacI)993420000000000754(EXLCZ)99342000000000075420160829d2012 uy engur|||||||||||txtccr2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD)[Place of publication not identified]IEEE20121 online resource (xii, 150 pages) illustrationsBibliographic Level Mode of Issuance: Monograph9781467319102 1467319104 A geometric graph G is a graph whose vertices are points in the plane and whose edges are line segments weighted by the Euclidean distance between their endpoints. In this setting, a t-spanner of G is a connected spanning subgraph G' with the property that for every pair of vertices x, y, the shortest path from x to y in G' has weight at most L ≥ 1 times the shortest path from x to y in G. The parameter t is commonly referred to as the spanning ratio or the stretch factor. Among the many beautiful properties that Delaunay graphs possess, a constant spanning ratio is one of them. We provide a comprehensive overview of various results concerning the spanning ratio among other properties of different types of Delaunay graphs and their subgraphs.Engineering mathematicsCongressesEngineering mathematics620.00151IEEE StaffPQKBPROCEEDING99108734094033212012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD)2498188UNINA