✦ LIBER ✦

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

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

Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 491 KB
Volume: 141
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(03)00373-1

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

An algorithm for 1-bend embeddings of pl

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

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

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