Add to ORKGInternational audienceWe address the problem of searching for a pattern in a plane graph, that is, a planar drawing of a planar graph. We define plane subgraph isomorphism and give a polynomial algorithm for this problem. We show that this algorithm may be used even when the pattern graph has holes
AbstractWe consider the problems of subgraph homeomorphism with fixed pattern, disjoint connecting p...
Pattern recognition deals with automatically detecting patterns in input values, so as to, for examp...
Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP...
International audienceWe address the problem of searching for a pattern in a plane graph, that is, a...
International audienceIn this paper, we address the problem of searching for a pattern in a plane gr...
International audienceWe address the problem of searching for a pattern in a plane graph, that is, a...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
Graphs are used as models in a variety of situations. In some cases, e.g. to model images or maps, t...
International audienceIn this paper, we address the problem of searching for a pattern in a plane gr...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
Given a host graph G and a pattern graph H, the induced subgraph isomorphism problem is to decide wh...
Combinatorial maps describe the subdivision of objects in cells, and incidence and adjacency relatio...
AbstractWe consider the problems of subgraph homeomorphism with fixed pattern, disjoint connecting p...
Pattern recognition deals with automatically detecting patterns in input values, so as to, for examp...
Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP...
International audienceWe address the problem of searching for a pattern in a plane graph, that is, a...
International audienceIn this paper, we address the problem of searching for a pattern in a plane gr...
International audienceWe address the problem of searching for a pattern in a plane graph, that is, a...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
Graphs are used as models in a variety of situations. In some cases, e.g. to model images or maps, t...
International audienceIn this paper, we address the problem of searching for a pattern in a plane gr...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
International audienceGraphs are used as models in a variety of situations. In some cases, e.g. to m...
Given a host graph G and a pattern graph H, the induced subgraph isomorphism problem is to decide wh...
Combinatorial maps describe the subdivision of objects in cells, and incidence and adjacency relatio...
AbstractWe consider the problems of subgraph homeomorphism with fixed pattern, disjoint connecting p...
Pattern recognition deals with automatically detecting patterns in input values, so as to, for examp...
Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP...