SBBD

Paper Registration

1

Select Book

2

Select Paper

3

Fill in paper information

4

Congratulations

Fill in your paper information

English Information

(*) To change the order drag the item to the new position.

Authors
# Name
1 Tanilson Santos(tanilson.dias@uft.edu.br)
2 Jayme Szwarcfiter(jayme@nce.ufrj.br)
3 Uéverton Souza(ueverton@ic.uff.br)
4 Claudson Bornstein(cfb@dcc.ufrj.br)

(*) To change the order drag the item to the new position.

Reference
# Reference
1 Alcón, L., Bonomo, F., Dur ́an, G., Gutierrez, M., Mazzoleni, M. P., Ries, B., andValencia-Pabon, M. (2016). On the bend number of circular-arc graphs as edge in-tersection graphs of paths on a grid.Discrete Applied Mathematics, 234:12–21.
2 Asinowski, A. and Suk, A. (2009). Edge intersection graphs of systems of paths on a grid with a bounded number of bends. Discrete Applied Math, 157:3174–3180.
3 Bandy, M. and Sarrafzadeh, M. (1990). Stretching a knock-knee layout for multilayer wiring. IEEE Transactions on Computers, 39:148–151.
4 Cameron, K., Chaplick, S., and Hoàng, C. T. (2016). Edge intersection graphs of L-shaped paths in grids. Discrete Applied Mathematics, 210:185–194.
5 Cohen, E., Golumbic, M. C., and Ries, B. (2014). Characterizations of cographs as intersection graphs of paths on a grid. Discrete Applied Mathematics, 178:46–57.
6 Dourado, M. C., Protti, F., and Szwarcfiter, J. L. (2009). Complexity aspects of the Helly property: Graphs and hypergraphs. The Electronic Journal of Combinatorics, 17:1–53.
7 Golumbic, M. C. and Jamison, R. E. (1985). The edge intersection graphs of paths in a tree. Journal of Combinatorial Theory, B 38:8–22.
8 Golumbic, M. C., Lipshteyn, M., and Stern, M. (2009). Edge intersection graphs of single bend paths on a grid. Networks, 54:130–138.
9 Golumbic, M. C., Lipshteyn, M., and Stern, M. (2013). Single bend paths on a grid have strong Helly number 4. Networks, 62:161–163.
10 Golumbic, M. C. and Morgenstern, G. (2019). Edge intersection graphs of paths on a grid. In 50 years of Combinatorics, Graph Theory, and Computing, pages 193–209. Chapman and Hall/CRC.
11 Molitor, P. (1991). A survey on wiring. Journal of Information Processing and Cybernet-ics, EIK, 27:3–19.