scientific article

From MaRDI portal

Publication:3785982

Jump to:navigation, search

zbMath0643.68097MaRDI QIDQ3785982

Roberto Tamassia, Ioannis. G. Tollis

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear time algorithms VLSI layout centipede graphs cylindric visibility representation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

A left-first search algorithm for planar graphs ⋮ Some results on visibility graphs

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3785982&oldid=17345106"