豆丁网

14

Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time.pdf

Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time

• 567710
• 热度:

收藏到书房

立即下载

33

Transitive-Closure Spanners.pdf

Transitive-Closure Spanners

• nanfanghu17
• 热度:

收藏到书房

立即下载

28

Enabling conditions for the emergence and effective performance of technical and cultural boundary spanners in global virtual teams.pdf

Enabling conditions for the emergence and effective performance of technical and cultural boundary spanners in global virtual teamsEnabling conditions for the emergence and effective performance of technical and cultural boundary spanners in global virtual teamsEnabling conditions for the emergence and effective performance of technical and cultural boundary spanners in global virtual teams

• 专业团队论文
• 热度:

收藏到书房

立即下载

21

Small Stretch Spanners on Dynamic Graphs.pdf

We present fully dynamic algorithms for maintaining 3- and 5-spanners of undirected graphs under a sequence of update operations. For un- weighted graphs we maintain a 3-spanner or a 5-spanner under inser- tions and deletions of edges; on a graph with n vertices each operation is performed in O() amortized time over a sequence of (n) updates, where is the maximum degree of the original graph. The maintained 3-spanner (resp., 5-spanner) has O(n 3/2) edges (resp., O(n 4/3) edges), which is known to be optimal. On weighted graphs with d dierent edge cost values, we maintain a 3- or 5-spanner within the same amortized time bounds over a sequence of (d n) updates. The maintained 3-spanner (resp., 5-spanner) has O(d n 3/2) edges (resp., O(d n4/3) edges). The same approach can be extended to graphs with real-valued edge costs in the range [1, C]. All our algorithms are deterministic and are substantially faster than recomputing a spanner from scratch after each update.

• enbook
• 热度:

收藏到书房

立即下载

26

Deformable Spanners andApplications - Stanford University.pdf

Deformable Spanners andApplications - Stanford University

• start2015a66
• 热度:

收藏到书房

立即下载

27

Approximate distance oracles for geometric spanners.pdf

Approximate distance oracles for geometric spanners

• liyunhan31
• 热度:

收藏到书房

立即下载

24

spanners in sparse graphs - uib.pdf

spanners in sparse graphs - uib

• dthbrp96
• 热度:

收藏到书房

立即下载

17

experimental study of geometric t-spanners a running time:几何t-spanners运行时间的实验研究.pdf

experimental study of geometric t-spanners a running time：几何t-spanners运行时间的实验研究

• xiaoyunerbohe
• 热度:

收藏到书房

立即下载

12

fault-tolerant spanners for general graphs:一般graphs容错扳手.pdf

fault-tolerant spanners for general graphs：一般graphs容错扳手

• 玲玲
• 热度:

收藏到书房

立即下载