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
Gudmundsson, Joachim; Sha, Yuan Algorithms for radius-optimally augmenting trees in a metric space. (English) Zbl 1519.05234 Comput. Geom. 114, Article ID 102018, 10 p. (2023). MSC: 05C85 68R10 68W05 PDFBibTeX XMLCite \textit{J. Gudmundsson} and \textit{Y. Sha}, Comput. Geom. 114, Article ID 102018, 10 p. (2023; Zbl 1519.05234) Full Text: DOI
Gudmundsson, Joachim; Sha, Yuan Augmenting graphs to minimize the radius. (English) Zbl 1518.05180 Comput. Geom. 113, Article ID 101996, 14 p. (2023). MSC: 05C85 68R10 68W25 05C12 05C35 PDFBibTeX XMLCite \textit{J. Gudmundsson} and \textit{Y. Sha}, Comput. Geom. 113, Article ID 101996, 14 p. (2023; Zbl 1518.05180) Full Text: DOI
Eppstein, David; Frishberg, Daniel; Osegueda, Martha C. Angles of arc-polygons and lombardi drawings of cacti. (English) Zbl 1514.05115 Comput. Geom. 112, Article ID 101982, 11 p. (2023). MSC: 05C62 68R10 05C10 68U05 05C85 PDFBibTeX XMLCite \textit{D. Eppstein} et al., Comput. Geom. 112, Article ID 101982, 11 p. (2023; Zbl 1514.05115) Full Text: DOI arXiv
Klost, Katharina An algorithmic framework for the single source shortest path problem with applications to disk graphs. (English) Zbl 1516.05210 Comput. Geom. 111, Article ID 101979, 12 p. (2023). MSC: 05C85 68Q17 05C12 05C38 68R10 PDFBibTeX XMLCite \textit{K. Klost}, Comput. Geom. 111, Article ID 101979, 12 p. (2023; Zbl 1516.05210) Full Text: DOI
Bhore, Sujoy; Li, Guangping; Nöllenburg, Martin; Rutter, Ignaz; Wu, Hsiang-Yun Untangling circular drawings: algorithms and complexity. (English) Zbl 1516.05149 Comput. Geom. 111, Article ID 101975, 14 p. (2023). MSC: 05C62 68R10 68Q17 PDFBibTeX XMLCite \textit{S. Bhore} et al., Comput. Geom. 111, Article ID 101975, 14 p. (2023; Zbl 1516.05149) Full Text: DOI arXiv
Bakhajian, Ziv; Feldheim, Ohad Noy Drawing outerplanar graphs using thirteen edge lengths. (English) Zbl 1506.05144 Comput. Geom. 110, Article ID 101964, 16 p. (2023). MSC: 05C62 05C10 05C12 PDFBibTeX XMLCite \textit{Z. Bakhajian} and \textit{O. N. Feldheim}, Comput. Geom. 110, Article ID 101964, 16 p. (2023; Zbl 1506.05144) Full Text: DOI arXiv
Evans, William; Morais de Arruda Siaudzionis, Lucca On path-greedy geometric spanners. (English) Zbl 1506.05057 Comput. Geom. 110, Article ID 101948, 10 p. (2023). MSC: 05C12 05C35 05C10 68R10 PDFBibTeX XMLCite \textit{W. Evans} and \textit{L. Morais de Arruda Siaudzionis}, Comput. Geom. 110, Article ID 101948, 10 p. (2023; Zbl 1506.05057) Full Text: DOI
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
Ashur, Stav; Katz, Matthew J. A 4-approximation of the \(\frac{ 2 \pi}{ 3} \)-MST. (English) Zbl 1498.05052 Comput. Geom. 108, Article ID 101914, 12 p. (2023). MSC: 05C05 05C10 68R10 90C30 PDFBibTeX XMLCite \textit{S. Ashur} and \textit{M. J. Katz}, Comput. Geom. 108, Article ID 101914, 12 p. (2023; Zbl 1498.05052) Full Text: DOI arXiv
Binucci, Carla; Didimo, Walter; Montecchiani, Fabrizio 1-planarity testing and embedding: an experimental study. (English) Zbl 1498.05260 Comput. Geom. 108, Article ID 101900, 11 p. (2023). MSC: 05C85 05C10 05C42 68R10 68Q25 PDFBibTeX XMLCite \textit{C. Binucci} et al., Comput. Geom. 108, Article ID 101900, 11 p. (2023; Zbl 1498.05260) Full Text: DOI
Zink, Johannes; Walter, Julian; Baumeister, Joachim; Wolff, Alexander Layered drawing of undirected graphs with generalized port constraints. (English) Zbl 1522.68435 Comput. Geom. 105-106, Article ID 101886, 29 p. (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Zink} et al., Comput. Geom. 105--106, Article ID 101886, 29 p. (2022; Zbl 1522.68435) Full Text: DOI
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit On the spanning and routing ratios of the directed \(\Theta_6\)-graph. (English) Zbl 1491.05059 Comput. Geom. 105-106, Article ID 101881, 19 p. (2022). MSC: 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Comput. Geom. 105--106, Article ID 101881, 19 p. (2022; Zbl 1491.05059) Full Text: DOI
Kumar, Neeraj; Sintos, Stavros; Suri, Subhash The maximum exposure problem. (English) Zbl 1483.68466 Comput. Geom. 104, Article ID 101861, 15 p. (2022). MSC: 68U05 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{N. Kumar} et al., Comput. Geom. 104, Article ID 101861, 15 p. (2022; Zbl 1483.68466) Full Text: DOI arXiv Link
Frati, Fabrizio Planar rectilinear drawings of outerplanar graphs in linear time. (English) Zbl 1486.05207 Comput. Geom. 103, Article ID 101854, 52 p. (2022). MSC: 05C62 05C10 05C85 PDFBibTeX XMLCite \textit{F. Frati}, Comput. Geom. 103, Article ID 101854, 52 p. (2022; Zbl 1486.05207) Full Text: DOI
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. (English) Zbl 1497.68516 Comput. Geom. 101, Article ID 101832, 13 p. (2022). MSC: 68U05 05C69 68R10 68W25 PDFBibTeX XMLCite \textit{S. Ashur} et al., Comput. Geom. 101, Article ID 101832, 13 p. (2022; Zbl 1497.68516) Full Text: DOI
Radermacher, Marcel; Rutter, Ignaz Inserting an edge into a geometric embedding. (English) Zbl 1483.68261 Comput. Geom. 102, Article ID 101843, 15 p. (2022). Reviewer: Xueliang Li (Tianjin) MSC: 68R10 05C10 05C62 05C85 68Q25 68U05 PDFBibTeX XMLCite \textit{M. Radermacher} and \textit{I. Rutter}, Comput. Geom. 102, Article ID 101843, 15 p. (2022; Zbl 1483.68261) Full Text: DOI arXiv
Bakhshesh, Davood; Farshi, Mohammad On the plane angle-monotone graphs. (English) Zbl 1479.05071 Comput. Geom. 100, Article ID 101818, 11 p. (2022). MSC: 05C10 68U05 68R10 PDFBibTeX XMLCite \textit{D. Bakhshesh} and \textit{M. Farshi}, Comput. Geom. 100, Article ID 101818, 11 p. (2022; Zbl 1479.05071) Full Text: DOI
Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D. Sparse hop spanners for unit disk graphs. (English) Zbl 1479.05080 Comput. Geom. 100, Article ID 101808, 14 p. (2022). MSC: 05C12 05C07 05C99 68R10 PDFBibTeX XMLCite \textit{A. Dumitrescu} et al., Comput. Geom. 100, Article ID 101808, 14 p. (2022; Zbl 1479.05080) Full Text: DOI arXiv
Bekos, Michael A.; Gronemann, Martin; Montecchiani, Fabrizio; Pálvölgyi, Dömötör; Symvonis, Antonios; Theocharous, Leonidas Grid drawings of graphs with constant edge-vertex resolution. (English) Zbl 1522.68382 Comput. Geom. 98, Article ID 101789, 13 p. (2021). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Comput. Geom. 98, Article ID 101789, 13 p. (2021; Zbl 1522.68382) Full Text: DOI arXiv
Chugg, Ben; Evans, William S.; Wong, Kelvin Simultaneous visibility representations of undirected pairs of graphs. (English) Zbl 1522.68396 Comput. Geom. 98, Article ID 101788, 13 p. (2021). MSC: 68R10 68Q17 68U05 PDFBibTeX XMLCite \textit{B. Chugg} et al., Comput. Geom. 98, Article ID 101788, 13 p. (2021; Zbl 1522.68396) Full Text: DOI arXiv
Eder, Günther; Held, Martin; Palfrader, Peter Implementing straight skeletons with exact arithmetic: challenges and experiences. (English) Zbl 1524.68406 Comput. Geom. 96, Article ID 101760, 15 p. (2021). MSC: 68U05 68R10 68W30 PDFBibTeX XMLCite \textit{G. Eder} et al., Comput. Geom. 96, Article ID 101760, 15 p. (2021; Zbl 1524.68406) Full Text: DOI
Gitik, Rivka; Bartal, Or; Joskowicz, Leo Euclidean minimum spanning trees with independent and dependent geometric uncertainties. (English) Zbl 1516.68105 Comput. Geom. 96, Article ID 101744, 18 p. (2021). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{R. Gitik} et al., Comput. Geom. 96, Article ID 101744, 18 p. (2021; Zbl 1516.68105) Full Text: DOI
Akitaya, Hugo A.; Buchin, Maike; Kilgus, Bernhard; Sijben, Stef; Wenk, Carola Distance measures for embedded graphs. (English) Zbl 1516.68055 Comput. Geom. 95, Article ID 101743, 21 p. (2021). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Comput. Geom. 95, Article ID 101743, 21 p. (2021; Zbl 1516.68055) Full Text: DOI arXiv Link
Bakhshesh, Davood; Farshi, Mohammad Angle-monotonicity of Delaunay triangulation. (English) Zbl 1470.68233 Comput. Geom. 94, Article ID 101711, 10 p. (2021). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{D. Bakhshesh} and \textit{M. Farshi}, Comput. Geom. 94, Article ID 101711, 10 p. (2021; Zbl 1470.68233) Full Text: DOI
Smid, Michiel An improved construction for spanners of disks. (English) Zbl 1474.68429 Comput. Geom. 92, Article ID 101682, 11 p. (2021). MSC: 68U05 05C62 68R10 PDFBibTeX XMLCite \textit{M. Smid}, Comput. Geom. 92, Article ID 101682, 11 p. (2021; Zbl 1474.68429) Full Text: DOI
Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio Extending upward planar graph drawings. (English) Zbl 1474.68218 Comput. Geom. 91, Article ID 101668, 29 p. (2020). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Da Lozzo} et al., Comput. Geom. 91, Article ID 101668, 29 p. (2020; Zbl 1474.68218) Full Text: DOI arXiv
Belton, Robin Lynne; Fasy, Brittany Terese; Mertz, Rostik; Micka, Samuel; Millman, David L.; Salinas, Daniel; Schenfisch, Anna; Schupbach, Jordan; Williams, Lucia Reconstructing embedded graphs from persistence diagrams. (English) Zbl 1476.68271 Comput. Geom. 90, Article ID 101658, 17 p. (2020). MSC: 68U05 55N31 68R10 68U03 PDFBibTeX XMLCite \textit{R. L. Belton} et al., Comput. Geom. 90, Article ID 101658, 17 p. (2020; Zbl 1476.68271) Full Text: DOI arXiv
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio 1-bend upward planar slope number of SP-digraphs. (English) Zbl 1450.05035 Comput. Geom. 90, Article ID 101628, 11 p. (2020). MSC: 05C20 05C62 05C07 05C85 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Comput. Geom. 90, Article ID 101628, 11 p. (2020; Zbl 1450.05035) Full Text: DOI
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. (English) Zbl 1476.68201 Comput. Geom. 89, Article ID 101631, 33 p. (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., Comput. Geom. 89, Article ID 101631, 33 p. (2020; Zbl 1476.68201) 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
Biniaz, Ahmad Plane hop spanners for unit disk graphs: simpler and better. (English) Zbl 1450.05083 Comput. Geom. 89, Article ID 101622, 12 p. (2020). MSC: 05C82 05C85 05C12 68R10 68M10 PDFBibTeX XMLCite \textit{A. Biniaz}, Comput. Geom. 89, Article ID 101622, 12 p. (2020; Zbl 1450.05083) 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
Banik, Aritra; Sahlot, Vibha; Saurabh, Saket Approximation algorithms for geometric conflict free covering problems. (English) Zbl 1444.68272 Comput. Geom. 89, Article ID 101591, 8 p. (2020). MSC: 68U05 05C62 68R10 68W25 PDFBibTeX XMLCite \textit{A. Banik} et al., Comput. Geom. 89, Article ID 101591, 8 p. (2020; Zbl 1444.68272) Full Text: DOI
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max Routing in polygonal domains. (English) Zbl 1433.68276 Comput. Geom. 87, Article ID 101593, 9 p. (2020). MSC: 68R10 68M20 68U05 68W40 PDFBibTeX XMLCite \textit{B. Banyassady} et al., Comput. Geom. 87, Article ID 101593, 9 p. (2020; Zbl 1433.68276) Full Text: DOI
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
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes Compact drawings of 1-planar graphs with right-angle crossings and few bends. (English) Zbl 1468.68146 Comput. Geom. 84, 50-68 (2019). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Comput. Geom. 84, 50--68 (2019; Zbl 1468.68146) Full Text: DOI arXiv
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel Flip distance to some plane configurations. (English) Zbl 1425.05044 Comput. Geom. 81, 12-21 (2019). MSC: 05C12 05C70 05C05 68R10 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Comput. Geom. 81, 12--21 (2019; Zbl 1425.05044) Full Text: DOI arXiv Link
Carmi, Paz; Chaitman-Yerushalmi, Lilach; Ozeri, Bat-Chen Minimizing the sum of distances to a server in a constraint network. (English) Zbl 1456.68221 Comput. Geom. 80, 1-12 (2019). MSC: 68U05 68R10 68W25 90B80 PDFBibTeX XMLCite \textit{P. Carmi} et al., Comput. Geom. 80, 1--12 (2019; Zbl 1456.68221) Full Text: DOI
Bae, Sang Won; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos Shortcuts for the circle. (English) Zbl 1457.68277 Comput. Geom. 79, 37-54 (2019). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 79, 37--54 (2019; Zbl 1457.68277) Full Text: DOI arXiv Link
Brazil, Marcus; Volz, Marcus; Zachariasen, Martin; Ras, Charl; Thomas, Doreen New pruning rules for the Steiner tree problem and 2-connected Steiner network problem. (English) Zbl 1453.68201 Comput. Geom. 78, 37-49 (2019). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{M. Brazil} et al., Comput. Geom. 78, 37--49 (2019; Zbl 1453.68201) Full Text: DOI
Hliněný, Petr; Pokrývka, Filip; Roy, Bodhayan FO model checking on geometric graphs. (English) Zbl 1453.68102 Comput. Geom. 78, 1-19 (2019). MSC: 68Q60 03B10 05C62 68Q27 68R10 68U05 PDFBibTeX XMLCite \textit{P. Hliněný} et al., Comput. Geom. 78, 1--19 (2019; Zbl 1453.68102) Full Text: DOI arXiv Link
Durocher, Stephane; Mondal, Debajyoti Drawing plane triangulations with few segments. (English) Zbl 1506.68070 Comput. Geom. 77, 27-39 (2019). MSC: 68R10 05C10 05C85 68U05 PDFBibTeX XMLCite \textit{S. Durocher} and \textit{D. Mondal}, Comput. Geom. 77, 27--39 (2019; Zbl 1506.68070) Full Text: DOI
Dey, Tamal K.; Peng, Pan; Rossi, Alfred; Sidiropoulos, Anastasios Spectral concentration and greedy \(k\)-clustering. (English) Zbl 1476.68203 Comput. Geom. 76, 19-32 (2019). MSC: 68R10 05C50 05C70 68T20 68U05 PDFBibTeX XMLCite \textit{T. K. Dey} et al., Comput. Geom. 76, 19--32 (2019; Zbl 1476.68203) Full Text: DOI arXiv
Wang, Haitao An improved algorithm for diameter-optimally augmenting paths in a metric space. (English) Zbl 1443.68209 Comput. Geom. 75, 11-21 (2018). MSC: 68U05 68R10 68W40 PDFBibTeX XMLCite \textit{H. Wang}, Comput. Geom. 75, 11--21 (2018; Zbl 1443.68209) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; van Renssen, André Constrained generalized Delaunay graphs are plane spanners. (English) Zbl 1405.68403 Comput. Geom. 74, 50-65 (2018). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 74, 50--65 (2018; Zbl 1405.68403) Full Text: DOI arXiv
Arleo, Alessio; Binucci, Carla; Di Giacomo, Emilio; Evans, William S.; Grilli, Luca; Liotta, Giuseppe; Meijer, Henk; Montecchiani, Fabrizio; Whitesides, Sue; Wismath, Stephen Visibility representations of boxes in 2.5 dimensions. (English) Zbl 1443.68195 Comput. Geom. 72, 19-33 (2018). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{A. Arleo} et al., Comput. Geom. 72, 19--33 (2018; Zbl 1443.68195) Full Text: DOI arXiv
Keller, Chaya; Stein, Yael Reconstruction of the path graph. (English) Zbl 1448.05114 Comput. Geom. 72, 1-10 (2018). MSC: 05C38 05C45 68R10 PDFBibTeX XMLCite \textit{C. Keller} and \textit{Y. Stein}, Comput. Geom. 72, 1--10 (2018; Zbl 1448.05114) Full Text: DOI arXiv
Cabello, Sergio; Milinković, Lazar Two optimization problems for unit disks. (English) Zbl 1433.68638 Comput. Geom. 70-71, 1-12 (2018). MSC: 68W40 05C62 05C85 68R10 68U05 PDFBibTeX XMLCite \textit{S. Cabello} and \textit{L. Milinković}, Comput. Geom. 70--71, 1--12 (2018; Zbl 1433.68638) Full Text: DOI arXiv
Brandenburg, Franz J. \(\mathsf{T}\)-shape visibility representations of 1-planar graphs. (English) Zbl 1381.05048 Comput. Geom. 69, 16-30 (2018). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{F. J. Brandenburg}, Comput. Geom. 69, 16--30 (2018; Zbl 1381.05048) Full Text: DOI arXiv
Ramaswami, Suneeta; Siqueira, Marcelo A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\). (English) Zbl 1429.65044 Comput. Geom. 68, 327-357 (2018). Reviewer: Nelly Villamizar (Swansea) MSC: 65D18 05C10 68R10 PDFBibTeX XMLCite \textit{S. Ramaswami} and \textit{M. Siqueira}, Comput. Geom. 68, 327--357 (2018; Zbl 1429.65044) Full Text: DOI arXiv
Klein, Rolf Reversibility properties of the fire-fighting problem in graphs. (English) Zbl 1379.05114 Comput. Geom. 67, 38-41 (2018). MSC: 05C99 68T20 68R10 PDFBibTeX XMLCite \textit{R. Klein}, Comput. Geom. 67, 38--41 (2018; Zbl 1379.05114) Full Text: DOI
Alam, Md. Jawaherul; Kobourov, Stephen G.; Mondal, Debajyoti Orthogonal layout with optimal face complexity. (English) Zbl 1429.68166 Comput. Geom. 63, 40-52 (2017). MSC: 68R10 05C62 68Q17 68Q25 PDFBibTeX XMLCite \textit{Md. J. Alam} et al., Comput. Geom. 63, 40--52 (2017; Zbl 1429.68166) Full Text: DOI
Biniaz, Ahmad; Maheshwari, Anil; Nandy, Subhas C.; Smid, Michiel An optimal algorithm for plane matchings in multipartite geometric graphs. (English) Zbl 1445.68241 Comput. Geom. 63, 1-9 (2017). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Comput. Geom. 63, 1--9 (2017; Zbl 1445.68241) Full Text: DOI
Fulek, Radoslav \(c\)-planarity of embedded cyclic \(c\)-graphs. (English) Zbl 1383.05067 Comput. Geom. 66, 1-13 (2017). Reviewer: Eckhard Steffen (Paderborn) MSC: 05C10 05C60 05C62 PDFBibTeX XMLCite \textit{R. Fulek}, Comput. Geom. 66, 1--13 (2017; Zbl 1383.05067) Full Text: DOI arXiv
Chang, Yi-Jun; Yen, Hsu-Chun On orthogonally convex drawings of plane graphs. (English) Zbl 1365.05205 Comput. Geom. 62, 34-51 (2017). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{Y.-J. Chang} and \textit{H.-C. Yen}, Comput. Geom. 62, 34--51 (2017; Zbl 1365.05205) Full Text: DOI
Igamberdiev, Alexander; Schulz, André A duality transform for constructing small grid embeddings of 3d polytopes. (English) Zbl 1381.52017 Comput. Geom. 56, 19-36 (2016). MSC: 52B10 52B20 PDFBibTeX XMLCite \textit{A. Igamberdiev} and \textit{A. Schulz}, Comput. Geom. 56, 19--36 (2016; Zbl 1381.52017) Full Text: DOI arXiv
Bläsius, Thomas; Lehmann, Sebastian; Rutter, Ignaz Orthogonal graph drawing with inflexible edges. (English) Zbl 1384.05115 Comput. Geom. 55, 26-40 (2016). Reviewer: Linda Lesniak (Kalamazoo) MSC: 05C62 05C85 05C10 68Q17 PDFBibTeX XMLCite \textit{T. Bläsius} et al., Comput. Geom. 55, 26--40 (2016; Zbl 1384.05115) Full Text: DOI
Pupyrev, Sergey; Nachmanson, Lev; Bereg, Sergey; Holroyd, Alexander E. Edge routing with ordered bundles. (English) Zbl 1356.68162 Comput. Geom. 52, 18-33 (2016). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{S. Pupyrev} et al., Comput. Geom. 52, 18--33 (2016; Zbl 1356.68162) Full Text: DOI
Zhang, Huaming; Kong, Xiang-Zhi On \(k\)-greedy routing algorithms. (English) Zbl 1335.05053 Comput. Geom. 52, 9-17 (2016). MSC: 05C10 05C85 68R10 PDFBibTeX XMLCite \textit{H. Zhang} and \textit{X.-Z. Kong}, Comput. Geom. 52, 9--17 (2016; Zbl 1335.05053) Full Text: DOI
Angelini, Patrizio; Binucci, Carla; Da Lozzo, Giordano; Didimo, Walter; Grilli, Luca; Montecchiani, Fabrizio; Patrignani, Maurizio; Tollis, Ioannis G. Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs. (English) Zbl 1332.05099 Comput. Geom. 50, 34-48 (2015). Reviewer: T. Tamizh Chelvam (Tamilnadu) MSC: 05C62 05C10 05C85 68R10 PDFBibTeX XMLCite \textit{P. Angelini} et al., Comput. Geom. 50, 34--48 (2015; Zbl 1332.05099) Full Text: DOI arXiv
Dey, Tamal K.; Fan, Fengtao; Wang, Yusu Graph induced complex on point data. (English) Zbl 1329.62295 Comput. Geom. 48, No. 8, 575-588 (2015). MSC: 62H35 55U10 55N35 68R10 65D17 PDFBibTeX XMLCite \textit{T. K. Dey} et al., Comput. Geom. 48, No. 8, 575--588 (2015; Zbl 1329.62295) Full Text: DOI arXiv
Rahmati, Zahed; Abam, Mohammad Ali; King, Valerie; Whitesides, Sue; Zarei, Alireza A simple, faster method for kinetic proximity problems. (English) Zbl 1314.65032 Comput. Geom. 48, No. 4, 342-359 (2015). MSC: 65D18 68U05 68P05 68R10 05C05 PDFBibTeX XMLCite \textit{Z. Rahmati} et al., Comput. Geom. 48, No. 4, 342--359 (2015; Zbl 1314.65032) Full Text: DOI arXiv
Angelini, Patrizio; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio; Roselli, Vincenzo Relaxing the constraints of clustered planarity. (English) Zbl 1315.65015 Comput. Geom. 48, No. 2, 42-75 (2015). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 68R10 05C10 65Y20 PDFBibTeX XMLCite \textit{P. Angelini} et al., Comput. Geom. 48, No. 2, 42--75 (2015; Zbl 1315.65015) Full Text: DOI arXiv
Rusu, Adrian; Fabian, Andrew J. A straight-line order-preserving binary tree drawing algorithm with linear area and arbitrary aspect ratio. (English) Zbl 1305.05162 Comput. Geom. 48, No. 3, 268-294 (2015). MSC: 05C62 05C10 05C05 05C35 68U05 PDFBibTeX XMLCite \textit{A. Rusu} and \textit{A. J. Fabian}, Comput. Geom. 48, No. 3, 268--294 (2015; Zbl 1305.05162) Full Text: DOI
Alon, Noga; Feldheim, Ohad N. Drawing outerplanar graphs using three edge lengths. (English) Zbl 1305.05156 Comput. Geom. 48, No. 3, 260-267 (2015). MSC: 05C62 05C10 05C12 PDFBibTeX XMLCite \textit{N. Alon} and \textit{O. N. Feldheim}, Comput. Geom. 48, No. 3, 260--267 (2015; Zbl 1305.05156) Full Text: DOI arXiv
Knauer, Kolja; Micek, Piotr; Walczak, Bartosz Outerplanar graph drawings with few slopes. (English) Zbl 1296.05056 Comput. Geom. 47, No. 5, 614-624 (2014). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C10 05C62 05C07 05C35 PDFBibTeX XMLCite \textit{K. Knauer} et al., Comput. Geom. 47, No. 5, 614--624 (2014; Zbl 1296.05056) Full Text: DOI arXiv
Mchedlidze, Tamara Reprint of: “Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points”. (English) Zbl 1280.05054 Comput. Geom. 47, No. 3, Part B, 493-498 (2014). MSC: 05C20 05C60 68R10 PDFBibTeX XMLCite \textit{T. Mchedlidze}, Comput. Geom. 47, No. 3, Part B, 493--498 (2014; Zbl 1280.05054) Full Text: DOI
Felsner, Stefan; Kaufmann, Michael; Valtr, Pavel Bend-optimal orthogonal graph drawing in the general position model. (English) Zbl 1408.65008 Comput. Geom. 47, No. 3, Part B, 460-468 (2014). MSC: 65D18 PDFBibTeX XMLCite \textit{S. Felsner} et al., Comput. Geom. 47, No. 3, Part B, 460--468 (2014; Zbl 1408.65008) Full Text: DOI
Delling, Daniel; Gemsa, Andreas; Nöllenburg, Martin; Pajor, Thomas; Rutter, Ignaz On \(d\)-regular schematization of embedded paths. (English) Zbl 1292.65017 Comput. Geom. 47, No. 3, Part A, 381-406 (2014). Reviewer: Zhihua Zhang (Beijing) MSC: 65D18 90B10 90B20 90C11 65K05 90C39 PDFBibTeX XMLCite \textit{D. Delling} et al., Comput. Geom. 47, No. 3, Part A, 381--406 (2014; Zbl 1292.65017) Full Text: DOI
Biedl, Therese; Ruiz Velázquez, Lesvia Elena Orthogonal cartograms with at most 12 corners per face. (English) Zbl 1280.05091 Comput. Geom. 47, No. 2, Part B, 282-294 (2014). MSC: 05C62 05C85 PDFBibTeX XMLCite \textit{T. Biedl} and \textit{L. E. Ruiz Velázquez}, Comput. Geom. 47, No. 2, Part B, 282--294 (2014; Zbl 1280.05091) Full Text: DOI
Angelini, Patrizio; Bruckdorfer, Till; Chiesa, Marco; Frati, Fabrizio; Kaufmann, Michael; Squarcella, Claudio On the area requirements of Euclidean minimum spanning trees. (English) Zbl 1280.05063 Comput. Geom. 47, No. 2, Part B, 200-213 (2014). MSC: 05C35 05C05 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{P. Angelini} et al., Comput. Geom. 47, No. 2, Part B, 200--213 (2014; Zbl 1280.05063) Full Text: DOI Link
Brandenburg, Franz J. Upward planar drawings on the standing and the rolling cylinders. (English) Zbl 1288.05183 Comput. Geom. 47, No. 1, 25-41 (2014). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C62 05C10 68U05 PDFBibTeX XMLCite \textit{F. J. Brandenburg}, Comput. Geom. 47, No. 1, 25--41 (2014; Zbl 1288.05183) Full Text: DOI
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran Witness Gabriel graphs. (English) Zbl 1271.05064 Comput. Geom. 46, No. 7, 894-908 (2013). MSC: 05C62 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 46, No. 7, 894--908 (2013; Zbl 1271.05064) Full Text: DOI arXiv Link
Mchedlidze, Tamara Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points. (English) Zbl 1269.05046 Comput. Geom. 46, No. 8, 1003-1008 (2013). MSC: 05C20 05C60 68R10 PDFBibTeX XMLCite \textit{T. Mchedlidze}, Comput. Geom. 46, No. 8, 1003--1008 (2013; Zbl 1269.05046) Full Text: DOI Link
Di Giacomo, Emilio; Frati, Fabrizio; Fulek, Radoslav; Grilli, Luca; Krug, Marcus Orthogeodesic point-set embedding of trees. (English) Zbl 1279.65027 Comput. Geom. 46, No. 8, 929-944 (2013). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 68U05 05C05 68R10 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Comput. Geom. 46, No. 8, 929--944 (2013; Zbl 1279.65027) Full Text: DOI Link
Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio Area requirement of graph drawings with few crossings per edge. (English) Zbl 1273.05151 Comput. Geom. 46, No. 8, 909-916 (2013). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 05C62 05C10 68R10 65D18 PDFBibTeX XMLCite \textit{E. Di Giacomo} et al., Comput. Geom. 46, No. 8, 909--916 (2013; Zbl 1273.05151) Full Text: DOI Link
Kaufmann, Michael; Mchedlidze, Tamara; Symvonis, Antonios On upward point set embeddability. (English) Zbl 1266.05104 Comput. Geom. 46, No. 6, 774-804 (2013). MSC: 05C62 05C20 05C10 05C85 PDFBibTeX XMLCite \textit{M. Kaufmann} et al., Comput. Geom. 46, No. 6, 774--804 (2013; Zbl 1266.05104) Full Text: DOI
Ben-Ner, Moria; Schulz, André; Sheffer, Adam On numbers of pseudo-triangulations. (English) Zbl 1272.65021 Comput. Geom. 46, No. 6, 688-699 (2013). Reviewer: Juan Monterde (Burjasot) MSC: 65D18 68R10 05C10 PDFBibTeX XMLCite \textit{M. Ben-Ner} et al., Comput. Geom. 46, No. 6, 688--699 (2013; Zbl 1272.65021) Full Text: DOI arXiv
Kulkarni, Omkar; Zhang, Huaming An optimal greedy routing algorithm for triangulated polygons. (English) Zbl 1273.68281 Comput. Geom. 46, No. 6, 640-647 (2013). Reviewer: Juan Monterde (Burjasot) MSC: 68R10 68M10 68M12 65D18 PDFBibTeX XMLCite \textit{O. Kulkarni} and \textit{H. Zhang}, Comput. Geom. 46, No. 6, 640--647 (2013; Zbl 1273.68281) Full Text: DOI
Evans, William; Gansner, Emden; Kaufmann, Michael; Liotta, Giuseppe; Meijer, Henk; Spillner, Andreas Approximate proximity drawings. (English) Zbl 1267.65025 Comput. Geom. 46, No. 6, 604-614 (2013). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 05C10 PDFBibTeX XMLCite \textit{W. Evans} et al., Comput. Geom. 46, No. 6, 604--614 (2013; Zbl 1267.65025) Full Text: DOI
Aloupis, Greg; Damian, Mirela; Flatland, Robin; Korman, Matias; Özkan, Özgür; Rappaport, David; Wuhrer, Stefanie Establishing strong connectivity using optimal radius half-disk antennas. (English) Zbl 1257.68114 Comput. Geom. 46, No. 3, 328-339 (2013). MSC: 68R10 68U05 90B18 PDFBibTeX XMLCite \textit{G. Aloupis} et al., Comput. Geom. 46, No. 3, 328--339 (2013; Zbl 1257.68114) Full Text: DOI
Biedl, Therese; Ruiz Velázquez, Lesvia Elena Drawing planar 3-trees with given face areas. (English) Zbl 1257.05100 Comput. Geom. 46, No. 3, 276-285 (2013). MSC: 05C62 05C10 68R10 05C05 PDFBibTeX XMLCite \textit{T. Biedl} and \textit{L. E. Ruiz Velázquez}, Comput. Geom. 46, No. 3, 276--285 (2013; Zbl 1257.05100) Full Text: DOI
Ackerman, Eyal; Gelander, Tsachik; Pinchasi, Rom Ice-creams and wedge graphs. (English) Zbl 1360.68636 Comput. Geom. 46, No. 3, 213-218 (2013). MSC: 68R10 05C40 05C62 68U05 PDFBibTeX XMLCite \textit{E. Ackerman} et al., Comput. Geom. 46, No. 3, 213--218 (2013; Zbl 1360.68636) Full Text: DOI
Dumitrescu, Adrian; Jiang, Minghui On reconfiguration of disks in the plane and related problems. (English) Zbl 1257.68113 Comput. Geom. 46, No. 3, 191-202 (2013). MSC: 68R05 68R10 05C85 53A17 68U05 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{M. Jiang}, Comput. Geom. 46, No. 3, 191--202 (2013; Zbl 1257.68113) Full Text: DOI
Guibas, Leonidas; Milosavljević, Nikola; Motskin, Arik Connected dominating sets on dynamic geometric graphs. (English) Zbl 1254.05139 Comput. Geom. 46, No. 2, 160-172 (2013). MSC: 05C69 05C85 68M10 68R10 PDFBibTeX XMLCite \textit{L. Guibas} et al., Comput. Geom. 46, No. 2, 160--172 (2013; Zbl 1254.05139) Full Text: DOI
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit Blocking Delaunay triangulations. (English) Zbl 1254.05118 Comput. Geom. 46, No. 2, 154-159 (2013). MSC: 05C62 68R10 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 46, No. 2, 154--159 (2013; Zbl 1254.05118) Full Text: DOI
Bose, Prosenjit; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Sacristán, Vera; Saumell, Maria Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs. (English) Zbl 1254.05042 Comput. Geom. 46, No. 2, 131-139 (2013). MSC: 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 46, No. 2, 131--139 (2013; Zbl 1254.05042) Full Text: DOI
Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S. On point-sets that support planar graphs. (English) Zbl 1251.05038 Comput. Geom. 46, No. 1, 29-50 (2013). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{V. Dujmović} et al., Comput. Geom. 46, No. 1, 29--50 (2013; Zbl 1251.05038) Full Text: DOI
Frati, Fabrizio Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area. (English) Zbl 1253.68261 Comput. Geom. 45, No. 9, 524-533 (2012). MSC: 68R10 05C85 68U10 PDFBibTeX XMLCite \textit{F. Frati}, Comput. Geom. 45, No. 9, 524--533 (2012; Zbl 1253.68261) Full Text: DOI
Abu-Affash, A. Karim; Aschner, Rom; Carmi, Paz; Katz, Matthew J. The MST of symmetric disk graphs is light. (English) Zbl 1242.05054 Comput. Geom. 45, No. 1-2, 54-61 (2012). MSC: 05C05 05C35 68M10 68R10 PDFBibTeX XMLCite \textit{A. K. Abu-Affash} et al., Comput. Geom. 45, No. 1--2, 54--61 (2012; Zbl 1242.05054) Full Text: DOI
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F. Compact and low delay routing labeling scheme for unit disk graphs. (English) Zbl 1252.68216 Comput. Geom. 45, No. 7, 305-325 (2012). MSC: 68R10 05C78 05C85 05C90 68M10 68U05 PDFBibTeX XMLCite \textit{C. Yan} et al., Comput. Geom. 45, No. 7, 305--325 (2012; Zbl 1252.68216) Full Text: DOI
Arikushi, Karin; Fulek, Radoslav; Keszegh, Balázs; Morić, Filip; Tóth, Csaba D. Graphs that admit right angle crossing drawings. (English) Zbl 1259.65035 Comput. Geom. 45, No. 4, 169-177 (2012). Reviewer: Sonia Pérez Díaz (Madrid) MSC: 65D18 05C85 PDFBibTeX XMLCite \textit{K. Arikushi} et al., Comput. Geom. 45, No. 4, 169--177 (2012; Zbl 1259.65035) Full Text: DOI
van Kreveld, Marc Bold graph drawings. (English) Zbl 1234.05170 Comput. Geom. 44, No. 9, 499-506 (2011). MSC: 05C62 05C85 PDFBibTeX XMLCite \textit{M. van Kreveld}, Comput. Geom. 44, No. 9, 499--506 (2011; Zbl 1234.05170) Full Text: DOI
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi Connectivity guarantees for wireless networks with directional antennas. (English) Zbl 1233.05123 Comput. Geom. 44, No. 9, 477-485 (2011). Reviewer: Juan Monterde (Burjasot) MSC: 05C40 05C45 05C62 68R10 PDFBibTeX XMLCite \textit{P. Carmi} et al., Comput. Geom. 44, No. 9, 477--485 (2011; Zbl 1233.05123) Full Text: DOI
Fowler, J. Joseph; Jünger, Michael; Kobourov, Stephen G.; Schulz, Michael Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges. (English) Zbl 1223.05041 Comput. Geom. 44, No. 8, 385-398 (2011). MSC: 05C10 05C85 05C60 PDFBibTeX XMLCite \textit{J. J. Fowler} et al., Comput. Geom. 44, No. 8, 385--398 (2011; Zbl 1223.05041) Full Text: DOI
Aronov, Boris; Dulieu, Muriel; Hurtado, Ferran Witness (Delaunay) graphs. (English) Zbl 1232.05190 Comput. Geom. 44, No. 6-7, 329-344 (2011). MSC: 05C75 PDFBibTeX XMLCite \textit{B. Aronov} et al., Comput. Geom. 44, No. 6--7, 329--344 (2011; Zbl 1232.05190) Full Text: DOI arXiv
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Smid, Michiel; Xu, Daming On a family of strong geometric spanners that admit local routing strategies. (English) Zbl 1408.05092 Comput. Geom. 44, No. 6-7, 319-328 (2011). MSC: 05C62 05C75 05C85 52C35 68R10 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 44, No. 6--7, 319--328 (2011; Zbl 1408.05092) Full Text: DOI
Sadasivam, Sadish; Zhang, Huaming Closed rectangle-of-influence drawings for irreducible triangulations. (English) Zbl 1202.65030 Comput. Geom. 44, No. 1, 9-19 (2011). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 68U05 05C10 PDFBibTeX XMLCite \textit{S. Sadasivam} and \textit{H. Zhang}, Comput. Geom. 44, No. 1, 9--19 (2011; Zbl 1202.65030) Full Text: DOI
Hasheminezhad, Mahdieh; Hashemi, S. Mehdi; McKay, Brendan D.; Tahmasbi, Maryam Rectangular-radial drawings of cubic plane graphs. (English) Zbl 1229.65048 Comput. Geom. 43, No. 9, 767-780 (2010). MSC: 65D18 05C10 PDFBibTeX XMLCite \textit{M. Hasheminezhad} et al., Comput. Geom. 43, No. 9, 767--780 (2010; Zbl 1229.65048) Full Text: DOI