Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/94673
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.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/S0166-218X(03)00373-1
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-2942541366&partnerID=40&md5=8a1108fcb5528079cab632fb9388e8ea
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.