Found 28 Documents (Results 1–28)
Inserting an edge into a geometric embedding. (English) Zbl 1483.68261
Reviewer: Xueliang Li (Tianjin)
Improving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphs. (English) Zbl 07670467
Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 244-256 (2021).
MSC:
68Rxx
Fan-crossing free graphs and their relationship to other beyond-planar graphs. (English) Zbl 1465.68208
Reviewer: Charles J. Colbourn (Tempe)
MSC:
68R10
Drawing graphs with circular arcs and right-angle crossings. (English) Zbl 07759289
Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 21, 14 p. (2020).
MSC:
68Wxx
On the maximum number of crossings in star-simple drawings of \(K_n\) with no empty lens. (English) Zbl 07436632
Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 382-389 (2020).
Drawing shortest paths in geodetic graphs. (English) Zbl 07436628
Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 333-340 (2020).
Reappraising the distribution of the number of edge crossings of graphs on a sphere. (English) Zbl 1459.05293
On fan-crossing graphs. (English) Zbl 1461.68145
Reviewer: Charles J. Colbourn (Tempe)
Faster force-directed graph drawing with the well-separated pair decomposition. (English) Zbl 1461.68158
Random maps. (English) Zbl 1360.60029
Crossing-critical graphs with large maximum degree. (English) Zbl 1247.05066
Reviewer: Dan S. Archdeacon (Burlington)
Confluent layered drawings. (English) Zbl 1118.68103
Crossing minimization for symmetries. (English) Zbl 1101.68720
MSC:
68R10
Counting edge crossings in a 2-layered drawing. (English) Zbl 1192.68489
MSC:
68R10
Two maps on one surface. (English) Zbl 0983.05028
Reviewer: Carsten Thomassen (Lyngby)
MSC:
05C10
Matchings in graphs on non-orientable surfaces. (English) Zbl 1025.05052
Reviewer: Glenn Tesler (San Diego)
Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph. (English) Zbl 0933.05042
Reviewer: Arthur T.White (Kalamazoo)
Plane straight-line drawings of the Platonic graphs having only a few distinct edge lengths. (Ebene geradlinige Darstellungen der platonischen Graphen mit wenigen verschiedenen Kantenlängen.) (German) Zbl 0843.05023
Reviewer: G.Wegner (Dortmund)
MSC:
05C10
An analysis of discrete zero-crossings and maxima wavelet representations. (English) Zbl 0878.94026
Meyer, Yves (ed.) et al., Progress in wavelet analysis and applications. Proceedings of the 3rd international conference on wavelets and applications, Toulouse, France, June 8-13, 1992. Gif-sur-Yvette: Editions Frontières. 255-262 (1993).
On the principal edge tripartition of a graph. (English) Zbl 0392.05059
Ann. Discrete Math. 3, 195-226 (1978).
Filter Results by …
Document Type
- Journal Articles (22)
- Collection Articles (6)
all
top 5
Author
- Brandenburg, Franz-Josef (4)
- Baras, John S. (2)
- Berman, Zeev (2)
- Förster, Henry (2)
- Hoffmann, Michael (2)
- Wolff, Alexander (2)
- Abraham, Céline (1)
- Alemany-Puig, Lluís (1)
- Angelini, Patrizio (1)
- Archdeacon, Dan Steven (1)
- Bachmaier, Christian (1)
- Bekos, Michael A. (1)
- Bettinelli, Jérémie L. (1)
- Binucci, Carla (1)
- Bonnington, C. Paul (1)
- Brunner, Wolfgang (1)
- Buchheim, Christoph (1)
- Chaplick, Steven (1)
- Collet, Gwendal (1)
- Cornelsen, Sabine (1)
- Di Giacomo, Emilio (1)
- Didimo, Walter (1)
- Dvořák, Zdeněk (1)
- Enomoto, Hikoe (1)
- Eppstein, David Arthur (1)
- Felsner, Stefan (1)
- Ferrer i Cancho, Ramon (1)
- Goodrich, Michael Truman (1)
- Gronemann, Martin (1)
- Harborth, Heiko (1)
- Higashikawa, Yuya (1)
- Hong, Seok-Hee (1)
- Huang, Jingui (1)
- Hübner, Ferdinand (1)
- Jünger, Michael (1)
- Katoh, Naoki (1)
- Knorr, Kristin (1)
- Kobayashi, Yuki (1)
- Kobourov, Stephen G. (1)
- Kortchemski, Igor (1)
- Kryven, Myroslav (1)
- Leipert, Sebastian (1)
- Lipp, Fabian (1)
- Liu, Guizhen (1)
- Liu, Yunlong (1)
- Meng, Jeremy Yu (1)
- Miyauchi, Miki Shimabara (1)
- Mohar, Bojan (1)
- Möller, Meinhard (1)
- Montecchiani, Fabrizio (1)
- Mora, Mercè (1)
- Nagamochi, Hiroshi (1)
- Ota, Katsuhiro (1)
- Parada, Irene (1)
- Patrignani, Maurizio (1)
- Pfister, Maximilian (1)
- Radermacher, Marcel (1)
- Read, Ronald C. (1)
- Rosenstiehl, Pierre (1)
- Rutter, Ignaz (1)
- Schneck, Thomas (1)
- Symvonis, Antonios (1)
- Tesler, Glenn (1)
- Tollis, Ioannis G. (1)
- Wang, Jianxin (1)
- Xiao, Guang (1)
- Yamada, Nobuyasu (1)
- Zhang, Xin (1)
- Zink, Johannes (1)
all
top 5
Serial
- Theor. Comput. Sci. (3)
- Discrete Appl. Math. (2)
- J. Comb. Theory, Ser. B (2)
- Algorithmica (2)
- J. Graph Algorithms Appl. (2)
- Inf. Process. Lett. (1)
- Ars Comb. (1)
- J. Graph Theory (1)
- IEEE Trans. Signal Process. (1)
- Comput. Geom. (1)
- Int. J. Found. Comput. Sci. (1)
- Abh. Braunschw. Wiss. Ges. (1)
- Theory Comput. Syst. (1)
- J. Stat. Mech. Theory Exp. (1)
- Algorithms (Basel) (1)
- ESAIM, Proc. Surv. (1)