Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,212,244 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.
Review
2016
Review
2016
An Enhancement of Effective Models of Distributed Compressed Sensing
K. Veena
2016
Corpus ID: 27706721
In addition, real world data are uncertain in nature and they may be represented as uncertain data. Compressed sensing is a…
Expand
2014
2014
Large deviations for number of edges of near intermediate random geometric graphs
K. Doku-Amponsah
2014
Corpus ID: 126225824
Abstract. We find large deviation principle for the number of edges per vertex for the near intermediate random geometric graph…
Expand
2013
2013
PROPERTIES OF METRICS AND INFINITE GEOMETRIC GRAPHS
A. Bonato
,
J. Janssen
2013
Corpus ID: 118387102
We consider isomorphism properties of infinite random geometric graphs defined over a variety of metrics. In previous work, it…
Expand
2013
2013
Efficient Construction of Spanners in $d$-Dimensions
S. Kapoor
,
Xiangyang Li
arXiv.org
2013
Corpus ID: 15790
In this paper we consider the problem of efficiently constructing $k$-vertex fault-tolerant geometric $t$-spanners in $\dspace…
Expand
2011
2011
A New Graph Model for Heterogeneous WSN
J. Norman
,
Paulraj Joseph
2011
Corpus ID: 123990464
Random Geometric Graphs have been a very influential and well-studied model of large networks, such as sensor networks, where the…
Expand
2010
2010
Non-Generic Tropical Hyperplane Arrangements and the Secondary polytope of $\Delta_{n-1} \times \Delta_{d-1}$
Lindsay C. Piechnik
2010
Corpus ID: 118065277
Ardila and Develin's paper on tropical oriented hyperplane arrangements and tropical oriented matroids defines tropical oriented…
Expand
2008
2008
Capacity of wireless ad-hoc networks under multipacket transmission and reception
Shirish S. Karande
,
Zheng Wang
,
H. Sadjadpour
,
J. Garcia-Luna-Aceves
Asilomar Conference on Signals, Systems and…
2008
Corpus ID: 16380045
In this paper we deduce the capacity of wireless adhoc networks under the assumptions of physical model for cooperative multiple…
Expand
2007
2007
A Location-Independent Connected Coverage Protocol for Wireless Sensor Networks
Mao Ying-chi
,
Feng Guo-fu
,
C. Lijun
,
Chen Dao-xu
2007
Corpus ID: 5262381
This paper solves the problem of how to energy-efficiently schedule sensor nodes and meet both constraints of the connected…
Expand
2006
2006
A pr 2 00 6 QUASI-ISOMETRIC CLASSIFICATION OF GRAPH MANIFOLDS GROUPS
Jason A. Behrstock
,
W. Neumann
2006
Corpus ID: 17362466
We show that the fundamental groups of any two closed irreducible non-geometric graph-manifolds are quasi-isometric. This answers…
Expand
1999
1999
Pairwise geometric histograms for object recognition : developments and analysis
A. Ashbrook
1999
Corpus ID: 63567372
One of the fundamental problems in the field of computer vision is the task of classifying objects, which are present in an…
Expand