6740 search results - page 89 / 1348 » An s -Hamiltonian Line Graph Problem |
112
click to vote
ICRA
2002
IEEE
15 years 8 months ago
2002
IEEE
Abstract— For mobile robots, as well as other learning systems, the ability to highlight unexpected features of their environment – novelty detection – is very useful. One pa...
ECEASST
2008
15 years 3 months ago
2008
Abstract: Subtyping and inheritance are two major issues in the research and development of object-oriented languages, which have been traditionally studied along the lines of type...
152
click to vote
ISAAC
2010
Springer
15 years 1 months ago
2010
Springer
A permutation graph is an intersection graph of segments lying between two parallel lines. A Seidel complementation of a finite graph at a vertex v consists in complementing the ed...
139
click to vote
DAM
2011
14 years 10 months ago
2011
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 ...
112
click to vote
JUCS
2010
15 years 1 months ago
2010
Abstract: This paper discusses three rectilinear (that is, axis-parallel) covering problems in d dimensions and their variants. The first problem is the Rectilinear Line Cover whe...