Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,047,373 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
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
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
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
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