Bipolar orientations revisited

De Fraysseix, Hubert and Ossona de Mendez, Patrice and Rosenstiehl, Pierre (1995) Bipolar orientations revisited. [Journal (Paginated)]

Full text not available from this repository.


Acyclic orientations with exactly one source and one sink - the so-called bipolar orientations - arise in many graph algorithms and specially in graph drawing. The fundamental properties of these orientations are explored in terms of circuits, cocircuits and also in terms of ``angles'' in the planar case. Classical results get here new simple proofs; new results concern the extension of partial orientations, exhaustive enumerations, the existence of deletable and contractable edges, and continuous transitions between bipolar orientations.

Item Type: Journal (Paginated)
Additional Information: 10.1016/0166-218X(94)00085-R
Classifications: Z Theory > Z.001 General

Actions (login required)

View Item View Item