Sciweavers

37 search results - page 3 / 8
» On median graphs and median grid graphs
Sort
View
117
Voted
ESA
2000
Springer
104views Algorithms» more  ESA 2000»
15 years 5 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...
75
Voted
COLOGNETWENTE
2008
15 years 3 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...
DM
2008
46views more  DM 2008»
15 years 1 months ago
Steiner centers and Steiner medians of graphs
Hong-Gwa Yeh, Chun-Ying Chiang, Sheng-Hueng Peng
96
Voted
NETWORKS
2010
15 years 9 days ago
Simultaneous embeddings of graphs as median and antimedian subgraphs
Kannan Balakrishnan, Bostjan Bresar, Matjaz Kovse,...
ICASSP
2011
IEEE
14 years 5 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