Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: An Algorithm For 1-bend Embeddings Of Plane Graphs In The Two-dimensional Grid
Author: Morgana A.
De Mello C.P.
Sontacchi G.
Abstract: In this paper we characterize the class of plane graphs that can be embedded on the two-dimensional grid with at most one bend on each edge. In addition, we provide an algorithm that either detects a forbidden configuration or generates an embedding with at most one bend on each edge. © 2003 Elsevier B.V. All rights reserved.
Rights: fechado
Identifier DOI: 10.1016/S0166-218X(03)00373-1
Date Issue: 2004
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-2942541366.pdf490.91 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.