Map graph

In graph theory, a branch of mathematics, a map graph is an undirected graph formed as the intersection graph of finitely many simply-connected and… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1982-2016
012319822016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Map graphs generalize planar graphs and were introduced by Chen, Grigni and Papadimitriou [STOC 1998, J.ACM 2002]. They showed… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2014
2014
Large graph processing is now a critical component of many data analytics. Graph processing is used from social networking Web… (More)
  • table I
  • table II
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2011
2011
This paper describes several optimization techniques used to create an adequate route network graph for autonomous cars as a map… (More)
  • figure 1
  • table I
  • figure 2
  • table II
  • figure 3
Is this relevant?
2011
2011
Mind map is a graphical technique, which is used to represent words, concepts, tasks or other connected items or arranged around… (More)
  • figure 1
Is this relevant?
2007
2007
It is known that for every integer k ≥ 4, each k-map graph with n vertices has at most kn − 2k edges. Previously, it was open… (More)
  • figure 1.1
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 3.1
Is this relevant?
Highly Cited
2003
Highly Cited
2003
This paper presents a novel linear programming approach to do protein 3-dimensional (3D) structure prediction via threading… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • table 3
Is this relevant?
2001
2001
Topic Maps and RDF are two independently developed paradigms and standards for the representation, interchange, and exploitation… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
1999
1999
We introduce a new view-based object representation , called the saliency map graph (SMG), which captures the salient regions of… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
  • Ali Shokoufandehx, Ivan Marsicy, Sven J. Dickinsonx
  • 1998
We introduce a novel view-based object representation, called the saliency map graph (SMG), which captures the salient regions of… (More)
Is this relevant?
1982
1982
A curve map is a planar map obtained by dividing the Euclidean plane into a finite number of regions by a finite set of two-way… (More)
  • figure 1
  • figure 3
  • figure 4
Is this relevant?