Results 191 to 200 of about 595 (215)
Some of the next articles are maybe not open access.

A graph algorithmic framework for the assembly of shredded documents

2011 IEEE International Conference on Multimedia and Expo, 2011
In this paper we propose a framework to address the reassembly of shredded documents. Inspired by the way humans approach this problem we introduce a novel algorithm that iteratively determines groups of fragments that fit together well. We identify such groups by evaluating a set of constraints that takes into account shape- and content-based ...
Richter, Fabian   +2 more
openaire   +2 more sources

From de Bruijn Graphs to Rectangle Graphs for Genome Assembly

2012
Jigsaw puzzles were originally constructed by painting a picture on a rectangular piece of wood and further cutting it into smaller pieces with a jigsaw. The Jigsaw Puzzle Problem is to find an arrangement of these pieces that fills up the rectangle in such a way that neighboring pieces have "matching" boundaries with respect to color and texture ...
Nikolay Vyahhi   +3 more
openaire   +2 more sources

Multiset-based self-assembly of graphs

Fundam. Informaticae, 2007
Summary: We present a model for self-assembly of graphs based on multisets and the formalism of membrane systems. The model deals with aggregates of cells which are defined as undirected graphs where a multiset over a fixed alphabet is assigned to each vertex.
Bernardini, F   +3 more
openaire   +3 more sources

Assembly graph visualization

Digital assembly instructions can help Users better assemble a product but creating them can be a time-consuming task and often only show one assembly path. As part of this work, a program has been developed that uses existing applications to create an Assembly Graph containing all possible assembly sequences. Two optimizations are presented.
openaire   +1 more source

Haplotype-Resolved De Novo Assembly Using Phased Assembly Graphs With Hifiasm

Nature Methods, 2021
Gregory T Concepcion   +2 more
exaly  

Multiplex De Bruijn Graphs Enable Genome Assembly From Long, High-Fidelity Reads

Nature Biotechnology, 2022
Pavel A. Pevzner   +2 more
exaly  

KGAssembly: Knowledge Graph-Driven Assembly Process Generation and Evaluation for Complex Components

International Journal of Computer Integrated Manufacturing, 2022
Bin Zhou, Jinsong Bao
exaly  

Assembly of Long, Error-Prone Reads Using Repeat Graphs

Nature Biotechnology, 2019
Yu Lin   +2 more
exaly  

Home - About - Disclaimer - Privacy