We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Characterizing pseudolinear drawings of graphs in the plane

Formale Metadaten

Titel
Characterizing pseudolinear drawings of graphs in the plane
Serientitel
Anzahl der Teile
24
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
A drawing of a graph in the plane is pseudolinear if every edge can be extended to an open arc that separates the plane into two regions such that any two such arcs have exactly one point in common and that common point is a crossing. We characterize pseudolinear drawings in terms of forbidden subconfigurations. A polynomial time algorithm for finding either the extensions or a forbidden subconfiguration is also given.
Schlagwörter