Skip to search formSkip to main contentSkip to account menu

Yao graph

Known as: Yao 
In computational geometry, the Yao graph, named after Andrew Yao, is a kind of geometric spanner, a weighted undirected graph connecting a set of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations

Broader (2)

Computational geometryGeometric graph theory
Euclidean distanceGeometric spannerSemi-Yao graphTheta graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Performance Assessment for Preference-Based Evolutionary Multi-Objective Optimization Using Reference Points
How to quantitatively compare the performance of different algorithms is one of the most important issues in multi-objective… 
2015
2015
Microscopic study of low-lying spectra of $\Lambda$ hypernuclei based on a beyond-mean-field approach with covariant energy density functional
We present a detailed formalism of the microscopic particle-rotor model for hypernuclear low-lying states based on a covariant… 
2014
2014
Application-Scale Secure Multiparty Computation
Secure multiparty computation MPC permits a collection of parties to compute a collaborative result without any of the parties or… 
Review
2013
Review
2013
A Survey of Data Structures in the Bitprobe Model
In this paper we survey data structures in the bitprobe model [31,15,50,30,11]. This model was introduced by Minsky and Papert in… 
2008
2008
Adapting the Pour-through Medium Extraction Method to Phalaenopsis Grown in Sphagnum Moss
Sphagnum moss, which has very different chemical and physical characteristics compared with other soilless media, is commonly… 
2006
2006
2,3-Migration in Rh(II)-Catalyzed Reactions of β-Trifluoroacetamido α-Diazocarbonyl Compounds
The hydroxy group was directly converted into the trifluoroacetamido group by reacting β-hydroxy-α-diazo carbonyl compounds with… 
Review
2002
Review
2002
Control of microbial methane production in wetland rice fields
  • 2002
  • Corpus ID: 43842116
Methane emission rates are a function of production, transport and oxidation of CH4 in the rice field. Production of CH4 is the… 
1992
1992
Applications of the fusion tree method to computational geometry and searching
a related loglogN improvement of Chazelle’s O(N logd-lN / log log N) space data structure [C86a], that performs the reporting… 
1992
1992
PRE-CRETACEOUS TERRANES OF JAPAN : Publication of IGCP PROJECT 224 : Pre-Jurassic Evolution of Eastern Asia, Edited by Koichiro Ichikawa, Shinjiro Mizutani,Ikuo Hara,Shigeki Hada and Akira Yao
1983
1983
Linear-Time Algorithms for Linear Programming in R and Related Problems
Linear-time algorithms for linear programming in R~ and R~ are presented. The methods used are applicable for other graphic and… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)