Majhi, Sushovan; Vitter, Jeffrey; Wenk, Carola Approximating Gromov-Hausdorff distance in Euclidean space. (English) Zbl 07738812 Comput. Geom. 116, Article ID 102034, 32 p. (2024). MSC: 68Wxx 68Uxx 68Qxx PDFBibTeX XMLCite \textit{S. Majhi} et al., Comput. Geom. 116, Article ID 102034, 32 p. (2024; Zbl 07738812) Full Text: DOI arXiv
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
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep On dominating set of some subclasses of string graphs. (English) Zbl 1496.05123 Comput. Geom. 107, Article ID 101884, 21 p. (2022). Reviewer: A. Lourdusamy (Palayamkottai) MSC: 05C69 90C05 68W25 PDFBibTeX XMLCite \textit{D. Chakraborty} et al., Comput. Geom. 107, Article ID 101884, 21 p. (2022; Zbl 1496.05123) Full Text: DOI
Agrawal, Akash; Li, Yuan; Xue, Jie; Janardan, Ravi The most-likely skyline problem for stochastic points. (English) Zbl 1433.68475 Comput. Geom. 88, Article ID 101609, 10 p. (2020). MSC: 68U05 68P05 68Q17 68W40 PDFBibTeX XMLCite \textit{A. Agrawal} et al., Comput. Geom. 88, Article ID 101609, 10 p. (2020; Zbl 1433.68475) Full Text: DOI
Xue, Jie; Li, Yuan; Janardan, Ravi On the expected diameter, width, and complexity of a stochastic convex hull. (English) Zbl 1468.68272 Comput. Geom. 82, 16-31 (2019). MSC: 68U05 52B55 68W25 PDFBibTeX XMLCite \textit{J. Xue} et al., Comput. Geom. 82, 16--31 (2019; Zbl 1468.68272) Full Text: DOI arXiv
Rathod, Abhishek; Masood, Talha Bin; Natarajan, Vijay Approximation algorithms for Max Morse matching. (English) Zbl 1375.65037 Comput. Geom. 61, 1-23 (2017). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 58E05 55N10 05C10 PDFBibTeX XMLCite \textit{A. Rathod} et al., Comput. Geom. 61, 1--23 (2017; Zbl 1375.65037) 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
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena Finding largest rectangles in convex polygons. (English) Zbl 1432.68503 Comput. Geom. 51, 67-74 (2016). MSC: 68U05 52B55 68W25 PDFBibTeX XMLCite \textit{S. Cabello} et al., Comput. Geom. 51, 67--74 (2016; Zbl 1432.68503) Full Text: DOI arXiv
Abu-Affash, A. Karim; Biniaz, Ahmad; Carmi, Paz; Maheshwari, Anil; Smid, Michiel Approximating the bottleneck plane perfect matching of a point set. (English) Zbl 1332.65029 Comput. Geom. 48, No. 9, 718-731 (2015). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 PDFBibTeX XMLCite \textit{A. K. Abu-Affash} et al., Comput. Geom. 48, No. 9, 718--731 (2015; Zbl 1332.65029) Full Text: DOI arXiv
Gudmundsson, Joachim; Smid, Michiel Fast algorithms for approximate Fréchet matching queries in geometric trees. (English) Zbl 1339.05054 Comput. Geom. 48, No. 6, 479-494 (2015). MSC: 05C05 05C85 05C12 68W25 PDFBibTeX XMLCite \textit{J. Gudmundsson} and \textit{M. Smid}, Comput. Geom. 48, No. 6, 479--494 (2015; Zbl 1339.05054) Full Text: DOI
Scheffer, Christian; Vahrenhold, Jan Approximating geodesic distances on 2-manifolds in \(\mathbb{R}^3\): The weighted case. (English) Zbl 1291.65065 Comput. Geom. 47, No. 8, 789-808 (2014). Reviewer: Zhihua Zhang (Beijing) MSC: 65D18 PDFBibTeX XMLCite \textit{C. Scheffer} and \textit{J. Vahrenhold}, Comput. Geom. 47, No. 8, 789--808 (2014; Zbl 1291.65065) Full Text: DOI
Xu, Lei; Xu, Jinhui Approximating minimum bending energy path in a simple corridor. (English) Zbl 1294.65029 Comput. Geom. 47, No. 3, Part A, 349-366 (2014). Reviewer: Zhihua Zhang (Beijing) MSC: 65D18 PDFBibTeX XMLCite \textit{L. Xu} and \textit{J. Xu}, Comput. Geom. 47, No. 3, Part A, 349--366 (2014; Zbl 1294.65029) Full Text: DOI
Harren, Rolf; Jansen, Klaus; Prädel, Lars; van Stee, Rob A \((5/3+\varepsilon)\)-approximation for strip packing. (English) Zbl 1283.52024 Comput. Geom. 47, No. 2, Part B, 248-267 (2014). MSC: 52C15 68W25 PDFBibTeX XMLCite \textit{R. Harren} et al., Comput. Geom. 47, No. 2, Part B, 248--267 (2014; Zbl 1283.52024) Full Text: DOI
Scheffer, Christian; Vahrenhold, Jan Approximating geodesic distances on 2-manifolds in image \(\mathbb R^3\). (English) Zbl 1321.65032 Comput. Geom. 47, No. 2, Part A, 125-140 (2014). Reviewer: Laurian Ioan Piscoran (Baia Mare) MSC: 65D18 PDFBibTeX XMLCite \textit{C. Scheffer} and \textit{J. Vahrenhold}, Comput. Geom. 47, No. 2, Part A, 125--140 (2014; Zbl 1321.65032) Full Text: DOI
Ahn, Hee-Kap; Cheng, Siu-Wing; Kweon, Hyuk Jun; Yon, Juyoung Overlap of convex polytopes under rigid motion. (English) Zbl 1288.65026 Comput. Geom. 47, No. 1, 15-24 (2014). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 47, No. 1, 15--24 (2014; Zbl 1288.65026) 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 PDFBibTeX XMLCite \textit{V. Chepoi} and \textit{S. Felsner}, Comput. Geom. 46, No. 9, 1036--1041 (2013; Zbl 1270.05028) Full Text: DOI Link
Aronov, Boris; Dulieu, Muriel How to cover a point set with a \(V\)-shape of minimum width. (English) Zbl 1267.65023 Comput. Geom. 46, No. 3, 298-309 (2013). Reviewer: Francisco Pérez Acosta (La Laguna) MSC: 65D18 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Dulieu}, Comput. Geom. 46, No. 3, 298--309 (2013; Zbl 1267.65023) Full Text: DOI arXiv
Dumitrescu, Adrian; Tóth, Csaba D. Watchman tours for polygons with holes. (English) Zbl 1239.65016 Comput. Geom. 45, No. 7, 326-333 (2012). MSC: 65D18 65K05 90C20 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{C. D. Tóth}, Comput. Geom. 45, No. 7, 326--333 (2012; Zbl 1239.65016) Full Text: DOI
Miller, Gary L.; Sheehy, Donald R. Approximate centerpoints with proofs. (English) Zbl 1206.65101 Comput. Geom. 43, No. 8, 647-654 (2010). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 65D17 65M50 68W25 65C60 PDFBibTeX XMLCite \textit{G. L. Miller} and \textit{D. R. Sheehy}, Comput. Geom. 43, No. 8, 647--654 (2010; Zbl 1206.65101) Full Text: DOI
Bringmann, Karl; Friedrich, Tobias Approximating the volume of unions and intersections of high-dimensional geometric objects. (English) Zbl 1206.65072 Comput. Geom. 43, No. 6-7, 601-610 (2010). Reviewer: Gabriela Cristescu (Arad) MSC: 65D18 52B55 PDFBibTeX XMLCite \textit{K. Bringmann} and \textit{T. Friedrich}, Comput. Geom. 43, No. 6--7, 601--610 (2010; Zbl 1206.65072) Full Text: DOI
Alt, Helmut; Scharf, Ludmila; Schymura, Daria Probabilistic matching of planar regions. (English) Zbl 1182.65031 Comput. Geom. 43, No. 2, 99-114 (2010). Reviewer: Juan Monterde (Burjasot) MSC: 65D18 PDFBibTeX XMLCite \textit{H. Alt} et al., Comput. Geom. 43, No. 2, 99--114 (2010; Zbl 1182.65031) Full Text: DOI
Panagiotakis, Costas; Athanassopoulos, Konstantin; Tziritas, Georgios The equipartition of curves. (English) Zbl 1178.65025 Comput. Geom. 42, No. 6-7, 677-689 (2009). Reviewer: Ivana Linkeová (Praha) MSC: 65D18 PDFBibTeX XMLCite \textit{C. Panagiotakis} et al., Comput. Geom. 42, No. 6--7, 677--689 (2009; Zbl 1178.65025) Full Text: DOI
Chaudhuri, Siddhartha; Koltun, Vladlen Smoothed analysis of probabilistic roadmaps. (English) Zbl 1169.65052 Comput. Geom. 42, No. 8, 731-747 (2009). Reviewer: Hang Lau (Montréal) MSC: 65K05 90C59 90C15 62P30 65Y20 PDFBibTeX XMLCite \textit{S. Chaudhuri} and \textit{V. Koltun}, Comput. Geom. 42, No. 8, 731--747 (2009; Zbl 1169.65052) Full Text: DOI
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Learning smooth shapes by probing. (English) Zbl 1117.65033 Comput. Geom. 37, No. 1, 38-58 (2007). Reviewer: H. P. Dikshit (New Delhi) MSC: 65D18 68U05 52B55 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Comput. Geom. 37, No. 1, 38--58 (2007; Zbl 1117.65033) Full Text: DOI
Ahn, Hee-Kap; Cheong, Otfried; Park, Chong-Dae; Shin, Chan-Su; Vigneron, Antoine Maximizing the overlap of two planar convex sets under rigid motions. (English) Zbl 1115.65016 Comput. Geom. 37, No. 1, 3-15 (2007). Reviewer: H. P. Dikshit (New Delhi) MSC: 65D18 52B55 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 37, No. 1, 3--15 (2007; Zbl 1115.65016) Full Text: DOI
Har-Peled, Sariel How to get close to the median shape. (English) Zbl 1116.65026 Comput. Geom. 36, No. 1, 39-51 (2007). Reviewer: Francisco Perez Acosta (La Laguna) MSC: 65D18 65D10 PDFBibTeX XMLCite \textit{S. Har-Peled}, Comput. Geom. 36, No. 1, 39--51 (2007; Zbl 1116.65026) Full Text: DOI
Benkert, Marc; Wolff, Alexander; Widmann, Florian; Shirabe, Takeshi The minimum Manhattan network problem: Approximations and exact solutions. (English) Zbl 1144.90319 Comput. Geom. 35, No. 3, 188-208 (2006). MSC: 90B10 68W25 90C11 PDFBibTeX XMLCite \textit{M. Benkert} et al., Comput. Geom. 35, No. 3, 188--208 (2006; Zbl 1144.90319) Full Text: DOI
Klenk, Simone; Schmidt, Volker; Spodarev, Evgueni A new algorithmic approach to the computation of Minkowski functionals of polyconvex sets. (English) Zbl 1104.65012 Comput. Geom. 34, No. 3, 127-148 (2006). Reviewer: Delfina Roux (Milano) MSC: 65D15 PDFBibTeX XMLCite \textit{S. Klenk} et al., Comput. Geom. 34, No. 3, 127--148 (2006; Zbl 1104.65012) Full Text: DOI
Eidenbenz, Stephan Finding minimum hidden guard sets in polygons — tight approximability results. (English) Zbl 1157.65329 Comput. Geom. 34, No. 2, 49-57 (2006). MSC: 65D18 PDFBibTeX XMLCite \textit{S. Eidenbenz}, Comput. Geom. 34, No. 2, 49--57 (2006; Zbl 1157.65329) Full Text: DOI
Qian, Jianbo; Wang, Cao An Progress on maximum weight triangulation. (English) Zbl 1114.65023 Comput. Geom. 33, No. 3, 99-105 (2006). Reviewer: Du Ding-Zhu (Richardson) MSC: 65D18 PDFBibTeX XMLCite \textit{J. Qian} and \textit{C. A. Wang}, Comput. Geom. 33, No. 3, 99--105 (2006; Zbl 1114.65023) Full Text: DOI
Dumitrescu, Adrian An approximation algorithm for cutting out convex polygons. (English) Zbl 1082.65020 Comput. Geom. 29, No. 3, 223-231 (2004). Reviewer: Du Ding-Zhu (Richardson) MSC: 65D18 68U05 68W25 PDFBibTeX XMLCite \textit{A. Dumitrescu}, Comput. Geom. 29, No. 3, 223--231 (2004; Zbl 1082.65020) Full Text: DOI
Damian, Mirela Exact and approximation algorithms for computing optimal fat decompositions. (English) Zbl 1056.65016 Comput. Geom. 28, No. 1, 19-27 (2004). Reviewer: H. P. Dikshit (New Delhi) MSC: 65D18 PDFBibTeX XMLCite \textit{M. Damian}, Comput. Geom. 28, No. 1, 19--27 (2004; Zbl 1056.65016) Full Text: DOI
Ebbers-Baumann, Annette; Klein, Rolf; Langetepe, Elmar; Lingas, Andrzej A fast algorithm for approximating the detour of a polygonal chain. (English) Zbl 1045.65017 Comput. Geom. 27, No. 2, 123-134 (2004). Reviewer: Ferran Hurtado (Barcelona) MSC: 65D18 52A38 PDFBibTeX XMLCite \textit{A. Ebbers-Baumann} et al., Comput. Geom. 27, No. 2, 123--134 (2004; Zbl 1045.65017) Full Text: DOI
Ahn, Hee-Kap; Cheong, Otfried; Shin, Chan-Su Building bridges between convex regions. (English) Zbl 1022.52003 Comput. Geom. 25, No. 1-2, 161-170 (2003). Reviewer: Mihai Cipu (Bucureşti) MSC: 52A20 52A40 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 25, No. 1--2, 161--170 (2003; Zbl 1022.52003) Full Text: DOI
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander Point labeling with sliding labels. (English) Zbl 0930.68153 Comput. Geom. 13, No. 1, 21-47 (1999). MSC: 68U05 PDFBibTeX XMLCite \textit{M. van Kreveld} et al., Comput. Geom. 13, No. 1, 21--47 (1999; Zbl 0930.68153) Full Text: DOI
Arkin, Esther M.; Held, Martin; Mitchell, Joseph S. B.; Skiena, Steven S. Recognizing polygonal parts width measurements. (English) Zbl 0894.68163 Comput. Geom. 9, No. 4, 237-246 (1998). MSC: 68U10 68U99 68T10 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Comput. Geom. 9, No. 4, 237--246 (1998; Zbl 0894.68163) Full Text: DOI
Wagner, Frank; Wolff, Alexander A practical map labeling algorithm. (English) Zbl 1133.52306 Comput. Geom. 7, No. 5-6, 387-404 (1997). MSC: 52B55 68U05 68W25 PDFBibTeX XMLCite \textit{F. Wagner} and \textit{A. Wolff}, Comput. Geom. 7, No. 5--6, 387--404 (1997; Zbl 1133.52306) Full Text: DOI
Gonzalez, Teofilo F.; Razzazi, Mohammadreza; Shing, Man-Tak; Zheng, Si- Qing On optimal guillotine partitions approximating optimal \(d\)-box partitions. (English) Zbl 0807.68099 Comput. Geom. 4, No. 1, 1-11 (1994). MSC: 68U05 68W10 PDFBibTeX XMLCite \textit{T. F. Gonzalez} et al., Comput. Geom. 4, No. 1, 1--11 (1994; Zbl 0807.68099) Full Text: DOI
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash Farthest neighbors, maximum spanning trees and related problems in higher dimensions. (English) Zbl 0769.68037 Comput. Geom. 1, No. 4, 189-201 (1992). MSC: 68Q25 52B05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Comput. Geom. 1, No. 4, 189--201 (1992; Zbl 0769.68037) Full Text: DOI