In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path (also called aâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2014

Highly Cited

2014

- Philipp KrÃ¤henbÃ¼hl, Vladlen Koltun
- ECCV
- 2014

We present an approach for identifying a set of candidate objects in a given image. This set of candidates can be used for objectâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Paul S. Bonsma, Luis Cereceda
- MFCS
- 2007

Suppose we are given a graph G together with two proper vertex k-colourings of G, Î± and Î². How easily can we decide whether it isâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Ran Gal, Ariel Shamir, Daniel Cohen-Or
- IEEE Transactions on Visualization and Computerâ€¦
- 2007

A 3D shape signature is a compact representation for some essence of a shape. Shape signatures are commonly utilized as a fastâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Jee-Hoon Jung, Jong-Jae Lee, Bong-Hwan Kwon
- IEEE Transactions on Industrial Electronics
- 2006

In this paper, an online induction motor diagnosis system using motor current signature analysis (MCSA) with advanced signal-andâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Dragomir Anguelov, Praveen Srinivasan, Hoi-Cheung Pang, Daphne Koller, Sebastian Thrun, James Davis
- NIPS
- 2004

We present an unsupervised algorithm for registering 3D surface scans of an object undergoing significant deformations. Ourâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Yuval Shavitt, Tomer Tankel
- IEEE/ACM Transactions on Networking
- 2003

Embedding of a graph metric in Euclidean space efficiently and accurately is an important problem in general with applications inâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- David Eppstein
- Algorithmica
- 2000

It is known that any planar graph with diameter D has treewidth O(D) , and this fact has been used as the basis for severalâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Farzin Mokhtarian, Sadegh Abbasi, Josef T Kittler
- Image Databases and Multi-Media Search
- 1998

We introduce a very fast and reliable method for shape similarity retrieval in large image databases which is robust with respectâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Farzin Mokhtarian, Sadegh Abbasi, Josef T Kittler
- BMVC
- 1996

The user of an image database often wishes to retrieve all images similar to the one (s)he already has. Using some features likeâ€¦Â (More)

Is this relevant?

Highly Cited

1990