Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,682,062 papers from all fields of science
Search
Sign In
Create Free Account
Theta graph
In computational geometry, the Theta graph, or -graph, is a type of geometric spanner similar to a Yao graph. The basic method of construction…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Broader (2)
Computational geometry
Geometric graph theory
Geometric spanner
List coloring
Semi-Yao graph
Yao graph
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
On the automorphic sheaves for GSp_4
S. Lysenko
2019
Corpus ID: 119152197
For G=GSp_4 we construct an automorphic sheaf correspinding to a G^L-local system on a curve X such that its standard…
Expand
2018
2018
Two More Proofs that the Kinoshita Graph is Knotted
M. Ozawa
,
Scott A. Taylor
The American mathematical monthly
2018
Corpus ID: 53475306
Abstract The Kinoshita graph is a particular embedding in the 3-sphere of a graph with three edges, two vertices, and no loops…
Expand
2018
2018
TOTAL EDGE IRREGULARITY STRENGTH OF GENERALIZED UNIFORM THETA GRAPH
I. Rajasingh
,
Teresa Arockiamary Santiago
2018
Corpus ID: 126842427
Given a graph G ( V , E ) a labeling ∂: V ∪ E →{1,2,..., k } is called an edge irregular total k - labeling if for every pair of…
Expand
2017
2017
Sum Divisor Cordial Labeling of Theta Graph
A. Sugumaran
,
K. Rajesh
2017
Corpus ID: 73541620
Abstract. A sum divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2,..., | |} V such that…
Expand
2012
2012
Sharp bounds for the number of matchings in generalized-theta-graphs
Ardeshir Dolati
,
S. Golalizadeh
Discussiones Mathematicae Graph Theory
2012
Corpus ID: 6183664
A generalized-theta-graph is a graph consisting of a pair of end vertices joined by k (k ≥ 3) internally disjoint paths. We…
Expand
2012
2012
A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs
M. Lau
,
J. Baltes
,
John W. Anderson
,
Stephane Durocher
IEEE/ASME International Conference on Advanced…
2012
Corpus ID: 11626144
We examine the problem of estimating ideal edges joining points in a pixel reduction image for an existing point-to-point…
Expand
2009
2009
Baiter SpringFormalWeekend ^ Arrives for Fraternities < rrw * * a * s
Irene Wister
2009
Corpus ID: 15486607
State's third Spring social weekand dates will attend their formal House How Is Psi Gamma a coffee hour wi Somewhere between one…
Expand
2008
2008
Microsatellite variation of cassava (Manihot esculenta Crantz) in home gardens of Chibchan Amerindians from Costa Rica
O. Rocha
,
M. Zaldívar
,
Luis Castro
,
Emilio Castro
,
R. Barrantes
Conservation Genetics
2008
Corpus ID: 36565609
We used 13 microsatellite marker loci to determine the genetic diversity of cassava (Manihot esculenta Crantz) grown in home…
Expand
2004
2004
Security Analysis of MOR using GL(2, R) x Theta Z n .
Christian Tobias
2004
Corpus ID: 59928198
1998
1998
Characterizing planarity using theta graphs
D. Archdeacon
,
J. Širáň
Journal of Graph Theory
1998
Corpus ID: 29185128
A theta graph is a homeomorph of K 2;3. In an embedded planar graph the local rotation at one degree-three vertex of a theta…
Expand
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)
ACCEPT & CONTINUE