Betweenness

Betweenness is an algorithmic problem in order theory about ordering a collection of items subject to constraints that some items must be placed… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
We present a new edge betweenness metric for undirected and weighted graphs. This metric is defined as the fraction of minimum… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
Is this relevant?
2013
2013
A road system is a collection of subsets of a set—the roads—such that every singleton subset is a road in the system and every… (More)
Is this relevant?
2011
2011
Qualitative reasoning about commonsense space often involves entities of different dimensions. We present a weak axiomatization… (More)
Is this relevant?
2010
2010
  • MARLOW SHOLANDER
  • 2010
In a recent paper [4]2 it is shown that lattices and trees have a common generalization. These systems will be called median… (More)
Is this relevant?
2010
2010
Introduction. The examination of the foundations of geometry which interested many prominent mathematicians about the turn of the… (More)
  • figure 9.1
  • figure 9.2
  • figure 9.3
  • figure 10.1
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We present a characterization of a useful class of skills based on a graphical representation of an agent’s interaction with its… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
Strathprints is designed to allow users to access the research output of the University of Strathclyde. Unless otherwise… (More)
  • table 1
  • table 2
  • table 3
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Given a huge real graph, how can we derive a representative sample? There are many known algorithms to compute interesting… (More)
  • figure 1
  • table 1
  • figure 3
  • figure 2
  • table 2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
This paper describes an automated method for finding clusters of interconnected proteins in protein interaction networks and… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
2000
2000
betweenness, geometry, lines, polar coordinates, trilinear coordinates We consider straight line drawings. From a graph theoretic… (More)
  • figure 1
  • figure 4
  • figure 6
  • figure 7
Is this relevant?