Sciweavers

70 search results - page 5 / 14
» Edge foci interest points
Sort
View
APVIS
2007
14 years 11 months ago
Straight-line grid drawings of planar graphs with linear area
A straight-line grid drawing of a planar graph G is a drawing of G on an integer grid such that each vertex is drawn as a grid point and each edge is drawn as a straight-line segm...
Md. Rezaul Karim, Md. Saidur Rahman
TALG
2008
69views more  TALG 2008»
14 years 9 months ago
Testing Euclidean minimum spanning trees in the plane
Given a Euclidean graph G over a set P of n points in the plane, we are interested in verifying whether G is a Euclidean minimum spanning tree (EMST) of P or G differs from it in ...
Artur Czumaj, Christian Sohler
79
Voted
ICRA
2010
IEEE
131views Robotics» more  ICRA 2010»
14 years 8 months ago
Optimal coverage of a known arbitrary environment
— The problem of coverage of known space by a mobile robot has many applications. Of particular interest is providing a solution that guarantees the complete coverage of the free...
Raphael Mannadiar, Ioannis M. Rekleitis
ICIP
1998
IEEE
15 years 11 months ago
EXM Eigen Templates for Detecting and Classifying Arbitrary Junctions
A novel method for extracting parametric junction and corner features in images is presented. By treating each complex feature as a combination of elementary line and edge feature...
Dibyendu Nandy, Jezekiel Ben-Arie
92
Voted
ISAAC
2007
Springer
183views Algorithms» more  ISAAC 2007»
15 years 3 months ago
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as K¨onig-Egerv´ary graphs. K¨onig-Egerv´ary graphs have been studied ex...
Sounaka Mishra, Venkatesh Raman, Saket Saurabh, So...