A linear algorithm to find a rectangular dual of a planar triangulated graph
type: Item
instance of: scholarly article
title: A linear algorithm to find a rectangular dual of a planar triangulated graph
zbMATH Open document ID: 0635.68074
DOI: 10.1007/BF01762117
author: Jayaram Bhasker
author: Sartaj Sahni
published in: Algorithmica
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4035175
zbMATH Keywords: linear algorithm
zbMATH Keywords: rectangular dual
zbMATH Keywords: planar triangulated graph
Wikidata QID: Q56059583
MaRDI profile type: Publication
cites work: A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
cites work: Rectangular duals of planar graphs
full work available at URL: https://doi.org/10.1007/bf01762117
OpenAlex ID: W2998789653
description: scientific article; zbMATH DE number 4035175