Bauernöppel, Frank; Maheshwari, Anil; Sack, Jörg-Rüdiger An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures. (English) Zbl 1502.68300 Comput. Geom. 107, Article ID 101897, 12 p. (2022). Reviewer: Krzysztof Gdawiec (Sosnowiec) MSC: 68U05 52B55 52B70 68Q17 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Kim, Mincheol; Ahn, Hee-Kap Minimum-link shortest paths for polygons amidst rectilinear obstacles. (English) Zbl 1483.68465 Comput. Geom. 103, Article ID 101858, 19 p. (2022). MSC: 68U05 68W05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lee, Seungjun; Eom, Taekang; Ahn, Hee-Kap Largest triangles in a polygon. (English) Zbl 1478.51005 Comput. Geom. 98, Article ID 101792, 18 p. (2021). Reviewer: Niels Lubbes (Linz) MSC: 51M04 51M15 52A10 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Klimenko, Georgiy; Raichel, Benjamin; Van Buskirk, Gregory Sparse convex hull coverage. (English) Zbl 1522.68657 Comput. Geom. 98, Article ID 101787, 11 p. (2021). MSC: 68U05 68Q17 68Q25 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Daescu, Ovidiu; Teo, Ka Yaw Characterization and computation of feasible trajectories for an articulated probe with a variable-length end segment. (English) Zbl 1516.68102 Comput. Geom. 96, Article ID 101756, 21 p. (2021). MSC: 68U05 68P05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Choi, Yujin; Lee, Seungjun; Ahn, Hee-Kap Maximum-area and maximum-perimeter rectangles in polygons. (English) Zbl 1468.68264 Comput. Geom. 94, Article ID 101710, 19 p. (2021). MSC: 68U05 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Teo, Ka Yaw; Daescu, Ovidiu; Fox, Kyle Trajectory planning for an articulated probe. (English) Zbl 1476.68291 Comput. Geom. 90, Article ID 101655, 14 p. (2020). MSC: 68U05 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Xue, Jie; Li, Yuan; Janardan, Ravi Approximate range closest-pair queries. (English) Zbl 1476.68068 Comput. Geom. 90, Article ID 101654, 8 p. (2020). MSC: 68P05 68P10 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Baram, Alon; Fogel, Efi; Halperin, Dan; Hemmer, Michael; Morr, Sebastian Exact Minkowski sums of polygons with holes. (English) Zbl 1402.68183 Comput. Geom. 73, 46-56 (2018). MSC: 68U05 52A10 52B55 68W30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fabila-Monroy, Ruy; García, Alfredo; Hurtado, Ferran; Jaume, Rafel; Pérez-Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo I.; Tejel, Javier; Urrutia, Jorge Colored ray configurations. (English) Zbl 1380.05059 Comput. Geom. 68, 292-308 (2018). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Evans, W.; Liotta, G.; Meijer, H.; Wismath, S. Alternating paths and cycles of minimum length. (English) Zbl 1359.65033 Comput. Geom. 58, 124-135 (2016). Reviewer: Jason Hanson (Redmond) MSC: 65D18 68U05 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Aronov, Boris; de Berg, Mark; Eppstein, David; Roeloffzen, Marcel; Speckmann, Bettina Distance-sensitive planar point location. (English) Zbl 1344.65023 Comput. Geom. 54, 17-31 (2016). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Cong; Chiang, Yi-Jen; Yap, Chee On soft predicates in subdivision motion planning. (English) Zbl 1339.68283 Comput. Geom. 48, No. 8, 589-605 (2015). MSC: 68U05 68Q17 68T20 68T40 68W05 × Cite Format Result Cite Review PDF Full Text: DOI Link
Carmi, Paz; Friedman, Eran; Katz, Matthew J. Spiderman graph: visibility in urban regions. (English) Zbl 1304.65104 Comput. Geom. 48, No. 3, 251-259 (2015). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Živaljević, Rade T. Illumination complexes, \(\varDelta\)-zonotopes, and the polyhedral curtain theorem. (English) Zbl 1305.52018 Comput. Geom. 48, No. 3, 225-236 (2015). MSC: 52B11 52A20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko Minimum-link paths revisited. (English) Zbl 1290.65016 Comput. Geom. 47, No. 6, 651-667 (2014). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Tejel, Javier Compatible spanning trees. (English) Zbl 1295.05088 Comput. Geom. 47, No. 5, 563-584 (2014). MSC: 05C10 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Frati, Fabrizio; Kaufmann, Michael Polynomial area bounds for MST embeddings of trees. (English) Zbl 1234.05068 Comput. Geom. 44, No. 9, 529-543 (2011). MSC: 05C10 05C60 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Jiang, Minghui An inequality on the edge lengths of triangular meshes. (English) Zbl 1213.65035 Comput. Geom. 44, No. 2, 100-103 (2011). Reviewer: Yanlai Chen (North Dartmouth) MSC: 65D18 52B05 × Cite Format Result Cite Review PDF Full Text: DOI
Cordasco, Gennaro; De Chiara, Rosario; Fish, Andrew Efficient on-line algorithms for Euler diagram region computation. (English) Zbl 1200.65015 Comput. Geom. 44, No. 1, 52-68 (2011). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Ahn, Hee-Kap; Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su Covering a simple polygon by monotone directions. (English) Zbl 1185.65032 Comput. Geom. 43, No. 5, 514-523 (2010). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Berberich, Eric; Kerber, Michael; Sagraloff, Michael An efficient algorithm for the stratification and triangulation of an algebraic surface. (English) Zbl 1203.65037 Comput. Geom. 43, No. 3, 257-278 (2010). Reviewer: Juan Rafael Sendra (Alcalá de Henares) MSC: 65D18 65D17 68W30 14Q10 14P10 × Cite Format Result Cite Review PDF Full Text: DOI
Abam, Mohammad Ali; de Berg, Mark; Gudmundsson, Joachim A simple and efficient kinetic spanner. (English) Zbl 1177.65033 Comput. Geom. 43, No. 3, 251-256 (2010). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie Rotationally monotone polygons. (English) Zbl 1185.68773 Comput. Geom. 42, No. 5, 471-483 (2009). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Wagner, David P.; Drysdale, Robert Scot; Stein, Clifford An \(O(n^{5/2}\log n)\) algorithm for the rectilinear minimum link-distance problem in three dimensions. (English) Zbl 1166.65318 Comput. Geom. 42, No. 5, 376-387 (2009). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Bose, Prosenjit; Hurtado, Ferran Flips in planar graphs. (English) Zbl 1146.05016 Comput. Geom. 42, No. 1, 60-80 (2009). MSC: 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Hurtado, Ferran; Kano, Mikio; Rappaport, David; Tóth, Csaba D. Encompassing colored planar straight line graphs. (English) Zbl 1124.05034 Comput. Geom. 39, No. 1, 14-23 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Vahrenhold, Jan Line-segment intersection made in-place. (English) Zbl 1131.68113 Comput. Geom. 38, No. 3, 213-230 (2007). Reviewer: Jesus Illán González (Vigo) MSC: 68U05 65D18 68P10 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Wein, Ron; Fogel, Efi; Zukerman, Baruch; Halperin, Dan Advanced programming techniques applied to CGAL’s arrangement package. (English) Zbl 1114.65312 Comput. Geom. 38, No. 1-2, 37-63 (2007). MSC: 65D18 65Y15 × Cite Format Result Cite Review PDF Full Text: DOI
Wein, Ron; van den Berg, Jur P.; Halperin, Dan The visibility-Voronoi complex and its applications. (English) Zbl 1110.65021 Comput. Geom. 36, No. 1, 66-87 (2007). MSC: 65D18 65Y15 70E60 × Cite Format Result Cite Review PDF Full Text: DOI
Richardson, Daniel; Elsonbaty, Ahmed Counterexamples to the uniformity conjecture. (English) Zbl 1082.65023 Comput. Geom. 33, No. 1-2, 58-64 (2006). MSC: 65D18 68U05 11J81 × Cite Format Result Cite Review PDF Full Text: DOI