874 search results - page 81 / 175 » Graph Transformation in a Nutshell |
122
Voted
COMGEO
2004
ACM
15 years 3 months ago
2004
ACM
We show how to utilize the cactus representation of all minimum cuts of a graph to visualize the minimum cuts of a planar graph in a planar drawing. In a first approach the cactus...
129
click to vote
VLDB
1993
ACM
15 years 7 months ago
1993
ACM
The enforcement of semantic integrity constraints in data and knowledge bases constitutea a major performance bottleneck. Integrity constraint simplification methods aim at reduci...
126
Voted
FOCS
2005
IEEE
15 years 9 months ago
2005
IEEE
The problem of characterizing all the testable graph properties is considered by many to be the most important open problem in the area of property-testing. Our main result in thi...
130
Voted
PEPM
2007
ACM
15 years 9 months ago
2007
ACM
XML graphs have shown to be a simple and effective formalism for representing sets of XML documents in program analysis. It has evolved through a six year period with variants tai...
135
click to vote
ICMCS
2005
IEEE
15 years 9 months ago
2005
IEEE
This paper proposes employing a graph-theoretic approach to estimate the region correspondence between two images. We represent each image as an attributed undirected graph and tr...