Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,762,106 papers from all fields of science
Search
Sign In
Create Free Account
Geometric graph theory
Known as:
Euclidean graph
, Geometric graph
A geometric graph is a graph in which the vertices or edges are associated with geometric objects, the simplest realisation is a Random geometric…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
34 relations
Algebraic graph theory
Beta skeleton
Circle packing theorem
Delaunay triangulation
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
An algorithm for dynamic geometric intelligent drawing based on context awareness
Ying Wang
,
Yu Zou
,
Yongsheng Rao
,
Yong Huang
International Conference on Computer and…
2017
Corpus ID: 35709941
In this paper, we propose a novel algorithm for intelligent drawing based on context awareness in dynamic geometry system. First…
Expand
2011
2011
Robustness to the Loss of Multiple Nodes in the Localizability of Sensor Networks
S. A. Motevallian
,
Changbin Yu
,
B. Anderson
2011
Corpus ID: 3925220
Abstract In the studies on the localization of wireless sensor networks (WSN), it has been shown that a network is in principle…
Expand
2010
2010
Employing (1 − ε) dominating set partitions as backbones in wireless sensor networks
Dhia Mahjoub
,
D. Matula
2010
Corpus ID: 17206514
For a random geometric graph G(n, r) of minimum degree δ, we introduce an efficient algorithm for selecting (δ + 1) backbones…
Expand
2010
2010
On Spanners and Lightweight Spanners of Geometric Graphs
Iyad A. Kanj
,
Ljubomir Perković
,
Ge Xia
SIAM journal on computing (Print)
2010
Corpus ID: 44617495
We consider the problem of computing spanners of Euclidean and unit disk graphs embedded in the two-dimensional Euclidean plane…
Expand
2010
2010
REGO: Rank-based Estimation of Renyi Information using Euclidean Graph Optimization
B. Póczos
,
Sergey Kirshner
,
Csaba Szepesvari
International Conference on Artificial…
2010
Corpus ID: 1539000
We propose a new method for a non- parametric estimation of Renyi and Shan- non information for a multivariate distribu- tion…
Expand
Highly Cited
2009
Highly Cited
2009
Unit disk graph and physical interference model: Putting pieces together
E. Lebhar
,
Zvi Lotker
IEEE International Symposium on Parallel…
2009
Corpus ID: 15472530
Modeling communications in wireless networks is a challenging task, since it requires a simple mathematical object on which…
Expand
2006
2006
Lectures in Geometric Combinatorics
Rekha R. Thomas
The Student Mathematical Library
2006
Corpus ID: 28757530
Abstract algebra: Groups, rings and fields Convex polytopes: Definitions and examples Faces of polytopes Schlegel diagrams Gale…
Expand
2005
2005
Efficient routing protocols for a free space optical sensor network
U. N. Okorafor
,
D. Kundur
IEEE International Conference on Mobile Adhoc and…
2005
Corpus ID: 6001210
For very low power, high bandwidth applications, free space optical sensor networks (FSOSN) have shown potential. They promise…
Expand
2004
2004
On locally Delaunay geometric graphs
R. Pinchasi
,
Shakhar Smorodinsky
SCG '04
2004
Corpus ID: 17568992
A geometric graph is a simple graph <i>G=(V,E)</i> with an embedding of the set <i>V</i> in the plane such that the points that…
Expand
1993
1993
Worst-case bounds for subadditive geometric graphs
M. Bern
,
D. Eppstein
SCG '93
1993
Corpus ID: 14158914
We consider graphs such as the minimum spanning tree, minimum Steiner tree, minimum matching, and traveling salesman tour for…
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