Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,823,742 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.
2018
2018
Matroidal subdivisions, Dressians and tropical Grassmannians
Benjamin Schröter
2018
Corpus ID: 126119293
The Grassmannian is the vanishing locus of the Plücker ideal Id,n and the moduli space of all d-dimensional linear subspaces in n…
Expand
2018
2018
Epidemic SIR model on a random geometric graph: new mobility induced phase transitions
P. F. Gomes
,
Andrey Gonçalves França
,
F. L. P. Costa
,
H. A. Fernandes
2018
Corpus ID: 4935395
We study the epidemic SIR model where each agent (susceptible, infected, or recovered) is able to move by performing a random…
Expand
2018
2018
Angle-Monotone Graphs: Construction and Local Routing
A. Lubiw
,
Debajyoti Mondal
arXiv.org
2018
Corpus ID: 12206957
A geometric graph in the plane is angle-monotone of width $\gamma$ if every pair of vertices is connected by an angle-monotone…
Expand
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
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
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
2009
2009
Brief announcement: locality-based aggregate computation in wireless sensor networks
Jen-Yeu Chen
,
Gopal Pandurangan
,
Jianghai Hu
ACM SIGACT-SIGOPS Symposium on Principles of…
2009
Corpus ID: 12985230
We present DRR-gossip, an energy-efficient and robust aggregate computation algorithm in sensor networks. We prove that the DRR…
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
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