A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs

Lecture Notes in Computer Science - Germany
doi 10.1007/978-3-642-00219-9_24
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

Upward Planarity Checking: “Faces Are More Than Polygons”

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1998English

A Single-Phase Embedded Z-Source DC-AC Inverter

The Scientific World Journal
BiochemistryMedicineGeneticsMolecular BiologyEnvironmental Science
2014English

Subgraph Homeomorphism via the Edge Addition Planarity Algorithm

Journal of Graph Algorithms and Applications
GeometryComputer Science ApplicationsComputer ScienceMathematicsComputational TheoryTheoretical Computer ScienceTopology
2012English

Level Shift and Charm Mass: A Test of Asymptotic Planarity

1976English

Refractive Index Sensing Using a Si-Based Light Source Embedded in a Fully Integrated Monolithic Transceiver

AIP Advances
NanotechnologyAstronomyPhysicsNanoscience
2019English

Fully Digital-Compatible Built-In Self-Test Solutions to Linearity Testing of Embedded Mixed-Signal Functions

English

An Efficient Parallel Algorithm for Planarity

1986English

A Fully Dynamic Approach to the Reverse Engineering of UML Sequence Diagrams

2011English

A Polynomial Algorithm for the Hamiltonian Cycle Problem in Semicomplete Multipartite Digraphs

Journal of Graph Theory
GeometryTopology
1998English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy