Brandenburg, Franz J. Straight-line drawings of 1-planar graphs. (English) Zbl 1521.05124 Comput. Geom. 116, Article ID 102036, 17 p. (2024). MSC: 05C62 05C10 05C85 PDFBibTeX XMLCite \textit{F. J. Brandenburg}, Comput. Geom. 116, Article ID 102036, 17 p. (2024; Zbl 1521.05124) Full Text: DOI arXiv
Fuentes-Sepúlveda, José; Navarro, Gonzalo; Seco, Diego Navigating planar topologies in near-optimal space and time. (English) Zbl 1504.05196 Comput. Geom. 109, Article ID 101922, 17 p. (2023). MSC: 05C62 05C10 68P05 68R10 PDFBibTeX XMLCite \textit{J. Fuentes-Sepúlveda} et al., Comput. Geom. 109, Article ID 101922, 17 p. (2023; Zbl 1504.05196) Full Text: DOI arXiv
Lenchner, Jonathan; Packer, Eli Line segment visibility with sidedness constraints. (English) Zbl 1502.68330 Comput. Geom. 107, Article ID 101885, 21 p. (2022). Reviewer: Krzysztof Gdawiec (Sosnowiec) MSC: 68U05 PDFBibTeX XMLCite \textit{J. Lenchner} and \textit{E. Packer}, Comput. Geom. 107, Article ID 101885, 21 p. (2022; Zbl 1502.68330) Full Text: DOI
Aronov, Boris; Donakonda, Anirudh; Ezra, Esther; Pinchasi, Rom On pseudo-disk hypergraphs. (English) Zbl 1470.68232 Comput. Geom. 92, Article ID 101687, 8 p. (2021). MSC: 68U05 05C10 05C65 05C69 68W25 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 92, Article ID 101687, 8 p. (2021; Zbl 1470.68232) Full Text: DOI arXiv
Biniaz, Ahmad; García, Alfredo Packing plane spanning trees into a point set. (English) Zbl 1450.05067 Comput. Geom. 90, Article ID 101653, 4 p. (2020). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{A. Biniaz} and \textit{A. García}, Comput. Geom. 90, Article ID 101653, 4 p. (2020; Zbl 1450.05067) Full Text: DOI arXiv
Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo Fast and compact planar embeddings. (English) Zbl 1476.68205 Comput. Geom. 89, Article ID 101630, 20 p. (2020). MSC: 68R10 68P05 PDFBibTeX XMLCite \textit{L. Ferres} et al., Comput. Geom. 89, Article ID 101630, 20 p. (2020; Zbl 1476.68205) Full Text: DOI arXiv
Binucci, Carla; Di Giacomo, Emilio; Hong, Seok-Hee; Liotta, Giuseppe; Meijer, Henk; Sacristán, Vera; Wismath, Stephen Colored anchored visibility representations in 2D and 3D space. (English) Zbl 1476.68274 Comput. Geom. 89, Article ID 101592, 12 p. (2020). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{C. Binucci} et al., Comput. Geom. 89, Article ID 101592, 12 p. (2020; Zbl 1476.68274) Full Text: DOI Link
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed Packing boundary-anchored rectangles and squares. (English) Zbl 1432.68489 Comput. Geom. 88, Article ID 101610, 12 p. (2020). MSC: 68U05 68W40 90C27 PDFBibTeX XMLCite \textit{T. Biedl} et al., Comput. Geom. 88, Article ID 101610, 12 p. (2020; Zbl 1432.68489) Full Text: DOI arXiv
Kleist, Linda; Klemz, Boris; Lubiw, Anna; Schlipf, Lena; Staals, Frank; Strash, Darren Convexity-increasing morphs of planar graphs. (English) Zbl 1425.05038 Comput. Geom. 84, 69-88 (2019). MSC: 05C10 05C62 68Q25 PDFBibTeX XMLCite \textit{L. Kleist} et al., Comput. Geom. 84, 69--88 (2019; Zbl 1425.05038) Full Text: DOI arXiv
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel Arc diagrams, flip distances, and Hamiltonian triangulations. (English) Zbl 1380.05033 Comput. Geom. 68, 206-225 (2018). MSC: 05C10 05C35 05C12 05C45 PDFBibTeX XMLCite \textit{J. Cardinal} et al., Comput. Geom. 68, 206--225 (2018; Zbl 1380.05033) Full Text: DOI Link
Pach, János; Székely, László A.; Tóth, Csaba D.; Tóth, Géza Note on \(k\)-planar crossing numbers. (English) Zbl 1380.05165 Comput. Geom. 68, 2-6 (2018). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{J. Pach} et al., Comput. Geom. 68, 2--6 (2018; Zbl 1380.05165) Full Text: DOI arXiv
Orick, Gerald L.; Stephenson, Kenneth; Collins, Charles A linearized circle packing algorithm. (English) Zbl 1371.65021 Comput. Geom. 64, 13-29 (2017). MSC: 65D18 52C15 03B40 PDFBibTeX XMLCite \textit{G. L. Orick} et al., Comput. Geom. 64, 13--29 (2017; Zbl 1371.65021) Full Text: DOI
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti Thickness and colorability of geometric graphs. (English) Zbl 1384.05086 Comput. Geom. 56, 1-18 (2016). Reviewer: Hanna Furmańczyk (Gdańsk) MSC: 05C15 05C10 05C12 68Q25 PDFBibTeX XMLCite \textit{S. Durocher} et al., Comput. Geom. 56, 1--18 (2016; Zbl 1384.05086) Full Text: DOI
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel Higher-order triangular-distance Delaunay graphs: graph-theoretical properties. (English) Zbl 1329.05175 Comput. Geom. 48, No. 9, 646-660 (2015). MSC: 05C45 05C70 05C12 05C40 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Comput. Geom. 48, No. 9, 646--660 (2015; Zbl 1329.05175) Full Text: DOI
Dehlinger, Christophe; Dufourd, Jean-François Formal specification and proofs for the topology and classification of combinatorial surfaces. (English) Zbl 1296.65034 Comput. Geom. 47, No. 9, 869-890 (2014). MSC: 65D18 PDFBibTeX XMLCite \textit{C. Dehlinger} and \textit{J.-F. Dufourd}, Comput. Geom. 47, No. 9, 869--890 (2014; Zbl 1296.65034) Full Text: DOI
Ackerman, Eyal; Fox, Jacob; Pach, János; Suk, Andrew On grids in topological graphs. (English) Zbl 1292.05087 Comput. Geom. 47, No. 7, 710-723 (2014). MSC: 05C10 PDFBibTeX XMLCite \textit{E. Ackerman} et al., Comput. Geom. 47, No. 7, 710--723 (2014; Zbl 1292.05087) Full Text: DOI
Brun, Christophe; Dufourd, Jean-François; Magaud, Nicolas Designing and proving correct a convex hull algorithm with hypermaps in Coq. (English) Zbl 1247.65021 Comput. Geom. 45, No. 8, 436-457 (2012). MSC: 65D18 65Y15 PDFBibTeX XMLCite \textit{C. Brun} et al., Comput. Geom. 45, No. 8, 436--457 (2012; Zbl 1247.65021) Full Text: DOI
Duncan, Christian A. On graph thickness, geometric thickness, and separator theorems. (English) Zbl 1205.05161 Comput. Geom. 44, No. 2, 95-99 (2011). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{C. A. Duncan}, Comput. Geom. 44, No. 2, 95--99 (2011; Zbl 1205.05161) Full Text: DOI
Hong, Seok-Hee; Nagamochi, Hiroshi An algorithm for constructing star-shaped drawings of plane graphs. (English) Zbl 1219.05101 Comput. Geom. 43, No. 2, 191-206 (2010). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{S.-H. Hong} and \textit{H. Nagamochi}, Comput. Geom. 43, No. 2, 191--206 (2010; Zbl 1219.05101) Full Text: DOI
Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R. Compatible geometric matchings. (English) Zbl 1200.05140 Comput. Geom. 42, No. 6-7, 617-626 (2009). MSC: 05C62 05C10 05C70 52B55 68R10 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 42, No. 6--7, 617--626 (2009; Zbl 1200.05140) Full Text: DOI arXiv Link
Bose, Prosenjit; Hurtado, Ferran Flips in planar graphs. (English) Zbl 1146.05016 Comput. Geom. 42, No. 1, 60-80 (2009). MSC: 05C10 PDFBibTeX XMLCite \textit{P. Bose} and \textit{F. Hurtado}, Comput. Geom. 42, No. 1, 60--80 (2009; Zbl 1146.05016) Full Text: DOI
Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B. Matching edges and faces in polygonal partitions. (English) Zbl 1135.52005 Comput. Geom. 39, No. 2, 134-141 (2008). Reviewer: Egon Schulte (Boston) MSC: 52B55 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 39, No. 2, 134--141 (2008; Zbl 1135.52005) Full Text: DOI
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander Configurations with few crossings in topological graphs. (English) Zbl 1117.05029 Comput. Geom. 37, No. 2, 104-114 (2007). Reviewer: Stelian Mihalas (Timisoara) MSC: 05C10 05C85 68R10 PDFBibTeX XMLCite \textit{C. Knauer} et al., Comput. Geom. 37, No. 2, 104--114 (2007; Zbl 1117.05029) Full Text: DOI
Aichholzer, Oswin; Krasser, Hannes Abstract order type extension and new results on the rectilinear crossing number. (English) Zbl 1110.65019 Comput. Geom. 36, No. 1, 2-15 (2007). MSC: 65D18 52B55 PDFBibTeX XMLCite \textit{O. Aichholzer} and \textit{H. Krasser}, Comput. Geom. 36, No. 1, 2--15 (2007; Zbl 1110.65019) Full Text: DOI
Brass, Peter; Cenek, Eowyn; Duncan, Cristian A.; Efrat, Alon; Erten, Cesim; Ismailescu, Dan P.; Kobourov, Stephen G.; Lubiw, Anna; Mitchell, Joseph S. B. On simultaneous planar graph embeddings. (English) Zbl 1105.05015 Comput. Geom. 36, No. 2, 117-130 (2007). MSC: 05C10 PDFBibTeX XMLCite \textit{P. Brass} et al., Comput. Geom. 36, No. 2, 117--130 (2007; Zbl 1105.05015) Full Text: DOI
Bose, Prosenjit; Hurtado, Ferran; Rivera-Campo, Eduardo; Wood, David R. Partitions of complete geometric graphs into plane trees. (English) Zbl 1091.05018 Comput. Geom. 34, No. 2, 116-125 (2006). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C05 05C70 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 34, No. 2, 116--125 (2006; Zbl 1091.05018) Full Text: DOI
Haas, Ruth; Orden, David; Rote, Günter; Santos, Francisco; Servatius, Brigitte; Servatius, Herman; Souvaine, Diane; Streinu, Ileana; Whiteley, Walter Planar minimally rigid graphs and pseudo-triangulations. (English) Zbl 1070.65014 Comput. Geom. 31, No. 1-2, 31-61 (2005). Reviewer: H. P. Dikshit (New Delhi) MSC: 65D18 68R10 05C62 PDFBibTeX XMLCite \textit{R. Haas} et al., Comput. Geom. 31, No. 1--2, 31--61 (2005; Zbl 1070.65014) Full Text: DOI arXiv
Chiang, Yi-Jen; Lenz, Tobias; Lu, Xiang; Rote, Günter Simple and optimal output-sensitive construction of contour trees using monotone paths. (English) Zbl 1065.65028 Comput. Geom. 30, No. 2, 165-195 (2005). Reviewer: Dana Petcu (Timişoara) MSC: 65D18 PDFBibTeX XMLCite \textit{Y.-J. Chiang} et al., Comput. Geom. 30, No. 2, 165--195 (2005; Zbl 1065.65028) Full Text: DOI
Colin de Verdière, Éric; Pocchiola, Michel; Vegter, Gert Tutte’s barycenter method applied to isotopies. (English) Zbl 1022.05021 Comput. Geom. 26, No. 1, 81-97 (2003). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{É. Colin de Verdière} et al., Comput. Geom. 26, No. 1, 81--97 (2003; Zbl 1022.05021) Full Text: DOI
Szymczak, Andrzej; King, Davis; Rossignac, Jarek An edgebreaker-based efficient compression scheme for regular meshes. (English) Zbl 0991.68119 Comput. Geom. 20, No. 1-2, 53-68 (2001). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Szymczak} et al., Comput. Geom. 20, No. 1--2, 53--68 (2001; Zbl 0991.68119) Full Text: DOI
Chrobak, Marek; Nakano, Shin-ichi Minimum-width grid drawings of plane graphs. (English) Zbl 0904.68177 Comput. Geom. 11, No. 1, 29-54 (1998). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{M. Chrobak} and \textit{S.-i. Nakano}, Comput. Geom. 11, No. 1, 29--54 (1998; Zbl 0904.68177) Full Text: DOI
Di Battista, Giuseppe; Garg, Ashim; Liotta, Giuseppe; Tamassia, Roberto; Tassinari, Emanuele; Vargiu, Francesco An experimental comparison of four graph drawing algorithms. (English) Zbl 1133.68460 Comput. Geom. 7, No. 5-6, 303-325 (1997). MSC: 68U05 05C85 68R10 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Comput. Geom. 7, No. 5--6, 303--325 (1997; Zbl 1133.68460) Full Text: DOI
Mirzaian, Andranik Hamiltonian triangulations and circumscribing polygons of disjoint line segments. (English) Zbl 0761.52005 Comput. Geom. 2, No. 1, 15-30 (1992). Reviewer: E.Heil (Darmstadt) MSC: 52A10 68Q25 68U05 05C38 PDFBibTeX XMLCite \textit{A. Mirzaian}, Comput. Geom. 2, No. 1, 15--30 (1992; Zbl 0761.52005) Full Text: DOI