Sciweavers

82 search results - page 1 / 17
» Computing median and antimedian sets in median graphs
Sort
View
ALGORITHMICA
2010
136views more  ALGORITHMICA 2010»
13 years 5 months ago
Computing median and antimedian sets in median graphs
Kannan Balakrishnan, Bostjan Bresar, Manoj Changat...
ICPR
2008
IEEE
13 years 11 months ago
An approximate algorithm for median graph computation using graph embedding
Graphs are powerful data structures that have many attractive properties for object representation. However, some basic operations are difficult to define and implement, for ins...
Miquel Ferrer, Ernest Valveny, Francesc Serratosa,...
GBRPR
2009
Springer
13 years 10 months ago
A Recursive Embedding Approach to Median Graph Computation
The median graph has been shown to be a good choice to infer a representative of a set of graphs. It has been successfully applied to graph-based classification and clustering. Ne...
Miquel Ferrer, Dimosthenis Karatzas, Ernest Valven...
NETWORKS
2010
13 years 3 months ago
Simultaneous embeddings of graphs as median and antimedian subgraphs
Kannan Balakrishnan, Bostjan Bresar, Matjaz Kovse,...
CORR
2008
Springer
86views Education» more  CORR 2008»
13 years 5 months ago
Fast computation of the median by successive binning
In many important problems, one uses the median instead of the mean to estimate a population's center, since the former is more robust. But in general, computing the median i...
Ryan J. Tibshirani