Liu, Gang; Wang, Haitao On the line-separable unit-disk coverage and related problems. (English) Zbl 07909566 Comput. Geom. 123, Article ID 102122, 12 p. (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mudgal, Apurva; Pandit, Supantha Generalized class cover problem with axis-parallel strips. (English) Zbl 07853036 Comput. Geom. 119, Article ID 102065, 16 p. (2024). MSC: 68Wxx 90Cxx 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Banik, Aritra; Raman, Rajiv; Ray, Saurabh On the geometric priority set cover problem. (English) Zbl 1524.68399 Comput. Geom. 112, Article ID 101984, 14 p. (2023). MSC: 68U05 68Q17 68Q25 68W25 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Friederich, Rachel; Ghosh, Anirban; Graham, Matthew; Hicks, Brian; Shevchenko, Ronald Experiments with unit disk cover algorithms for covering massive pointsets. (English) Zbl 1534.68245 Comput. Geom. 109, Article ID 101925, 24 p. (2023). MSC: 68U05 68W25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Pedersen, Logan; Wang, Haitao Algorithms for the line-constrained disk coverage and related problems. (English) Zbl 1490.68268 Comput. Geom. 105-106, Article ID 101883, 18 p. (2022). MSC: 68U05 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Gibson, Matt; Krohn, Erik; Wang, Qing The VC-dimension of visibility on the boundary of monotone polygons. (English) Zbl 1506.68173 Comput. Geom. 77, 62-72 (2019). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik Time-space trade-offs for triangulations and Voronoi diagrams. (English) Zbl 1443.68205 Comput. Geom. 73, 35-45 (2018). MSC: 68U05 68P05 68Q25 68W20 × Cite Format Result Cite Review PDF Full Text: DOI
Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue Connecting a set of circles with minimum sum of radii. (English) Zbl 1380.05113 Comput. Geom. 68, 62-76 (2018). MSC: 05C40 05C10 05C22 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bennett, Huck; Yap, Chee Amortized analysis of smooth quadtrees in all dimensions. (English) Zbl 1445.68062 Comput. Geom. 63, 20-39 (2017). MSC: 68P05 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Biniaz, Ahmad; Liu, Paul; Maheshwari, Anil; Smid, Michiel Approximation algorithms for the unit disk cover problem in 2D and 3D. (English) Zbl 1385.65022 Comput. Geom. 60, 8-18 (2017). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI
Tokekar, Pratap; Isler, Volkan Polygon guarding with orientation. (English) Zbl 1357.65027 Comput. Geom. 58, 97-109 (2016). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 68U05 × Cite Format Result Cite Review PDF Full Text: DOI Link
Fisikopoulos, Vissarion; Peñaranda, Luis Faster geometric algorithms via dynamic determinant computation. (English) Zbl 1338.65118 Comput. Geom. 54, 1-16 (2016). MSC: 65F40 65D18 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh Tighter estimates for \(\epsilon\)-nets for disks. (English) Zbl 1334.65048 Comput. Geom. 53, 27-35 (2016). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dumitrescu, Adrian; Jiang, Minghui On the approximability of covering points by lines and related problems. (English) Zbl 1335.65029 Comput. Geom. 48, No. 9, 703-717 (2015). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André Reprint of: Memory-constrained algorithms for simple polygons. (English) Zbl 06249163 Comput. Geom. 47, No. 3, Part B, 469-479 (2014). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Chan, Timothy M.; Grant, Elyot Exact algorithms and APX-hardness results for geometric packing and covering problems. (English) Zbl 1283.52032 Comput. Geom. 47, No. 2, Part A, 112-124 (2014). MSC: 52C45 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Chepoi, Victor; Felsner, Stefan Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. (English) Zbl 1270.05028 Comput. Geom. 46, No. 9, 1036-1041 (2013). MSC: 05B40 68W25 05D15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Asano, Tetsuo; Buchin, Kevin; Buchin, Maike; Korman, Matias; Mulzer, Wolfgang; Rote, Günter; Schulz, André Memory-constrained algorithms for simple polygons. (English) Zbl 1271.65035 Comput. Geom. 46, No. 8, 959-969 (2013). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Bereg, S.; Cabello, S.; Díaz-Báñez, J. M.; Pérez-Lantero, P.; Seara, C.; Ventura, I. The class cover problem with boxes. (English) Zbl 1239.65015 Comput. Geom. 45, No. 7, 294-304 (2012). MSC: 65D18 65K05 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Chan, Timothy M.; Chen, Eric Y. Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection. (English) Zbl 1254.65033 Comput. Geom. 43, No. 8, 636-646 (2010). MSC: 65D18 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Ben-Dan, Itay; Pinchasi, Rom; Ziv, Ran On a problem about quadrant-depth. (English) Zbl 1196.52011 Comput. Geom. 43, No. 6-7, 587-592 (2010). MSC: 52C10 51A20 05B30 × Cite Format Result Cite Review PDF Full Text: DOI
da Fonseca, Guilherme D.; Mount, David M. Approximate range searching: The absolute model. (English) Zbl 1208.65031 Comput. Geom. 43, No. 4, 434-444 (2010). Reviewer: Ljubiša Kocić (Niš) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI Link
Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R. On the complexity of umbra and penumbra. (English) Zbl 1194.65036 Comput. Geom. 42, No. 8, 758-771 (2009). Reviewer: Xavier Goaoc (Vandoeuvres-lès-Nancy) MSC: 65D18 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI Link
Everett, Hazel; Lazard, Sylvain; Lenhart, William; Zhang, Linqiao On the degree of standard geometric predicates for line transversals in 3D. (English) Zbl 1169.65016 Comput. Geom. 42, No. 5, 484-494 (2009). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI Link
Katz, Matthew J.; Roisman, Gabriel S. On guarding the vertices of rectilinear domains. (English) Zbl 1149.65015 Comput. Geom. 39, No. 3, 219-228 (2008). Reviewer: Jesus Illán González (Vigo) MSC: 65D18 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Carmi, Paz; Katz, Matthew J.; Lev-Tov, Nissan Polynomial-time approximation schemes for piercing and covering with applications in wireless networks. (English) Zbl 1152.65066 Comput. Geom. 39, No. 3, 209-218 (2008). MSC: 65K05 90C30 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Moet, Esther; Knauer, Christian; van Kreveld, Marc Visibility maps of segments and triangles in 3D. (English) Zbl 1136.65030 Comput. Geom. 39, No. 3, 163-177 (2008). Reviewer: Francisco Perez Acosta (La Laguna) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI Link
Chazelle, Bernard; Liu, Ding; Magen, Avner Approximate range searching in higher dimension. (English) Zbl 1124.65018 Comput. Geom. 39, No. 1, 24-29 (2008). MSC: 65D18 × 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
Efrat, Alon; Guibas, Leonidas J.; Hall-Holt, Olaf A.; Zhang, Li On incremental rendering of silhouette maps of a polyhedral scene. (English) Zbl 1167.65014 Comput. Geom. 38, No. 3, 129-138 (2007). Reviewer: Xavier Goaoc (Vandoeuvres-lès-Nancy) MSC: 65D18 × 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
Hert, Susan; Hoffmann, Michael; Kettner, Lutz; Pion, Sylvain; Seel, Michael An adaptable and extensible geometry kernel. (English) Zbl 1114.65309 Comput. Geom. 38, No. 1-2, 16-36 (2007). MSC: 65D18 65Y15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan Space-efficient geometric divide-and-conquer algorithms. (English) Zbl 1185.68772 Comput. Geom. 37, No. 3, 209-227 (2007). MSC: 68U05 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Kruithof, N. G. H.; Vegter, G. Meshing skin surfaces with certified topology. (English) Zbl 1118.65014 Comput. Geom. 36, No. 3, 166-182 (2007). Reviewer: Vladimir Yu. Rovenskij (Nesher) MSC: 65D18 52B55 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Eigenwillig, Arno; Kettner, Lutz; Schömer, Elmar; Wolpert, Nicola Exact, efficient, and complete arrangement computation for cubic curves. (English) Zbl 1124.65021 Comput. Geom. 35, No. 1-2, 36-73 (2006). Reviewer: Johannes Wallner (Graz) MSC: 65D18 68U05 14Q05 × Cite Format Result Cite Review PDF Full Text: DOI Link
Brönnimann, Hervé; Glisse, Marc Octrees with near optimal cost for ray-shooting. (English) Zbl 1101.65019 Comput. Geom. 34, No. 3, 182-194 (2006). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 68U05 68U10 65Y20 × Cite Format Result Cite Review PDF Full Text: DOI
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen Cost prediction for ray shooting in octrees. (English) Zbl 1093.65013 Comput. Geom. 34, No. 3, 159-181 (2006). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Brönnimann, Hervé; Chan, Timothy M. Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. (English) Zbl 1089.65014 Comput. Geom. 34, No. 2, 75-82 (2006). MSC: 65D18 52B55 × Cite Format Result Cite Review PDF Full Text: DOI
Daescu, Ovidiu; Luo, Jun; Mount, David M. Proximity problems on line segments spanned by points. (English) Zbl 1114.65018 Comput. Geom. 33, No. 3, 115-129 (2006). Reviewer: Du Ding-Zhu (Richardson) MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Ezra, Esther; Sharir, Micha Counting and representing intersections among triangles in three dimensions. (English) Zbl 1086.65506 Comput. Geom. 32, No. 3, 196-215 (2005). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Bereg, Sergey Enumerating pseudo-triangulations in the plane. (English) Zbl 1071.65017 Comput. Geom. 30, No. 3, 207-222 (2005). Reviewer: Dana Petcu (Timişoara) MSC: 65D18 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen Cost-driven octree construction schemes: An experimental study. (English) Zbl 1060.65553 Comput. Geom. 31, No. 1-2, 127-148 (2005). MSC: 65D18 × Cite Format Result Cite Review PDF Full Text: DOI
Aronov, Boris; Schiffenbauer, Robert; Sharir, Micha On the number of views of translates of a cube and related problems. (English) Zbl 1045.65015 Comput. Geom. 27, No. 2, 179-192 (2004). Reviewer: Ferran Hurtado (Barcelona) MSC: 65D18 52C45 68R10 51N05 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Lopez, Mario A.; Reisner, Shlomo Linear time approximation of 3D convex polytopes. (English) Zbl 1015.52013 Comput. Geom. 23, No. 3, 291-301 (2002). MSC: 52B55 × Cite Format Result Cite Review PDF Full Text: DOI
Funke, Stefan; Mehlhorn, Kurt LOOK: A lazy object-oriented kernel design for geometric computation. (English) Zbl 1016.68141 Comput. Geom. 22, No. 1-3, 99-118 (2002). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Mount, David M.; Netanyahu, Nathan S. Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses. (English) Zbl 0990.68190 Comput. Geom. 19, No. 1, 1-33 (2001). MSC: 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Held, Martin VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. (English) Zbl 0976.68162 Comput. Geom. 18, No. 2, 95-123 (2001). MSC: 68U05 68U10 × Cite Format Result Cite Review PDF Full Text: DOI
Arya, Sunil; Mount, David M. Approximate range searching. (English) Zbl 0968.68167 Comput. Geom. 17, No. 3-4, 135-152 (2000). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Halperin, Dan; Shelton, Christian R. A perturbation scheme for spherical arrangements with application to molecular modeling. (English) Zbl 0904.68173 Comput. Geom. 10, No. 4, 273-287 (1998). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI
Das, Gautam; Goodrich, Michael T. On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees. (English) Zbl 0881.68121 Comput. Geom. 8, No. 3, 123-137 (1997). MSC: 68U05 × Cite Format Result Cite Review PDF Full Text: DOI