𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph

✍ Scribed by Jayaram Bhasker; Sartaj Sahni


Publisher
John Wiley and Sons
Year
1987
Tongue
English
Weight
488 KB
Volume
17
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Simple Linear Time Algorithm for Prope
✍ Xin He πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 219 KB

In this paper we introduce a new style of drawing a plane graph G, called proper Ε½ . box rectangular PBR drawing. It is defined to be a drawing of G such that every vertex is drawn as a rectangle, called a box, each edge is drawn as either a horizontal or a vertical line segment, and each face is dr

Necessary and sufficient conditions for
✍ Robert N. Shorten; Kumpati S. Narendra πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 227 KB πŸ‘ 3 views

## Abstract In this paper, necessary and sufficient conditions are derived for the existence of a common quadra‐tic Lyapunov function for a finite number of stable second order linear time‐invariant systems. Copyright Β© 2002 John Wiley & Sons, Ltd.

A General Formulation of Discrete-Time Q
✍ M. Khorrami πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 350 KB πŸ‘ 1 views

A general formulation for discrete-time quantum mechanics, based on Feynman's method in ordinary quantum mechanics, is presented. It is shown that the ambiguities present in ordinary quantum mechanics (due to noncommutativity of the operators), are no longer present here. Then the criteria for the u