Π/2-Angle Yao Graphs Are Spanners

Lecture Notes in Computer Science - Germany
doi 10.1007/978-3-642-17514-5_38
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Theta-Graphs and Other Constrained Spanners

English

Tree Spanners on Chordal Graphs: Complexity and Algorithms

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2004English

Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners

2018English

Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms

2020English

Evidence Forf 2 (1720) Production in the Reaction Pomeron-Pomeron→π+π−π+π−

European Physical Journal C
EngineeringAstronomyPhysics
1993English

Additive Spanners and (Α, Β)-Spanners

ACM Transactions on Algorithms
Mathematics
2010English

Collective Tree Spanners in Graphs With Bounded Genus, Chordality, Tree-Width, or Clique-Width

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Determination of Large-Angle Cross-Sections for Π-+P → Π-+Δ+ at 5 GeV/c

Il Nuovo Cimento A
1981English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy