Found 73 Documents (Results 1–73)
Sliding column model for \(t\)-unit bar visibility representations of graphs. (English) Zbl 1524.68232
Edge partitions and visibility representations of 1-planar graphs. (English) Zbl 1476.05141
Hong, Seok-Hee (ed.) et al., Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Singapore: Springer. 89-107 (2020).
Optimal-area visibility representations of outer-1-plane graphs. (English) Zbl 07551750
Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 287-303 (2021).
FO model checking of geometric graphs. (English) Zbl 1443.68105
Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 19, 12 p. (2018).
Reconstructing generalized staircase polygons with uniform step length. (English) Zbl 1503.68235
Frati, Fabrizio (ed.) et al., Graph drawing and network visualization. 25th international symposium, GD 2017, Boston, MA, USA, September 25–27, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10692, 88-101 (2018).
On visibility representations of non-planar graphs. (English) Zbl 1387.68241
Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 19, 16 p. (2016).
Simultaneous visibility representations of plane \(st\)-graphs using L-shapes. (English) Zbl 1348.68174
Height-preserving transformations of planar graph drawings. (English) Zbl 1426.68202
Duncan, Christian (ed.) et al., Graph drawing. 22nd international symposium, GD 2014, Würzburg, Germany, September 24–26, 2014. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8871, 380-391 (2014).
Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs. (English) Zbl 1296.05139
Unit stack visibility graphs. (English) Zbl 1293.05236
Simple agents learn to find their way: an introduction on mapping polygons. (English) Zbl 1312.68211
Thirty essays on geometric graph theory. (English) Zbl 1272.05124
Pach, János (ed.), Thirty essays on geometric graph theory. Berlin: Springer (ISBN 978-1-4614-0109-4/hbk; 978-1-4614-0110-0/ebook). 31-48 (2013).
MSC:
05C62
Special graph representation and visualization of semantic networks. (English. Russian original) Zbl 1256.68128
J. Math. Sci., New York 185, No. 2, 192-198 (2012); translation from Fundam. Prikl. Mat. 16, No. 8, 27-35 (2010).
DAGmaps and \(\varepsilon \)-visibility representations for DAGs: algorithms and characterizations. (English) Zbl 1254.05126
Visibility representation of plane graphs with simultaneous bound for both width and height. (English) Zbl 1254.05127
Compact visibility representation of plane graphs. (English) Zbl 1229.05215
Schwentick, Thomas (ed.) et al., STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-25-5). LIPIcs – Leibniz International Proceedings in Informatics 9, 141-152, electronic only (2011).
More directions in visibility graphs. (English) Zbl 1236.05134
MSC:
05C62
Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs. (English) Zbl 1251.05111
Obstacle numbers of graphs. (English) Zbl 1216.05088
MSC:
05C62
Visibility representations of four-connected plane graphs with near optimal heights. (English) Zbl 1200.05142
Further results on bar \(k\)-visibility graphs. (English) Zbl 1141.05062
MSC:
05C62
Visibility graphs of point sets in the plane. (English) Zbl 1184.05049
Grüttmüller, M. (ed.) et al., ODSA 2006. Conference on optimal discrete structures and algorithms, Rostock, Germany, September 4–6, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 27, 81 (2006).
Rectangular and visibility representations of infinite planar graphs. (English) Zbl 1100.05066
Reviewer: Mark E. Watkins (Syracuse)
MSC:
05C62
Improved visibility representation of plane graphs. (English) Zbl 1059.05079
Reviewer: H. P. Dikshit (New Delhi)
Orthogonal drawings based on the stratification of planar graphs. (English) Zbl 1412.05139
Rusu, Irena (ed.), Proceedings of the 6th international conference on graph theory, Marseille-Luminy, France, August 28–September 2, 2000. Amsterdam: Elsevier. Electron. Notes Discrete Math. 5, 35-37 (2000).
On representations of some thickness-two graphs. (English) Zbl 0953.68116
Reviewer: Charles J.Colbourn (Burlington)
Tree-visibility orders. (English) Zbl 0956.05074
Visibility ordering meshed polyhedra. (English) Zbl 0757.68099
MSC:
68U05
Constrained visibility representations of graphs. (English) Zbl 0742.68078
MSC:
68U05
A unified approach to visibility representations of planar graphs. (English) Zbl 0607.05026
Reviewer: J.Širáň
Filter Results by …
Document Type
- Journal Articles (63)
- Collection Articles (10)
all
top 5
Author
- Liotta, Giuseppe (10)
- Montecchiani, Fabrizio (9)
- He, Xin (7)
- West, Douglas Brent (5)
- Zhang, Huaming (5)
- Biedl, Therese C. (4)
- Evans, William S. (4)
- Hutchinson, Joan P. (4)
- Wismath, Stephen K. (4)
- Di Giacomo, Emilio (3)
- Laison, Joshua Douglass (3)
- Meijer, Henk (3)
- Tollis, Ioannis G. (3)
- Wang, Jiun-Jie (3)
- Binucci, Carla (2)
- Chaplick, Steven (2)
- Didimo, Walter (2)
- Hliněný, Petr (2)
- Hoffmann, Michael (2)
- Lu, Hsueh-I (2)
- Pach, János (2)
- Pokrývka, Filip (2)
- Rahman, Md. Saidur (2)
- Roy, Bodhayan (2)
- Shermer, Thomas Caton (2)
- Tamassia, Roberto (2)
- Wenger, Paul Shannahan (2)
- Whitesides, Sue H. (2)
- Yang, Yan (2)
- Aloupis, Greg (1)
- Alpert, Hannah (1)
- Angelini, Patrizio (1)
- Arleo, Alessio (1)
- Axenovich, Maria A. (1)
- Bagga, Jay S. (1)
- Bai, Shiwei (1)
- Balko, Martin (1)
- Ballinger, Brad (1)
- Bekos, Michael A. (1)
- Beveridge, Andrew (1)
- Bhattacharya, Binay Kumar (1)
- Bonichon, Nicolas (1)
- Borisenko, Vladimir V. (1)
- Brandenburg, Franz-Josef (1)
- Cao, Weiting (1)
- Cardinal, Jean (1)
- Casel, Katrin (1)
- Caughman, John S. IV (1)
- Chalopin, Jérémie (1)
- Chang, Yi-Wu (1)
- Chen, Chieh-Yu (1)
- Chepovskiĭ, A. M. (1)
- Chiang, Yi-Ting (1)
- Collette, Sébastien (1)
- Croitoru, Cornelius (1)
- Das, Shantanu (1)
- Dean, Alice M. (1)
- Di Battista, Giuseppe (1)
- Disser, Yann (1)
- Ellis-Monaghan, Joanna A. (1)
- Emert, John Wesley (1)
- Feng, Yuanrui (1)
- Fernau, Henning (1)
- Froese, Vincent (1)
- Ganian, Robert (1)
- Geneson, Jesse T. (1)
- Gethner, Ellen (1)
- Ghosh, Subir Kumar (1)
- Goswami, Partha Pratim (1)
- Grigorev, Aleksandr (1)
- Grilli, Luca (1)
- Gupta, Siddharth (1)
- Guśpiel, Grzegorz (1)
- Gutowski, Grzegorz (1)
- Hartke, Stephen G. (1)
- Hasan, Md. Manzurul (1)
- Hodaka, Ichijo (1)
- Hoffmann, Udo (1)
- Hong, Seok-Hee (1)
- Hossain, Md. Iqbal (1)
- Hung, Ya-Fei (1)
- Jacobson, Michael Scott (1)
- Jikuya, Ichiro (1)
- Kasthurirangan, Prahlad Narasimhan (1)
- Kaufmann, Michael (1)
- Kaufmann, Steven (1)
- Kézdy, André E. (1)
- Khovanova, Tanya (1)
- Koch, Christina L. (1)
- Kratsch, Dieter (1)
- Krawczyk, Tomasz (1)
- Lakhno, A. P. (1)
- Langerman, Stefan (1)
- Le Saëc, Bertrand (1)
- Lehel, Jeno (1)
- Lenhart, William J. (1)
- Lin, Ching-Chi (1)
- Livadas, Panos E. (1)
- Lundon, Charles (1)
- Lynch, Jayson (1)
- and 42 more Authors
all
top 5
Serial
- Comput. Geom. (8)
- Discrete Comput. Geom. (7)
- SIAM J. Discrete Math. (6)
- Discrete Appl. Math. (5)
- Theor. Comput. Sci. (5)
- J. Graph Algorithms Appl. (4)
- Inf. Process. Lett. (3)
- Graphs Comb. (3)
- Algorithmica (3)
- Discrete Math. (2)
- J. Comb. Math. Comb. Comput. (2)
- Electron. J. Comb. (2)
- Physica A (1)
- J. Graph Theory (1)
- SIAM J. Comput. (1)
- SIAM J. Control Optim. (1)
- ACM Trans. Graph. (1)
- Int. J. Comput. Math. (1)
- Australas. J. Comb. (1)
- J. Math. Sci., New York (1)
- An. Științ. Univ. Al. I. Cuza Iași, Ser. Nouă, Inf. (1)
- J. Comb. Optim. (1)
- J. Discrete Algorithms (1)
- Math. Comput. Sci. (1)
- Discrete Math. Algorithms Appl. (1)
Software
- GDToolkit (1)