Skip to search formSkip to main contentSkip to account menu

String graph

Known as: String 
In graph theory, a string graph is an intersection graph of curves in the plane; each curve is called a "string". Given a graph G, G is a string… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Bounded expansionCircle packing theoremCombinatorics, Probability and ComputingComplement graph

Broader (1)

Topological graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Simulating the DNA String Graph in Succinct Space
Converting a set of sequencing reads into a lossless compact data structure that encodes all the relevant biological information… 
2019
2019
SOF: An Efficient String Graph Construction Algorithm
In contrast to genome assemblers that use de Bruijn graphs, those based on string graphs are able to losslessly retain… 
2018
2018
On bounds on bend number of classes of split and cocomparability graphs
A \emph{$k$-bend path} is a rectilinear curve made up of $k + 1$ line segments. A \emph{$B_k$-VPG representation} of a graph is a… 
2018
2018
Sequence Analysis HALS : Fast and High Throughput Algorithm for PacBio Long Read Self-Correction
Motivation: The third generation PacBio long reads have greatly facilitated sequencing projects with very large read lengths, but… 
2017
2017
Beyond-Planar Graphs : Algorithmics and Combinatorics
This report summarizes Dagstuhl Seminar 16452 “Beyond-Planar Graphs: Algorithmics and Combinatorics” and documents the talks and… 
2014
2014
Constructing String Graphs in External Memory
In this paper we present an efficient external memory algorithm to compute the string graph from a collection of reads, which is… 
2013
2013
Matching non-aligned objects using a relational string-graph
Localising and aligning objects is a challenging task in computer vision that still remains largely unsolved. Utilising the… 
2010
2010
The Growing Self-organizing Map for Clustering Algorithms in Programming Codes
The growing self-organizing map (GSOM) is a variation of the popular self-organizing map (SOM). It was developed to address the… 
2008
2008
Computational properties of spatial logics in the real plane
6 
2007
2007
QuanTree and QuanLin, Two Special Purpose Quantum Compilers
Abstract This paper introduces QuanTree v1.1 and QuanLin v1.1, two Java applications avail-able for free. (Source code included… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)