Output-Sensitive Reporting of Disjoint Paths (1996)

by Giuseppe Di Battista , Roberto Tamassia , Luca Vismara
Citations:11 - 2 self

Documents Related by Co-Citation

205 Embedding planar graphs on the grid – W Schnyder - 1990
65 Drawing Planar Graphs Using the Canonical Ordering – Goos Kant - 1996
35 Linear algorithms for convex drawings of planar graphs – N Chiba, T Yamanouchi, T Nishizeki - 1984
37 Convex Grid Drawings of 3-Connected Planar Graphs – M. Chrobak, G. Kant - 1994
151 How to draw a planar graph on a grid – H de Fraysseix, J Pach, R Pollack - 1990
28 Drawing planar graphs using the lmc-ordering – G Kant - 1992
31 Minimum-Width Grid Drawings of Plane Graphs – Marek Chrobak, Shin-ichi Nakano - 1995
37 A Linear-time Algorithm for Drawing a Planar Graph on a Grid – M. Chrobak, T.H. Payne - 1989
22 Drawing planar graphs nicely – N Chiba, K Onoguchi, T Nishizeki - 1985
96 Bemerkungen zum Vierfarbenproblem. Jahresbericht der Deutschen Mathematiker-Vereinigung – K Wagner - 1936
54 Convex maps – S K Stein - 1951
45 Distributed Topology Control Algorithm for Multihop Wireless Networks – Steve A. Borbash, Esther H. Jennings - 2002
63 Fault-tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks – M. Bahramgiri, M.T. Hajiaghayi, V.S. Mirrokni, Mohammadtaghi Hajiaghayi A, Vahab S. Mirrokni - 2002
56 Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-hop Networks – Mohammadtaghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni - 2003
51 Fault Tolerant Deployment and Topology Control in Wireless Networks – Xiang-yang Li, Peng-jun Wan, Yu Wang, Chih-wei Yi - 2003
134 Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks – Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-min Wang, Roger Wattenhofer - 2001
60 Approximation Algorithms for Finding Highly Connected Subgraphs – Samir Khuller - 1996
46 Localized Topology Control for Heterogeneous Wireless Ad-hoc Networks – Xiang-Yang Li, et al.
544 Minimum energy mobile wireless networks – Volkan Rodoplu, Student Member, Teresa H. Meng - 1999