✦ LIBER ✦

Intersection graphs of curves in the plane

✍ Scribed by G Ehrlich; S Even; R.E Tarjan

Publisher: Elsevier Science
Year: 1976
Tongue: English
Weight: 629 KB
Volume: 21
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(76)90022-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Forbidden configurations in intersection

Forbidden configurations in intersection graphs of r-graphs

✍ M.L. Gardner 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 335 KB

Complexity of circuit intersection in gr

Complexity of circuit intersection in graphs

✍ Aviezri S. Fraenkel; Martin Loebl 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 819 KB

Embeddings of Curves in the Plane

✍ Vladimir Shpilrain; Jie-Tai Yu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 88 KB

## w x Let K x, y be the polynomial algebra in two variables over a field K of characteristic 0. In this paper, we contribute toward a classification of two-variable Ž w x. polynomials by classifying up to an automorphism of K x, y polynomials of the e., polynomials whose New- . ton polygon is e

Offset curves in the plane

✍ Josef Hoschek 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 350 KB

The simple D-module associated to the in

The simple D-module associated to the intersection homology complex for a class of plane curves

✍ S.P. Smith 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 491 KB

The intersection graph of random sets

✍ Hiroshi Maehara 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 369 KB

Maehara, H., The intersection graph of random sets, Discrete Mathematics 87 (1991) 97-104. Let X,, i=l,..., n, be n = n(N) independent random subsets of {1,2,. . , N}, each selected at random out of the 2N subsets. We present some asymptotic (N-tm) properties of {Xi}, e.g. if r~/2~'~--+ m then {Xi}