✦ LIBER ✦

An algorithm for 1-bend embeddings of planar graphs in the two-dimensional grid

✍ Scribed by Aurora Morgana; Célia Picinin de Mello; Giovanna Sontacchi

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 266 KB
Volume: 7
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00219-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An algorithm for 1-bend embeddings of pl

An algorithm for 1-bend embeddings of plane graphs in the two-dimensional grid

✍ Aurora Morgana; Célia Picinin de Mello; Giovanna Sontacchi 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 491 KB

In this paper we characterize the class of plane graphs that can be embedded on the twodimensional grid with at most one bend on each edge. In addition, we provide an algorithm that either detects a forbidden conÿguration or generates an embedding with at most one bend on each edge.

An algorithm for treating interface surf

An algorithm for treating interface surface charge in the two-dimensional discretization of Poisson's equation for the numerical analysis of semiconductor devices such as MOSFETs

✍ A.D. Sutherland 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 224 KB

A general grapho-analytical method for s

A general grapho-analytical method for solving the two-dimensional problem of the hydrodynamic theory of lubrication and an approximate method of solving the contact-hydrodynamic problem : (in Russian) D. S. Kodnir, Trudi Kuibyshevsk. Aviats. Inst., (12) (1961) 333–354; (Ref. Zb. Mekb.). Source: Appl. Mech. Rev., 17 (1) (1964) 86

📂 Article 📅 1964 🏛 Elsevier Science 🌐 English ⚖ 111 KB