Back to Results
First PageMeta Content
Geometric spanner / Vertex / Tree / Graph coloring / Median graph / Threshold graph / Graph theory / Graph operations / Graph


CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract
Add to Reading List

Document Date: 2014-07-28 20:00:24

Open Document

File Size: 313,09 KB

Share Result on Facebook

City

Halifax / /

Company

Geometric Spanner Networks / SIAM Journal / Vertex / Cambridge University Press / /

/

Facility

Villanova University / Carleton University / /

IndustryTerm

e-prints / convex chain / local competitive routing algorithm / wireless ad hoc networks / Approximation algorithms / /

Organization

School of Computer Science / Cambridge University / Carleton University / Villanova University / NSERC / /

Position

President / /

ProvinceOrState

Nova Scotia / New Mexico / /

PublishedMedium

SIAM Journal on Computing / Theory of Computing / Lecture Notes in Computer Science / /

Technology

Approximation algorithms / routing algorithm / /

SocialTag