Concepedia

Representations by Contact and Intersection of Segments

Hubert de Fraysseix, Patrice Ossona de Mendez

Algorithmica · 2007 · 35 citations · 16 references

DOI

Concepts

References

16

Intersection Graphs of Segments

J Matousek · Journal of Combinatorial Theory Series B · 1994 · 199 citations

, , +9

String graphs. II. recognizing string graphs is NP-hard

Jan Kratochvı́l · Journal of Combinatorial Theory Series B · 1991 · 157 citations

, , +10

Intersection graphs of curves in the plane

G. Ehrlich, Shimon Even, Robert E. Tarjan · Journal of Combinatorial Theory Series B · 1976 · 121 citations

, , +8

On Triangle Contact Graphs

Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl · Combinatorics Probability Computing · 1994 · 115 citations

, , +12

Recognizing string graphs in NP

Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič · 2002 · 110 citations

, , +14