Sciweavers

2489 search results - page 72 / 498
» On the Subgroup Distance Problem
Sort
View
149
Voted
DAM
2011
14 years 10 months ago
Powers of cycles, powers of paths, and distance graphs
In 1988, Golumbic and Hammer characterized powers of cycles, relating them to circular-arc graphs. We extend their results and propose several further structural characterizations ...
Min Chih Lin, Dieter Rautenbach, Francisco J. Soul...
158
Voted
ICIP
2008
IEEE
16 years 5 months ago
Learning distance metric for semi-supervised image segmentation
Semi-supervised image segmentation is an important issue in many image processing applications, and has been a popular research area recently, the most popular are graph-based met...
Yangqing Jia, Changshui Zhang
81
Voted
ICML
2008
IEEE
16 years 4 months ago
A distance model for rhythms
Modeling long-term dependencies in time series has proved very difficult to achieve with traditional machine learning methods. This problem occurs when considering music data. In ...
Douglas Eck, Jean-François Paiement, Samy B...
136
Voted
APPROX
2009
Springer
125views Algorithms» more  APPROX 2009»
15 years 10 months ago
Minimizing Average Shortest Path Distances via Shortcut Edge Addition
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
Adam Meyerson, Brian Tagiku
127
Voted
RAM
2008
IEEE
95views Robotics» more  RAM 2008»
15 years 10 months ago
A New Distance Algorithm and Its Application to General Force-Closure Test
This paper presents an algorithm for computing the distance between a point and a convex cone in n-dimensional space. The convex cone is specified by the set of all nonnegative com...
Yu Zheng, Chee-Meng Chew