A Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM

Mauss, Jakob; Klauck, Christoph

doi:10.1142/9789812797919_0051

Cited by 2 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the layout of a hierarchical graph, node nesting is often used to depict the hierarchy visually; if multiple hierarchies are present, they can be distinguished through node shape, color, line type, or annotation [Hare88] [SiGJ93]. Internally, the hierarchical nature of the graph can be represented using edges with special labels, by collecting nodes into super-nodes [MaKl92], or by using labels that themselves are complex objects such as graphs [Schn93].…”

Section: Hierarchical Graphsmentioning

confidence: 99%

Graph Transformation in Document Image Analysis: Approaches and Challenges

Blostein

2005

Graph-Based Representations in Pattern Recognition

View full text Add to dashboard Cite

Abstract. Graphs and graph transformation are versatile tools for representing and interpreting the contents of document images. Three main components are involved: a graph representing the contents of a document image at some level of interpretation, a set of graph transformation rules (graph productions), and a mechanism for controlling the application of the graph productions. We review existing document analysis systems that use graph transformation, and discuss challenges and research opportunities in this area.

show abstract

Section: Hierarchical Graphsmentioning

confidence: 99%

Graph Transformation in Document Image Analysis: Approaches and Challenges

Blostein

2005

Graph-Based Representations in Pattern Recognition

View full text Add to dashboard Cite

show abstract

“…Collin et al interpret dimensions in engineering drawings using a plex-grammar parser that mixes top-down and bottom-up processing [CoTV93]. A chart-based parser for hierarchical graphs is discussed in [MaKl92]. More recently, Klauck reports on a heuristically-driven chart parser and it's application to CAD/CAM [Klau94].…”

Section: Graph Grammarsmentioning

confidence: 99%

“…There is significant interest in the topic of hierarchical graph rewriting. Relevant references include a chart-based parser for hierarchical-graphs [MaKl92]; abstract graphs in a prototype algebraic-rewrite environment [LöBe93]; graphs where node labels can be graphs themselves [Schn93]; flat host-graph structure with hierarchy-expressing rewriting rules used to zoom in and out [EhHK92] and to manage and display a derivation [Hims94]; use of hierarchical graphs in a formal approach to plan generation [ArJa94]; use of hierarchically distributed graph transformations [Taen94].…”

Section: Mrs Maggraphen: Can Hierarchical Graphs Be Rewritten?mentioning

confidence: 99%

Issues in the practical use of graph rewriting

Blostein

Fahmy

Grbavec

1996

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Graphs are a popular data structure, and graph-manipulation programs are common. Graph manipulations can be cleanly, compactly, and explicitly described using graph-rewriting notation.However, when a software developer is persuaded to try graph rewriting, several problems commonly arise. Primarily, it is difficult for a newcomer to develop a feel for how computations are expressed via graph rewriting. Also, graph-rewriting is not convenient for solving all aspects of a problem: better mechanisms are needed for interfacing graph rewriting with other styles of computation. Efficiency considerations and the limited availability of development tools further limit practical use of graph rewriting. The inaccessible appearance of the graph-rewriting literature is an additional hindrance. These problems can be addressed through a combination of "public relations" work, and further research and development, thereby promoting the widespread use of graph rewriting.

show abstract

A Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM

Cited by 2 publications

References 0 publications

Graph Transformation in Document Image Analysis: Approaches and Challenges

Graph Transformation in Document Image Analysis: Approaches and Challenges

Issues in the practical use of graph rewriting

Contact Info

Product

Resources

About