Moulaeifard, Mohammad; Wellmann, Florian; Bernard, Simon; de la Varga, Miguel; Bommes, David Subdivide and conquer: Adapting non-manifold subdivision surfaces to surface-based representation and reconstruction of complex geological structures. (English) Zbl 1522.86006 Math. Geosci. 55, No. 1, 81-111 (2023). MSC: 86-08 68W40 PDFBibTeX XMLCite \textit{M. Moulaeifard} et al., Math. Geosci. 55, No. 1, 81--111 (2023; Zbl 1522.86006) Full Text: DOI
Gérot, Cédric; Ivrissimtzis, Ioannis Bivariate non-uniform subdivision schemes based on L-systems. (English) Zbl 07736193 Appl. Math. Comput. 457, Article ID 128156, 25 p. (2023). MSC: 65Dxx 41Axx 68Uxx PDFBibTeX XMLCite \textit{C. Gérot} and \textit{I. Ivrissimtzis}, Appl. Math. Comput. 457, Article ID 128156, 25 p. (2023; Zbl 07736193) Full Text: DOI
Meddah, Nacéra; Blidia, Mostafa; Chellali, Mustapha On the 2-independence subdivision number of graphs. (English) Zbl 1524.05223 Commun. Comb. Optim. 7, No. 1, 105-112 (2022). MSC: 05C69 05C85 68Q25 PDFBibTeX XMLCite \textit{N. Meddah} et al., Commun. Comb. Optim. 7, No. 1, 105--112 (2022; Zbl 1524.05223) Full Text: DOI
Imbach, Rémi; Pan, Victor Y. Accelerated subdivision for clustering roots of polynomials given by evaluation oracles. (English) Zbl 1514.68326 Boulier, François (ed.) et al., Computer algebra in scientific computing. 24th international workshop, CASC 2022, Gebze, Turkey, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13366, 143-164 (2022). MSC: 68W30 12D10 PDFBibTeX XMLCite \textit{R. Imbach} and \textit{V. Y. Pan}, Lect. Notes Comput. Sci. 13366, 143--164 (2022; Zbl 1514.68326) Full Text: DOI arXiv
Smolik, Michal; Skala, Vaclav Efficient speed-up of the smallest enclosing circle algorithm. (English) Zbl 1511.68295 Informatica, Vilnius 33, No. 3, 623-633 (2022). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{M. Smolik} and \textit{V. Skala}, Informatica, Vilnius 33, No. 3, 623--633 (2022; Zbl 1511.68295) Full Text: DOI
Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josué On the complexity of the Plantinga-Vegter algorithm. (English) Zbl 1497.65043 Discrete Comput. Geom. 68, No. 3, 664-708 (2022). MSC: 65D18 68W40 65Y20 PDFBibTeX XMLCite \textit{F. Cucker} et al., Discrete Comput. Geom. 68, No. 3, 664--708 (2022; Zbl 1497.65043) Full Text: DOI arXiv
Hershberger, John; Suri, Subhash; Yildiz, Hakan A near-optimal algorithm for shortest paths among curved obstacles in the plane. (English) Zbl 1523.68131 SIAM J. Comput. 51, No. 4, 1296-1340 (2022). MSC: 68U05 05C85 68R10 68W25 PDFBibTeX XMLCite \textit{J. Hershberger} et al., SIAM J. Comput. 51, No. 4, 1296--1340 (2022; Zbl 1523.68131) Full Text: DOI
Junginger, Kolja; Mantas, Ioannis; Papadopoulou, Evanthia; Suderland, Martin; Yap, Chee Certified approximation algorithms for the Fermat point and \(n\)-ellipses. (English) Zbl 07740909 Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 54, 19 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{K. Junginger} et al., LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 54, 19 p. (2021; Zbl 07740909) Full Text: DOI
van Kreveld, Marc; Speckmann, Bettina; Urhausen, Jérôme Diverse partitions of colored points. (English) Zbl 07498709 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 641-654 (2021). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{M. van Kreveld} et al., Lect. Notes Comput. Sci. 12808, 641--654 (2021; Zbl 07498709) Full Text: DOI
Jana, Satyabrata; Pandit, Supantha Covering and packing of rectilinear subdivision. (English) Zbl 1455.68231 Theor. Comput. Sci. 840, 166-176 (2020). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{S. Jana} and \textit{S. Pandit}, Theor. Comput. Sci. 840, 166--176 (2020; Zbl 1455.68231) Full Text: DOI arXiv
Burr, Michael; Gao, Shuhong; Tsigaridas, Elias The complexity of subdivision for diameter-distance tests. (English) Zbl 1444.68274 J. Symb. Comput. 101, 1-27 (2020). MSC: 68U05 14Q20 68W30 68W40 PDFBibTeX XMLCite \textit{M. Burr} et al., J. Symb. Comput. 101, 1--27 (2020; Zbl 1444.68274) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Maia, Ana Karolinna; Sau, Ignasi; Silva, Ana On the complexity of finding internally vertex-disjoint long directed paths. (English) Zbl 1433.68164 Algorithmica 82, No. 6, 1616-1639 (2020). MSC: 68Q25 05C20 05C38 05C70 05C85 68Q17 68Q27 68R10 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 82, No. 6, 1616--1639 (2020; Zbl 1433.68164) Full Text: DOI arXiv
Hsu, Ching-Hsiang; Chiang, Yi-Jen; Yap, Chee Rods and rings: soft subdivision planner for \(\mathbb{R}^3\times S^2\). (English) Zbl 07559243 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 43, 17 p. (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{C.-H. Hsu} et al., LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 43, 17 p. (2019; Zbl 07559243) Full Text: DOI arXiv
Xu, Juan; Yap, Chee Effective subdivision algorithm for isolating zeros of real systems of equations, with complexity analysis. (English) Zbl 1467.65051 Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 355-362 (2019). MSC: 65H04 68W40 PDFBibTeX XMLCite \textit{J. Xu} and \textit{C. Yap}, in: Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC '19, Beijing, China, July 15--18, 2019. New York, NY: Association for Computing Machinery (ACM). 355--362 (2019; Zbl 1467.65051) Full Text: DOI arXiv
Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josue Plantinga-Vegter algorithm takes average polynomial time. (English) Zbl 1467.14150 Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 114-121 (2019). MSC: 14Q65 14Q05 65D18 68W40 PDFBibTeX XMLCite \textit{F. Cucker} et al., in: Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC '19, Beijing, China, July 15--18, 2019. New York, NY: Association for Computing Machinery (ACM). 114--121 (2019; Zbl 1467.14150) Full Text: DOI arXiv
Jana, Satyabrata; Pandit, Supantha Covering and packing of rectilinear subdivision. (English) Zbl 1522.68650 Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 381-393 (2019). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{S. Jana} and \textit{S. Pandit}, Lect. Notes Comput. Sci. 11355, 381--393 (2019; Zbl 1522.68650) Full Text: DOI arXiv
Oh, Eunjin; Ahn, Hee-Kap A new balanced subdivision of a simple polygon for time-space trade-off algorithms. (English) Zbl 1421.68177 Algorithmica 81, No. 7, 2829-2856 (2019). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{E. Oh} and \textit{H.-K. Ahn}, Algorithmica 81, No. 7, 2829--2856 (2019; Zbl 1421.68177) Full Text: DOI Link
Oh, Eunjin; Ahn, Hee-Kap Point location in dynamic planar subdivisions. (English) Zbl 1489.68370 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 63, 14 p. (2018). MSC: 68U05 68P05 68Q25 PDFBibTeX XMLCite \textit{E. Oh} and \textit{H.-K. Ahn}, LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 63, 14 p. (2018; Zbl 1489.68370) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Maia, Ana Karolinna; Sau, Ignasi; Silva, Ana On the complexity of finding internally vertex-disjoint long directed paths. (English) Zbl 1485.68171 Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 66-79 (2018). MSC: 68R10 05C20 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{J. Araújo} et al., Lect. Notes Comput. Sci. 10807, 66--79 (2018; Zbl 1485.68171) Full Text: DOI arXiv
Ben-Avraham, Rinat; Henze, Matthias; Jaume, Rafel; Keszegh, Balázs; Raz, Orit E.; Sharir, Micha; Tubis, Igor Partial-matching RMS distance under translation: combinatorics and algorithms. (English) Zbl 1392.68424 Algorithmica 80, No. 8, 2400-2421 (2018). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{R. Ben-Avraham} et al., Algorithmica 80, No. 8, 2400--2421 (2018; Zbl 1392.68424) Full Text: DOI Link
Portugal, Renato; Segawa, Etsuo Connecting coined quantum walks with Szegedy’s model. (English) Zbl 1470.81035 Interdiscip. Inf. Sci. 23, No. 1, 119-125 (2017). MSC: 81Q35 81P68 05C81 68Q25 81S25 82C10 82C41 PDFBibTeX XMLCite \textit{R. Portugal} and \textit{E. Segawa}, Interdiscip. Inf. Sci. 23, No. 1, 119--125 (2017; Zbl 1470.81035) Full Text: DOI arXiv
Burr, Michael A. Continuous amortization and extensions: with applications to bisection-based root isolation. (English) Zbl 1358.68328 J. Symb. Comput. 77, 78-126 (2016). MSC: 68W30 14Q20 68Q25 PDFBibTeX XMLCite \textit{M. A. Burr}, J. Symb. Comput. 77, 78--126 (2016; Zbl 1358.68328) Full Text: DOI
Sharma, Vikram; Batra, Prashant Near optimal subdivision algorithms for real root isolation. (English) Zbl 1345.65035 Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 331-338 (2015). MSC: 65H04 12D10 12Y05 68W30 PDFBibTeX XMLCite \textit{V. Sharma} and \textit{P. Batra}, in: Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6--9, 2015. New York, NY: Association for Computing Machinery (ACM). 331--338 (2015; Zbl 1345.65035) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{C. Wang} et al., Comput. Geom. 48, No. 8, 589--605 (2015; Zbl 1339.68283) Full Text: DOI Link
Bang-Jensen, Jørgen; Havet, Frédéric; Karolinna Maia, A. Finding a subdivision of a digraph. (English) Zbl 1303.68064 Theor. Comput. Sci. 562, 283-303 (2015). MSC: 68Q25 05C20 05C70 68Q17 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 562, 283--303 (2015; Zbl 1303.68064) Full Text: DOI
Li, J.; Peters, T. J.; Jordan, K. E. Computational topology for approximations of knots. (English) Zbl 1300.57024 Appl. Gen. Topol. 15, No. 2, 203-220 (2014). MSC: 57Q37 57M50 41A15 68R10 65D99 PDFBibTeX XMLCite \textit{J. Li} et al., Appl. Gen. Topol. 15, No. 2, 203--220 (2014; Zbl 1300.57024) Full Text: DOI arXiv
Deng, Chongyang; Ma, Weiyin A unified interpolatory subdivision scheme for quadrilateral meshes. (English) Zbl 1322.68213 ACM Trans. Graph. 32, No. 3, Paper No. 3, 11 p. (2013). MSC: 68U05 65D05 65D07 65D17 65D18 68U07 68W25 PDFBibTeX XMLCite \textit{C. Deng} and \textit{W. Ma}, ACM Trans. Graph. 32, No. 3, Paper No. 3, 11 p. (2013; Zbl 1322.68213) Full Text: DOI
Wang, Cong; Chiang, Yi-Jen; Yap, Chee On soft predicates in subdivision motion planning. (English) Zbl 1305.68288 Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 349-358 (2013). MSC: 68U05 68Q17 68T20 68T40 68W05 PDFBibTeX XMLCite \textit{C. Wang} et al., in: Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17--20, 2013. New York, NY: Association for Computing Machinery (ACM). 349--358 (2013; Zbl 1305.68288) Full Text: DOI
Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue Acyclic coloring with few division vertices. (English) Zbl 1334.05041 J. Discrete Algorithms 23, 42-53 (2013). MSC: 05C15 05C85 05C38 68Q17 PDFBibTeX XMLCite \textit{D. Mondal} et al., J. Discrete Algorithms 23, 42--53 (2013; Zbl 1334.05041) Full Text: DOI
Chen, Li M. Digital functions and data reconstruction. Digital-discrete methods. (English) Zbl 1325.65024 New York, NY: Springer (ISBN 978-1-4614-5637-7/hbk; 978-1-4614-5638-4/ebook). xix, 207 p. (2013). Reviewer: Manfred Tasche (Rostock) MSC: 65Dxx 68-02 68P05 68U05 65D18 94A08 65-02 PDFBibTeX XMLCite \textit{L. M. Chen}, Digital functions and data reconstruction. Digital-discrete methods. New York, NY: Springer (2013; Zbl 1325.65024) Full Text: DOI
Mondal, Debajyoti; Nishat, Rahnuma Islam; Whitesides, Sue; Rahman, Md. Saidur Acyclic colorings of graph subdivisions. (English) Zbl 1314.05075 Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 22nd international workshop, IWOCA 2011, Victoria, BC, Canada, July 20–22, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25010-1/pbk). Lecture Notes in Computer Science 7056, 247-260 (2011). MSC: 05C15 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{D. Mondal} et al., Lect. Notes Comput. Sci. 7056, 247--260 (2011; Zbl 1314.05075) Full Text: DOI
Chèze, Guillaume; Galligo, André; Mourrain, Bernard; Yakoubsohn, Jean-Claude A subdivision method for computing nearest gcd with certification. (English) Zbl 1221.68297 Theor. Comput. Sci. 412, No. 35, 4493-4503 (2011). MSC: 68W30 12E05 65Y20 PDFBibTeX XMLCite \textit{G. Chèze} et al., Theor. Comput. Sci. 412, No. 35, 4493--4503 (2011; Zbl 1221.68297) Full Text: DOI
Rangan, Aaditya V. Efficient methods for grouping vectors into low-rank clusters. (English) Zbl 1220.65053 J. Comput. Phys. 230, No. 14, 5684-5703 (2011). MSC: 65F30 65C60 62H25 62-07 68P10 PDFBibTeX XMLCite \textit{A. V. Rangan}, J. Comput. Phys. 230, No. 14, 5684--5703 (2011; Zbl 1220.65053) Full Text: DOI
Mantzaflaris, Angelos; Mourrain, Bernard; Tsigaridas, Elias On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers. (English) Zbl 1243.12005 Theor. Comput. Sci. 412, No. 22, 2312-2330 (2011). Reviewer: Luis David Garcia Puente (Huntsville) MSC: 12Y05 12D10 68W30 68Q25 PDFBibTeX XMLCite \textit{A. Mantzaflaris} et al., Theor. Comput. Sci. 412, No. 22, 2312--2330 (2011; Zbl 1243.12005) Full Text: DOI Link
Adjiashvili, D.; Peleg, D. Equal-area locus-based convex polygon decomposition. (English) Zbl 1191.68752 Theor. Comput. Sci. 411, No. 14-15, 1648-1667 (2010). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{D. Adjiashvili} and \textit{D. Peleg}, Theor. Comput. Sci. 411, No. 14--15, 1648--1667 (2010; Zbl 1191.68752) Full Text: DOI
Schreiber, Yevgeny An optimal-time algorithm for shortest paths on realistic polyhedra. (English) Zbl 1191.68769 Discrete Comput. Geom. 43, No. 1, 21-53 (2010). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{Y. Schreiber}, Discrete Comput. Geom. 43, No. 1, 21--53 (2010; Zbl 1191.68769) Full Text: DOI
She, Zhikun; Zheng, Zhiming Condition number based complexity estimate for computing local extrema. (English) Zbl 1187.68723 J. Comput. Appl. Math. 230, No. 1, 233-242 (2009). MSC: 68W40 68W30 PDFBibTeX XMLCite \textit{Z. She} and \textit{Z. Zheng}, J. Comput. Appl. Math. 230, No. 1, 233--242 (2009; Zbl 1187.68723) Full Text: DOI
Huo, Wen; Hong, Xiaoguang A heuristic knowledge reduction algorithm based on partition subdivision and consistent degree. (English) Zbl 1162.68543 Shi, Zhongzhi (ed.) et al., Intelligent information processing IV. 5th IFIP international conference on intelligent information processing, October 19–22, 2008, Beijing, China. New York, NY: Springer (ISBN 978-0-387-87684-9/hbk). IFIP, International Federation for Information Processing 288, 109-117 (2008). MSC: 68T05 68W05 PDFBibTeX XMLCite \textit{W. Huo} and \textit{X. Hong}, IFIP, Int. Fed. Inf. Process. 288, 109--117 (2008; Zbl 1162.68543) Full Text: DOI
Bruen, Trevor C.; Bryant, David A subdivision approach to maximum parsimony. (English) Zbl 1147.68603 Ann. Comb. 12, No. 1, 45-51 (2008). MSC: 68R10 68R05 68Q25 92D15 PDFBibTeX XMLCite \textit{T. C. Bruen} and \textit{D. Bryant}, Ann. Comb. 12, No. 1, 45--51 (2008; Zbl 1147.68603) Full Text: DOI
Peters, Jörg; Reif, Ulrich Subdivision surfaces. (English) Zbl 1148.65014 Geometry and Computing 3. Berlin: Springer (ISBN 978-3-540-76405-2/hbk). xvi, 204 p. (2008). Reviewer: Ljubiša Kocić (Niš) MSC: 65D17 65-02 53-02 65D07 53A05 68U07 PDFBibTeX XMLCite \textit{J. Peters} and \textit{U. Reif}, Subdivision surfaces. Berlin: Springer (2008; Zbl 1148.65014)
Pébay, Philippe P.; Thompson, David \(\kappa\)-compatible tessellations. (English) Zbl 1134.65326 Brewer, Michael L. (ed.) et al., Proceedings of the 16th international meshing roundtable, Seattle, WA, USA, October 14–17, 2007. Berlin: Springer (ISBN 978-3-540-75102-1/hbk). 423-440 (2008). MSC: 65D18 68U05 65N30 PDFBibTeX XMLCite \textit{P. P. Pébay} and \textit{D. Thompson}, in: Proceedings of the 16th international meshing roundtable, Seattle, WA, USA, October 14--17, 2007. Berlin: Springer. 423--440 (2008; Zbl 1134.65326)
Arya, Sunil; Malamatos, Theocharis; Mount, David M. A simple entropy-based algorithm for planar point location. (English) Zbl 1321.68429 ACM Trans. Algorithms 3, No. 2, Article No. 17, 17 p. (2007). MSC: 68U05 68P05 68W20 PDFBibTeX XMLCite \textit{S. Arya} et al., ACM Trans. Algorithms 3, No. 2, Article No. 17, 17 p. (2007; Zbl 1321.68429) Full Text: DOI Link
Mainar, E.; Peña, J. M. A general class of Bernstein-like bases. (English) Zbl 1152.65408 Comput. Math. Appl. 53, No. 11, 1686-1703 (2007). MSC: 65D17 68U07 41A50 PDFBibTeX XMLCite \textit{E. Mainar} and \textit{J. M. Peña}, Comput. Math. Appl. 53, No. 11, 1686--1703 (2007; Zbl 1152.65408) Full Text: DOI
Arya, Sunil; Malamatos, Theocharis; Mount, David M.; Wong, Ka Chun Optimal expected-case planar point location. (English) Zbl 1137.68021 SIAM J. Comput. 37, No. 2, 584-610 (2007). MSC: 68P05 68P10 68W40 PDFBibTeX XMLCite \textit{S. Arya} et al., SIAM J. Comput. 37, No. 2, 584--610 (2007; Zbl 1137.68021) Full Text: DOI
Dujmović, Vida; Wood, David R. Stacks, queues and tracks: layouts of graph subdivisions. (English) Zbl 1153.05036 Discrete Math. Theor. Comput. Sci. 7, No. 1, 155-201 (2005). MSC: 05C62 05C10 05C85 68R10 68U05 PDFBibTeX XMLCite \textit{V. Dujmović} and \textit{D. R. Wood}, Discrete Math. Theor. Comput. Sci. 7, No. 1, 155--201 (2005; Zbl 1153.05036) Full Text: EuDML Link
Mcdonnell, Kevin T.; Chang, Yu-Sung; Qin, Hong DigitalSculpture: a subdivision-based approach to interactive implicit surface modeling. (English) Zbl 1103.68908 Graph. Models 67, No. 4, 347-369 (2005). MSC: 68U05 68U10 PDFBibTeX XMLCite \textit{K. T. Mcdonnell} et al., Graph. Models 67, No. 4, 347--369 (2005; Zbl 1103.68908) Full Text: DOI
Kutz, Martin The complexity of Boolean matrix root computation. (English) Zbl 1071.68031 Theor. Comput. Sci. 325, No. 3, 373-390 (2004). MSC: 68Q25 05C50 05C60 20M99 68Q17 PDFBibTeX XMLCite \textit{M. Kutz}, Theor. Comput. Sci. 325, No. 3, 373--390 (2004; Zbl 1071.68031) Full Text: DOI
Gavrilova, Marina L.; Rokne, Jon Collision detection optimization in a multi-particle system. (English) Zbl 1140.90516 Int. J. Comput. Geom. Appl. 13, No. 4, 279-301 (2003). MSC: 90C59 52B55 68P05 PDFBibTeX XMLCite \textit{M. L. Gavrilova} and \textit{J. Rokne}, Int. J. Comput. Geom. Appl. 13, No. 4, 279--301 (2003; Zbl 1140.90516) Full Text: DOI
Taubin, Gabriel Dual mesh resampling. (English) Zbl 1033.68693 Graph. Models 64, No. 2, 94-113 (2002). MSC: 68U10 68W05 PDFBibTeX XMLCite \textit{G. Taubin}, Graph. Models 64, No. 2, 94--113 (2002; Zbl 1033.68693) Full Text: DOI
Schröder, Peter Subdivision as a fundamental building block of digital geometry processing algorithms. (English) Zbl 1019.68116 J. Comput. Appl. Math. 149, No. 1, 207-219 (2002). MSC: 68U05 PDFBibTeX XMLCite \textit{P. Schröder}, J. Comput. Appl. Math. 149, No. 1, 207--219 (2002; Zbl 1019.68116) Full Text: DOI
Jena, M. K.; Shunmugaraj, P.; Das, P. C. A subdivision algorithm for trigonometric spline curves. (English) Zbl 0984.68165 Comput. Aided Geom. Des. 19, No. 1, 71-88 (2002). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{M. K. Jena} et al., Comput. Aided Geom. Des. 19, No. 1, 71--88 (2002; Zbl 0984.68165) Full Text: DOI
Schröder, P. Subdivision, multiresolution and the construction of scalable algorithms in computer graphics. (English) Zbl 0998.65028 Dyn, N. (ed.) et al., Multivariate approximation and applications. Cambridge: Cambridge University Press. 213-251 (2001). MSC: 65D18 68U05 65T60 PDFBibTeX XMLCite \textit{P. Schröder}, in: Multivariate approximation and applications. Cambridge: Cambridge University Press. 213--251 (2001; Zbl 0998.65028)
D’Andrea, Carlos; Emiris, Ioannis Z. Computing sparse projection operators. (English) Zbl 1013.14017 Green, Edward L. (ed.) et al., Symbolic computation: Solving equations in algebra, geometry, and engineering. Proceedings of an AMS-IMS-SIAM joint summer research conference, Mount Holyoke College, South Hadley, MA, USA, June 11-15, 2000. Providence, RI: AMS, American Mathematical Society. Contemp. Math. 286, 121-139 (2001). Reviewer: Mihai Cipu (Bucureşti) MSC: 14Q99 68Q25 13P99 68W30 PDFBibTeX XMLCite \textit{C. D'Andrea} and \textit{I. Z. Emiris}, Contemp. Math. 286, 121--139 (2001; Zbl 1013.14017)
Petitjean, Sylvain; Boyer, Edmond Regular and non-regular point sets: Properties and reconstruction. (English) Zbl 0990.65024 Comput. Geom. 19, No. 2-3, 101-126 (2001). MSC: 65D17 68U07 65Y20 PDFBibTeX XMLCite \textit{S. Petitjean} and \textit{E. Boyer}, Comput. Geom. 19, No. 2--3, 101--126 (2001; Zbl 0990.65024) Full Text: DOI
Dyllong, E.; Luther, W. Flatness criteria for subdivision of rational Bézier curves and surfaces. (English) Zbl 0988.65009 ZAMM, Z. Angew. Math. Mech. 81, Suppl. 3, 713-714 (2001). MSC: 65D17 68U07 PDFBibTeX XMLCite \textit{E. Dyllong} and \textit{W. Luther}, ZAMM, Z. Angew. Math. Mech. 81, 713--714 (2001; Zbl 0988.65009) Full Text: DOI
Canny, John F.; Emiris, Ioannis Z. A subdivision-based algorithm for the sparse resultant. (English) Zbl 1094.65508 J. ACM 47, No. 3, 417-451 (2000). MSC: 65H10 68Q25 68W30 PDFBibTeX XMLCite \textit{J. F. Canny} and \textit{I. Z. Emiris}, J. ACM 47, No. 3, 417--451 (2000; Zbl 1094.65508) Full Text: DOI
Farin, Gerald E.; Hansford, Dianne The essentials of CAGD. (English) Zbl 0961.65012 Natick, MA: A. K. Peters. xii, 229 p. (2000). Reviewer: Dana Petcu (Timişoara) MSC: 65D17 65-02 68U07 PDFBibTeX XMLCite \textit{G. E. Farin} and \textit{D. Hansford}, The essentials of CAGD. Natick, MA: A. K. Peters (2000; Zbl 0961.65012)
Wang, Yu-Ping; Qu, Ruibin Initialization and inner product computations of wavelet transform by interpolatory subdivision scheme. (English) Zbl 0990.94014 IEEE Trans. Signal Process. 47, No. 3, 876-880 (1999). MSC: 94A12 65T60 68W01 PDFBibTeX XMLCite \textit{Y.-P. Wang} and \textit{R. Qu}, IEEE Trans. Signal Process. 47, No. 3, 876--880 (1999; Zbl 0990.94014) Full Text: DOI Link
Hershberger, John; Suri, Subhash An optimal algorithm for Euclidean shortest paths in the plane. (English) Zbl 0939.68157 SIAM J. Comput. 28, No. 6, 2215-2256 (1999). MSC: 68W05 68U05 68P05 51-04 68Q25 PDFBibTeX XMLCite \textit{J. Hershberger} and \textit{S. Suri}, SIAM J. Comput. 28, No. 6, 2215--2256 (1999; Zbl 0939.68157) Full Text: DOI
Cools, Ronald; Maerten, Bart A hybrid subdivision strategy for adaptive integration routines. (English) Zbl 0961.68147 J. UCS 4, No. 5, 486-500 (1998). MSC: 68W05 PDFBibTeX XMLCite \textit{R. Cools} and \textit{B. Maerten}, J. UCS 4, No. 5, 486--500 (1998; Zbl 0961.68147) Full Text: Link
Prautzsch, H.; Umlauf, G. A \(G^2\)-subdivision algorithm. (English) Zbl 0932.68109 Farin, Gerald (ed.) et al., Geometric modelling. 3rd Dagstuhl workshop, Dagstuhl, Germany, 1996. Wien: Springer. Comput. Suppl. 13, 217-224 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{H. Prautzsch} and \textit{G. Umlauf}, Comput. Suppl. 13, 217--224 (1998; Zbl 0932.68109)
Lu, Qichu; Xu, Changfa A subdivision algorithm, subdivisible equation and two-scale equation. (Chinese. English summary) Zbl 0847.68039 J. Huazhong Univ. Sci. Technol. 23, No. 11, 99-103 (1995). MSC: 68W10 PDFBibTeX XMLCite \textit{Q. Lu} and \textit{C. Xu}, J. Huazhong Univ. Sci. Technol. 23, No. 11, 99--103 (1995; Zbl 0847.68039)
Micchelli, Charles A. Mathematical aspects of geometric modeling. (English) Zbl 0864.65008 CBMS-NSF Regional Conference Series in Applied Mathematics. 65. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics. ix, 256 p. (1995). Reviewer: Allan Pinkus (MR 95i:65036) MSC: 65D17 65D18 68U05 65-02 65D07 PDFBibTeX XMLCite \textit{C. A. Micchelli}, Mathematical aspects of geometric modeling. Philadelphia, PA: SIAM (1995; Zbl 0864.65008)
Boals, Alfred; Sherwani, Naveed A. \(K_ 2\)-node expansion problems. (English) Zbl 0766.05089 J. Comb. Math. Comb. Comput. 11, 33-46 (1992). Reviewer: J.Širáň (Hamilton / Ontario) MSC: 05C99 05C85 68Q25 05C10 68R10 PDFBibTeX XMLCite \textit{A. Boals} and \textit{N. A. Sherwani}, J. Comb. Math. Comb. Comput. 11, 33--46 (1992; Zbl 0766.05089)
Cheng, Fuhua Estimating subdivision depths for rational curves and surfaces. (English) Zbl 0757.68092 ACM Trans. Graph. 11, No. 2, 140-151 (1992). MSC: 68U05 68U07 PDFBibTeX XMLCite \textit{F. Cheng}, ACM Trans. Graph. 11, No. 2, 140--151 (1992; Zbl 0757.68092) Full Text: DOI
Cheng, Siu Wing; Janardan, Ravi New results on dynamic planar point location. (English) Zbl 0756.68092 SIAM J. Comput. 21, No. 5, 972-999 (1992). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Cheng} and \textit{R. Janardan}, SIAM J. Comput. 21, No. 5, 972--999 (1992; Zbl 0756.68092) Full Text: DOI
Mulmuley, Ketan A fast planar partition algorithm. II. (English) Zbl 0799.68190 J. Assoc. Comput. Mach. 38, No. 1, 74-103 (1991). MSC: 68U05 68Q25 68R05 68W10 PDFBibTeX XMLCite \textit{K. Mulmuley}, J. Assoc. Comput. Mach. 38, No. 1, 74--103 (1991; Zbl 0799.68190) Full Text: DOI
Mitchell, Joseph S. B.; Papadimitriou, Christos H. The weighted region problem: Finding shortest paths through a weighted planar subdivision. (English) Zbl 0799.68150 J. Assoc. Comput. Mach. 38, No. 1, 18-73 (1991). MSC: 68R10 68Q25 68T20 68U05 05C38 PDFBibTeX XMLCite \textit{J. S. B. Mitchell} and \textit{C. H. Papadimitriou}, J. Assoc. Comput. Mach. 38, No. 1, 18--73 (1991; Zbl 0799.68150) Full Text: DOI Link
Tamassia, Roberto An incremental reconstruction method for dynamic planar point location. (English) Zbl 0713.68099 Inf. Process. Lett. 37, No. 2, 79-83 (1991). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{R. Tamassia}, Inf. Process. Lett. 37, No. 2, 79--83 (1991; Zbl 0713.68099) Full Text: DOI
Le Méhauté, A. Taylorian fields and subdivision algorithms. (English) Zbl 0766.68142 Numer. Algorithms 1, No. 3, 225-235 (1991). MSC: 68U07 65D05 PDFBibTeX XMLCite \textit{A. Le Méhauté}, Numer. Algorithms 1, No. 3, 225--235 (1991; Zbl 0766.68142) Full Text: DOI
Gopalsamy, S.; Khandekar, Dilip; Mudur, S. P. A new method of evaluating compact geometric bounds for use in subdivision algorithms. (English) Zbl 0742.65011 Comput. Aided Geom. Des. 8, No. 5, 337-356 (1991). Reviewer: H.Guggenheimer (West Hempstead) MSC: 65D17 68U05 PDFBibTeX XMLCite \textit{S. Gopalsamy} et al., Comput. Aided Geom. Des. 8, No. 5, 337--356 (1991; Zbl 0742.65011) Full Text: DOI
Rappoport, Ari Rendering curves and surfaces with hybrid subdivision and forward differencing. (English) Zbl 0737.68083 ACM Trans. Graph. 10, No. 4, 323-341 (1991). MSC: 68U05 PDFBibTeX XMLCite \textit{A. Rappoport}, ACM Trans. Graph. 10, No. 4, 323--341 (1991; Zbl 0737.68083) Full Text: DOI
Joe, Barry Knot insertion for beta-spline curves and surfaces. (English) Zbl 0729.68085 ACM Trans. Graph. 9, No. 1, 41-65 (1990). MSC: 68U05 68W10 PDFBibTeX XMLCite \textit{B. Joe}, ACM Trans. Graph. 9, No. 1, 41--65 (1990; Zbl 0729.68085) Full Text: DOI
Tamassia, Roberto; Preparata, Franco P. Dynamic maintenance of planar digraphs, with applications. (English) Zbl 0697.68026 Algorithmica 5, No. 4, 509-527 (1990). MSC: 68Q60 68Q25 68R10 PDFBibTeX XMLCite \textit{R. Tamassia} and \textit{F. P. Preparata}, Algorithmica 5, No. 4, 509--527 (1990; Zbl 0697.68026) Full Text: DOI
Preparata, Franco P.; Tamassia, Roberto Fully dynamic point location in a monotone subdivision. (English) Zbl 0682.68056 SIAM J. Comput. 18, No. 4, 811-830 (1989). Reviewer: D.Lucanu MSC: 68Q25 PDFBibTeX XMLCite \textit{F. P. Preparata} and \textit{R. Tamassia}, SIAM J. Comput. 18, No. 4, 811--830 (1989; Zbl 0682.68056) Full Text: DOI
Dadoun, N.; Kirkpatrick, D. G. Parallel construction of subdivision hierarchies. (English) Zbl 0678.68056 J. Comput. Syst. Sci. 39, No. 2, 153-165 (1989). MSC: 68P10 68Q25 52Bxx 68U99 05C10 PDFBibTeX XMLCite \textit{N. Dadoun} and \textit{D. G. Kirkpatrick}, J. Comput. Syst. Sci. 39, No. 2, 153--165 (1989; Zbl 0678.68056) Full Text: DOI
Pletinckx, Daniel Quaternion calculus as a basic tool in computer graphics. (English) Zbl 0668.65012 Visual Comput. 5, No. 1-2, 2-13 (1989). Reviewer: J.Krč-Jediný MSC: 65D15 68U99 51N05 65D07 PDFBibTeX XMLCite \textit{D. Pletinckx}, Visual Comput. 5, No. 1--2, 2--13 (1989; Zbl 0668.65012) Full Text: DOI
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J. The complexity of cutting complexes. (English) Zbl 0663.68055 Discrete Comput. Geom. 4, No. 2, 139-181 (1989). MSC: 68Q25 68U99 52A37 52A10 52A15 05C35 PDFBibTeX XMLCite \textit{B. Chazelle} et al., Discrete Comput. Geom. 4, No. 2, 139--181 (1989; Zbl 0663.68055) Full Text: DOI EuDML
de Rezende, P. J.; Lee, D. T.; Wu, Y. F. Rectilinear shortest paths in the presence of rectangular barriers. (English) Zbl 0655.05041 Discrete Comput. Geom. 4, No. 1, 41-53 (1989). MSC: 05C38 68Q25 05C35 PDFBibTeX XMLCite \textit{P. J. de Rezende} et al., Discrete Comput. Geom. 4, No. 1, 41--53 (1989; Zbl 0655.05041) Full Text: DOI EuDML
Zadoyan, K. V. The complexity of the problem of subdivision of the null set of a Boolean function in nonintersecting subsets. (Russian) Zbl 0721.68029 Soobshch. Prikl. Mat., Akad. Nauk SSSR, Vychisl. Tsentr, Mosk., 20 p. (1988). MSC: 68Q25 68R10 PDFBibTeX XML
Eades, Peter Symmetry finding algorithms. (English) Zbl 0663.68054 Computational morphology, Mach. Intell. Pattern Recognition 6, 41-51 (1988). Reviewer: E.Molnár MSC: 68Q25 52A37 05C25 PDFBibTeX XML
Kirkpatrick, David G. Establishing order in planar subdivisions. (English) Zbl 0663.68053 Discrete Comput. Geom. 3, No. 3, 267-280 (1988). Reviewer: R.Shantaram MSC: 68Q25 05C10 68R10 05C20 PDFBibTeX XMLCite \textit{D. G. Kirkpatrick}, Discrete Comput. Geom. 3, No. 3, 267--280 (1988; Zbl 0663.68053) Full Text: DOI EuDML
Nasri, Ahmad H. Polyhedral subdivision methods for free-form surfaces. (English) Zbl 0637.65144 ACM Trans. Graph. 6, 29-73 (1987). Reviewer: T.Rapesák MSC: 65S05 65D15 65D07 53A05 68U99 51N05 PDFBibTeX XMLCite \textit{A. H. Nasri}, ACM Trans. Graph. 6, 29--73 (1987; Zbl 0637.65144) Full Text: DOI
Guibas, Leo J.; Stolfi, Jorge; Clarkson, Kenneth L. Solving related two- and three-dimensional linear programming problems in logarithmic time. (English) Zbl 0623.90049 Theor. Comput. Sci. 49, 81-84 (1987). MSC: 90C05 68Q25 PDFBibTeX XMLCite \textit{L. J. Guibas} et al., Theor. Comput. Sci. 49, 81--84 (1987; Zbl 0623.90049) Full Text: DOI
Mount, David M. Storing the subdivision of a polyhedral surface. (English) Zbl 0615.52008 Discrete Comput. Geom. 2, 153-174 (1987). Reviewer: P.McMullen MSC: 52Bxx 68Q25 51M20 PDFBibTeX XMLCite \textit{D. M. Mount}, Discrete Comput. Geom. 2, 153--174 (1987; Zbl 0615.52008) Full Text: DOI EuDML
Seidel, Raimund A method for proving lower bounds for certain geometric problems. (English) Zbl 0588.68058 Computational geometry, Mach. Intell. Pattern Recognition 2, 319-334 (1985). MSC: 68U99 68P10 68Q25 52-04 PDFBibTeX XML
Sysło, Maciej M. Optimal constructions of reversible digraphs. (English) Zbl 0552.90047 Discrete Appl. Math. 7, 209-220 (1984). Reviewer: M.Guignard-Spielberg MSC: 90B35 68R10 05C35 PDFBibTeX XMLCite \textit{M. M. Sysło}, Discrete Appl. Math. 7, 209--220 (1984; Zbl 0552.90047) Full Text: DOI
Asai, Hitohisa A consideration of a practical implementation for a new convergence division. (English) Zbl 0521.68030 Inf. Process. Lett. 17, 273-281 (1983). MSC: 68W99 11A05 65B99 PDFBibTeX XMLCite \textit{H. Asai}, Inf. Process. Lett. 17, 273--281 (1983; Zbl 0521.68030) Full Text: DOI
Lee, D. T.; Preparata, F. P. Euclidean shortest paths in the presence of parallel rectilinear barriers. (English) Zbl 0532.68070 Graphtheoretic concepts in computer science, Proc. 7th Conf., Linz/Austria (1982). MSC: 68R99 68Q25 51M20 PDFBibTeX XML
Asai, Hitohisa An overrelaxation for a numerical inverse of a constant. (English) Zbl 0441.65001 Commun. ACM 23, 503-510 (1980). MSC: 65B10 65B05 68Q25 PDFBibTeX XMLCite \textit{H. Asai}, Commun. ACM 23, 503--510 (1980; Zbl 0441.65001) Full Text: DOI
Nosova, E. G.; Sverdlov, A. G.; Feinberg, V. Z. Algorithms of subdivision of plane figures in systems of machine design of integrated systems. (Russian) Zbl 0392.68028 Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1978, No. 5, 16-23 (1978). MSC: 68W99 51-04 PDFBibTeX XMLCite \textit{E. G. Nosova} et al., Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1978, No. 5, 16--23 (1978; Zbl 0392.68028)