Sciweavers

37 search results - page 3 / 8
» On median graphs and median grid graphs
Sort
View
ESA
2000
Springer
104views Algorithms» more  ESA 2000»
13 years 9 months ago
Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs
The p-center problem is to locate p facilities on a network so as to minimize the largest distance from a demand point to its nearest facility. The p-median problem is to locate p ...
Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Ma...
COLOGNETWENTE
2008
13 years 7 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...
DM
2008
46views more  DM 2008»
13 years 5 months ago
Steiner centers and Steiner medians of graphs
Hong-Gwa Yeh, Chun-Ying Chiang, Sheng-Hueng Peng
NETWORKS
2010
13 years 4 months ago
Simultaneous embeddings of graphs as median and antimedian subgraphs
Kannan Balakrishnan, Bostjan Bresar, Matjaz Kovse,...
ICASSP
2011
IEEE
12 years 9 months ago
Median filter with absolute value norm spatial regularization
We provide a novel formulation for computing median filter with spatial regularization as minimizing a cost function composed of absolute value norms. We turn this cost minimizat...
Nilanjan Ray