Edit Profile (opens in new tab) Sack, Jörg-Rüdiger Co-Author Distance Author ID: sack.jorg-rudiger Published as: Sack, Jörg-Rüdiger; Sack, J.-R.; Sack, Jörg-R.; Sack, Jörg; Sack, Jörg R.; Sack, J. more...less Documents Indexed: 80 Publications since 1984 20 Contributions as Editor Co-Authors: 77 Co-Authors with 100 Joint Publications 2,578 Co-Co-Authors all top 5 Co-Authors 0 single-authored 31 Maheshwari, Anil 23 Dehne, Frank 11 Nussbaum, Doron 10 Santoro, Nicola 9 Zarrabi-Zadeh, Hamid 8 Aleksandrov, Lyudmil G. 7 Djidjev, Hristo Nicolov 6 Lingas, Andrzej 6 Urrutia Galicia, Jorge L. 5 Atkinson, Michael D. 5 Strothotte, Thomas W. 4 Bauernöppel, Frank 4 Gheibi, Amin 4 Kranakis, Evangelos Konstantinou 4 Krizanc, Danny 4 Omran, Masoud T. 4 Scheffer, Christian 3 Friggstad, Zachary 3 Guo, Hua 3 Hassenklover, Anne-Lise 3 Klein, Rolf-Dieter 3 Salavatipour, Mohammad R. 3 Shahbaz, Kaveh 3 Suri, Subhash 3 Tamassia, Roberto 3 Toussaint, Godfried T. 2 Ellen, Faith 2 Epstein, Peter 2 Ghodsi, Mohammad 2 Kübel, David 2 Langetepe, Elmar 2 Lanthier, Mark A. 2 Levcopoulos, Christos 2 Nouri, Arash G. 2 Noy, Marc 2 Pu, Shuye 2 Schwarzwald, Barbara 2 Uno, Takeaki 2 Whitesides, Sue H. 2 Yi, Jiehua 1 Akl, Selim G. 1 Albert, Michael Henry 1 Baygi, Mostafa Nouri 1 Berger, Florian 1 de Carufel, Jean-Lou 1 Dean, James A. 1 Dickerson, Matthew T. 1 Drysdale, Robert Lewis Scot III 1 Duckham, Matt 1 Flach, Boris 1 Gavrilova, Marina L. 1 Gupta, Arvind Kumar 1 Hasham, Alnoor 1 Iacono, John 1 Kavanagh, Jonathan 1 Knight, Alan 1 Kolokolova, Antonina 1 Lenhart, William J. 1 López-Ortiz, Alejandro 1 May, John P. 1 Mehlhorn, Kurt 1 Nguyen, T. 1 Nouri, Mostafa 1 Nurmi, Otto 1 Pollack, Richard M. 1 Rau-Chaplin, Andrew 1 Seidel, Raimund 1 Sharir, Micha 1 Smid, Michiel H. M. 1 Solis-Oba, Roberto 1 Stege, Ulrike 1 Stojmenović, Ivan 1 Tóth, Csaba D. 1 Valiveti, Natana 1 Yap, Chee-Keng 1 Zaks, Joseph 1 Zeh, Norbert all top 5 Serials 16 Lecture Notes in Computer Science 10 Algorithmica 8 Computational Geometry 4 Information Processing Letters 4 Discrete & Computational Geometry 3 Discrete Applied Mathematics 3 Theoretical Computer Science 3 International Journal of Computational Geometry & Applications 2 BIT 2 IEEE Transactions on Computers 2 The Visual Computer 2 Journal of Combinatorial Optimization 1 Acta Informatica 1 Parallel Computing 1 Information and Computation 1 Journal of Parallel and Distributed Computing 1 Communications of the ACM 1 ACM Transactions on Modeling and Computer Simulation 1 Parallel Algorithms and Applications 1 Journal of the ACM all top 5 Fields 89 Computer science (68-XX) 20 General and overarching topics; collections (00-XX) 14 Convex and discrete geometry (52-XX) 9 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 6 Numerical analysis (65-XX) 4 Geometry (51-XX) 1 History and biography (01-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 67 Publications have been cited 431 times in 308 Documents Cited by ▼ Year ▼ Min-max heaps and generalized priority queues. Zbl 0642.68055 Atkinson, M. D.; Sack, J.-R.; Santoro, N.; Strothotte, T. 33 1986 Determining approximate shortest paths on weighted polyhedral surfaces. Zbl 1204.68255 Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger 29 2005 Handbook of computational geometry. Zbl 0930.65001 28 2000 Computing the link center of a simple polygon. Zbl 0646.68056 Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C. 23 1988 Approximating shortest paths on weighted polyhedral surfaces. Zbl 0973.90084 Lanthier, M.; Maheshwari, A.; Sack, J.-R. 20 2001 Link distance problems. Zbl 0953.68138 Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N. 17 2000 An \(O(n\log n)\) algorithm for computing the link center of a simple polygon. Zbl 0776.68108 Djidjev, Hristo N.; Lingas, Andrzej; Sack, Jörg-Rüdiger 16 1992 Approximation algorithms for geometric shortest path problems. Zbl 1296.68173 Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger 14 2000 An \(\epsilon\)-approximation algorithm for weighted shortest paths on polyhedral surfaces. Zbl 1504.68243 Aleksandrov, Lyudmil; Lanthier, Mark; Maheshwari, Anil; Sack, Jörg-R. 14 1998 Fréchet distance with speed limits. Zbl 1209.65060 Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid 13 2011 Simple algorithms for enumerating interpoint distances and finding \(k\) nearest neighbors. Zbl 0759.68033 Dickerson, Matthew T.; Drysdale, R. L. Scot; Sack, Jörg-Rüdiger 13 1992 Generating binary trees at random. Zbl 0742.68012 Atkinson, M. D.; Sack, J.-R. 10 1992 Finding paths with minimum shared edges. Zbl 1282.90219 Omran, Masoud T.; Sack, Jörg-Rüdiger; Zarrabi-Zadeh, Hamid 10 2013 An optimal algorithm for detecting weak visibility of a polygon. Zbl 1395.68316 Sack, Jörg-Rüdiger; Suri, Subhash 9 1990 Bounds for min-max heaps. Zbl 0642.68056 Hasham, A.; Sack, J.-R. 9 1987 Algorithms for approximate shortest path queries on weighted polyhedral surfaces. Zbl 1207.68411 Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger 9 2010 Pop-stacks in parallel. Zbl 1002.68030 Atkinson, M. D.; Sack, J.-R. 8 1999 Guard placement in rectilinear polygons. Zbl 0649.68046 Sack, Jörg-Rüdiger; Toussaint, Godfried T. 8 1988 Shortest paths in time-dependent FIFO networks. Zbl 1241.68088 Dehne, Frank; Omran, Masoud T.; Sack, Jörg-Rüdiger 8 2012 Recognizing polygons, or how to spy. Zbl 0646.68055 Dean, James A.; Lingas, Andrzej; Sack, Jörg-Rüdiger 7 1988 Optimal parallel algorithms for rectilinear link-distance problems. Zbl 0831.68108 Lingas, A.; Maheshwari, A.; Sack, J.-R. 7 1995 Generating triangulations at random. Zbl 0842.68084 Epstein, Peter; Sack, Jörg-Rüdiger 7 1994 Translation separability of sets of polygons. Zbl 0641.68067 Dehne, Frank; Sack, Jörg-Rüdiger 6 1987 An optimal algorithm for detecting weak visibility of a polygon. Zbl 0644.68068 Sack, Jörg-R.; Suri, Subhash 6 1988 Finding maximum edge bicliques in convex bipartite graphs. Zbl 1257.05170 Nussbaum, Doron; Pu, Shuye; Sack, Jörg-Rüdiger; Uno, Takeaki; Zarrabi-Zadeh, Hamid 6 2012 On the longest increasing subsequence of a circular list. Zbl 1185.68840 Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola 6 2007 An \(O(n \log n)\) algorithm for computing a link center in a simple polygon. Zbl 1492.68133 Djidjev, Hristo N.; Lingas, Andrzej; Sack, Jörg-Rüdiger 6 1989 An algorithm for merging heaps. Zbl 0545.68027 Sack, Jörg-R.; Strothotte, Thomas 6 1985 Similarity of polygonal curves in the presence of outliers. Zbl 1287.65013 De Carufel, Jean-Lou; Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian 5 2014 Translating polygons in the plane. Zbl 0567.51001 Sack, Jörg-R.; Toussaint, Godfried T. 5 1985 Heuristics for optimum binary search trees and minimum weight triangulation problems. Zbl 0688.68063 Levcopoulos, Christos; Lingas, Andrzej; Sack, Jörg R. 5 1989 Shortest path queries in polygonal domains. Zbl 1143.68618 Guo, Hua; Maheshwari, Anil; Sack, Jörg-Rüdiger 5 2008 An improved approximation algorithm for computing geometric shortest paths. Zbl 1278.68306 Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger 5 2003 Approximate shortest path queries on weighted polyhedral surfaces. Zbl 1132.68789 Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger 5 2006 A characterization of heaps and its applications. Zbl 0705.68043 Sack, Jörg-Rüdiger; Strothotte, Thomas 4 1990 Disassembling two-dimensional composite parts via translations. Zbl 0777.68081 Nussbaum, Doron; Sack, Jörg-Rüdiger 4 1993 Finding maximum edge bicliques in convex bipartite graphs. Zbl 1286.05169 Nussbaum, Doron; Pu, Shuye; Sack, Jörg-Rüdiger; Uno, Takeaki; Zarrabi-Zadeh, Hamid 4 2010 Improved algorithms for partial curve matching. Zbl 1346.68233 Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid 3 2011 An approximation algorithm for computing shortest paths in weighted 3-d domains. Zbl 1284.68652 Aleksandrov, Lyudmil; Djidjev, Hristo; Maheshwari, Anil; Sack, Jörg-Rüdiger 3 2013 Approximating the integral Fréchet distance. Zbl 1443.68206 Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian 2 2018 Improved approximation for time-dependent shortest paths. Zbl 1425.68458 Omran, Masoud; Sack, Jörg-Rüdiger 2 2014 Algorithms for minimum length partitions of polygons. Zbl 0643.68047 Lingas, Andrzej; Levcopoulos, Christos; Sack, Jörg 2 1987 Separability of sets of polygons. Zbl 0643.68048 Dehne, Frank; Sack, Jörg-Rüdiger 2 1987 Planar stage graphs: Characterizations and applications. Zbl 0903.68140 Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Sack, Jörg-Rüdiger 2 1997 Computational geometry algorithms for the systolic screen. Zbl 0736.68075 Dehne, F.; Hassenklover, A.-L.; Sack, J.-R.; Santoro, N. 2 1991 Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Zbl 1123.68006 2 2007 Note on the paper “K-vertex guarding simple polygons”. Zbl 1168.52005 Mehlhorn, Kurt; Sack, Jörg; Zaks, Joseph 1 2009 Approximating the integral Fréchet distance. Zbl 1378.68181 Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian 1 2016 Containment of elementary geometric objects. Zbl 0561.51023 Sack, Jörg-R.; Santoro, Nicola; Urrutia, Jorge 1 1984 Improved algorithms for partial curve matching. Zbl 1291.68409 Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid 1 2014 Disassembling two-dimensional composite parts via translations. Zbl 0704.68104 Nussbaum, D.; Sack, J.-R. 1 1989 Optimal shooting: characterizations and applications. Zbl 1412.68286 Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge 1 1995 Heaps in heaps. Zbl 0624.68044 Strothotte, Thomas; Sack, Jörg-Rüdiger 1 1985 Parallel visibility on a mesh-connected parallel computer. Zbl 0644.68069 Dehne, F.; Hassenklover, A.; Sack, J.-R.; Santoro, N. 1 1988 A survey of parallel computational geometry algorithms. Zbl 0667.68057 Dehne, Frank; Sack, Jörg-Rüdiger 1 1988 A workbench for computational geometry. Zbl 0804.68148 Epstein, Peter; Kavanagh, Jonathan; Knight, Alan; May, John P.; Nguyen, T.; Sack, Jörg-Rüdiger 1 1994 Uniform generation of forests of restricted height. Zbl 0804.68040 Atkinson, M. D.; Sack, J.-R. 1 1994 Stage-graph representations. Zbl 0879.05068 Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge 1 1997 An \(O(n\log n)\) algorithm for finding a shortest central link segment. Zbl 1074.68625 Aleksandrov, Lyudmil G.; Djidjev, Hristo N.; Sack, Jörg-Rüdiger 1 2000 Computing the configuration space for a robot on a mesh-of-prosessors. Zbl 0689.68122 Dehne, Frank; Hassenklover, Anne-Lise; Sack, Jörg-Rüdiger 1 1989 Shortest paths among transient obstacles. Zbl 1495.90227 Maheshwari, Anil; Nouri, Arash; Sack, Jörg-Rüdiger 1 2022 An \(\varOmega (n^3)\) lower bound on the number of cell crossings for weighted shortest paths in 3-dimensional polyhedral structures. Zbl 1502.68301 Bauernöppel, Frank; Maheshwari, Anil; Sack, Jörg-Rüdiger 1 2020 Minimizing walking length in map matching. Zbl 1474.68421 Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger 1 2016 Algorithms and data structures. 2nd workshop, WADS ’91, Ottawa, Canada, August 14-16, 1991. Proceedings. Zbl 0756.00009 1 1991 An \(O(n ^{2} \log n)\) time algorithm for computing shortest paths amidst growing discs in the plane. Zbl 1193.68270 Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger; Yi, Jiehua 1 2007 A new model in firefighting theory. Zbl 1453.68207 Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara 1 2020 An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures. Zbl 1502.68300 Bauernöppel, Frank; Maheshwari, Anil; Sack, Jörg-Rüdiger 1 2022 Shortest paths among transient obstacles. Zbl 1495.90227 Maheshwari, Anil; Nouri, Arash; Sack, Jörg-Rüdiger 1 2022 An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures. Zbl 1502.68300 Bauernöppel, Frank; Maheshwari, Anil; Sack, Jörg-Rüdiger 1 2022 An \(\varOmega (n^3)\) lower bound on the number of cell crossings for weighted shortest paths in 3-dimensional polyhedral structures. Zbl 1502.68301 Bauernöppel, Frank; Maheshwari, Anil; Sack, Jörg-Rüdiger 1 2020 A new model in firefighting theory. Zbl 1453.68207 Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara 1 2020 Approximating the integral Fréchet distance. Zbl 1443.68206 Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian 2 2018 Approximating the integral Fréchet distance. Zbl 1378.68181 Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian 1 2016 Minimizing walking length in map matching. Zbl 1474.68421 Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger 1 2016 Similarity of polygonal curves in the presence of outliers. Zbl 1287.65013 De Carufel, Jean-Lou; Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian 5 2014 Improved approximation for time-dependent shortest paths. Zbl 1425.68458 Omran, Masoud; Sack, Jörg-Rüdiger 2 2014 Improved algorithms for partial curve matching. Zbl 1291.68409 Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid 1 2014 Finding paths with minimum shared edges. Zbl 1282.90219 Omran, Masoud T.; Sack, Jörg-Rüdiger; Zarrabi-Zadeh, Hamid 10 2013 An approximation algorithm for computing shortest paths in weighted 3-d domains. Zbl 1284.68652 Aleksandrov, Lyudmil; Djidjev, Hristo; Maheshwari, Anil; Sack, Jörg-Rüdiger 3 2013 Shortest paths in time-dependent FIFO networks. Zbl 1241.68088 Dehne, Frank; Omran, Masoud T.; Sack, Jörg-Rüdiger 8 2012 Finding maximum edge bicliques in convex bipartite graphs. Zbl 1257.05170 Nussbaum, Doron; Pu, Shuye; Sack, Jörg-Rüdiger; Uno, Takeaki; Zarrabi-Zadeh, Hamid 6 2012 Fréchet distance with speed limits. Zbl 1209.65060 Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid 13 2011 Improved algorithms for partial curve matching. Zbl 1346.68233 Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid 3 2011 Algorithms for approximate shortest path queries on weighted polyhedral surfaces. Zbl 1207.68411 Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger 9 2010 Finding maximum edge bicliques in convex bipartite graphs. Zbl 1286.05169 Nussbaum, Doron; Pu, Shuye; Sack, Jörg-Rüdiger; Uno, Takeaki; Zarrabi-Zadeh, Hamid 4 2010 Note on the paper “K-vertex guarding simple polygons”. Zbl 1168.52005 Mehlhorn, Kurt; Sack, Jörg; Zaks, Joseph 1 2009 Shortest path queries in polygonal domains. Zbl 1143.68618 Guo, Hua; Maheshwari, Anil; Sack, Jörg-Rüdiger 5 2008 On the longest increasing subsequence of a circular list. Zbl 1185.68840 Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola 6 2007 Algorithms and data structures. 10th international workshop, WADS 2007, Halifax, Canada, August 15–17, 2007. Proceedings. Zbl 1123.68006 2 2007 An \(O(n ^{2} \log n)\) time algorithm for computing shortest paths amidst growing discs in the plane. Zbl 1193.68270 Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger; Yi, Jiehua 1 2007 Approximate shortest path queries on weighted polyhedral surfaces. Zbl 1132.68789 Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger 5 2006 Determining approximate shortest paths on weighted polyhedral surfaces. Zbl 1204.68255 Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger 29 2005 An improved approximation algorithm for computing geometric shortest paths. Zbl 1278.68306 Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger 5 2003 Approximating shortest paths on weighted polyhedral surfaces. Zbl 0973.90084 Lanthier, M.; Maheshwari, A.; Sack, J.-R. 20 2001 Handbook of computational geometry. Zbl 0930.65001 28 2000 Link distance problems. Zbl 0953.68138 Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N. 17 2000 Approximation algorithms for geometric shortest path problems. Zbl 1296.68173 Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger 14 2000 An \(O(n\log n)\) algorithm for finding a shortest central link segment. Zbl 1074.68625 Aleksandrov, Lyudmil G.; Djidjev, Hristo N.; Sack, Jörg-Rüdiger 1 2000 Pop-stacks in parallel. Zbl 1002.68030 Atkinson, M. D.; Sack, J.-R. 8 1999 An \(\epsilon\)-approximation algorithm for weighted shortest paths on polyhedral surfaces. Zbl 1504.68243 Aleksandrov, Lyudmil; Lanthier, Mark; Maheshwari, Anil; Sack, Jörg-R. 14 1998 Planar stage graphs: Characterizations and applications. Zbl 0903.68140 Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Sack, Jörg-Rüdiger 2 1997 Stage-graph representations. Zbl 0879.05068 Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge 1 1997 Optimal parallel algorithms for rectilinear link-distance problems. Zbl 0831.68108 Lingas, A.; Maheshwari, A.; Sack, J.-R. 7 1995 Optimal shooting: characterizations and applications. Zbl 1412.68286 Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge 1 1995 Generating triangulations at random. Zbl 0842.68084 Epstein, Peter; Sack, Jörg-Rüdiger 7 1994 A workbench for computational geometry. Zbl 0804.68148 Epstein, Peter; Kavanagh, Jonathan; Knight, Alan; May, John P.; Nguyen, T.; Sack, Jörg-Rüdiger 1 1994 Uniform generation of forests of restricted height. Zbl 0804.68040 Atkinson, M. D.; Sack, J.-R. 1 1994 Disassembling two-dimensional composite parts via translations. Zbl 0777.68081 Nussbaum, Doron; Sack, Jörg-Rüdiger 4 1993 An \(O(n\log n)\) algorithm for computing the link center of a simple polygon. Zbl 0776.68108 Djidjev, Hristo N.; Lingas, Andrzej; Sack, Jörg-Rüdiger 16 1992 Simple algorithms for enumerating interpoint distances and finding \(k\) nearest neighbors. Zbl 0759.68033 Dickerson, Matthew T.; Drysdale, R. L. Scot; Sack, Jörg-Rüdiger 13 1992 Generating binary trees at random. Zbl 0742.68012 Atkinson, M. D.; Sack, J.-R. 10 1992 Computational geometry algorithms for the systolic screen. Zbl 0736.68075 Dehne, F.; Hassenklover, A.-L.; Sack, J.-R.; Santoro, N. 2 1991 Algorithms and data structures. 2nd workshop, WADS ’91, Ottawa, Canada, August 14-16, 1991. Proceedings. Zbl 0756.00009 1 1991 An optimal algorithm for detecting weak visibility of a polygon. Zbl 1395.68316 Sack, Jörg-Rüdiger; Suri, Subhash 9 1990 A characterization of heaps and its applications. Zbl 0705.68043 Sack, Jörg-Rüdiger; Strothotte, Thomas 4 1990 An \(O(n \log n)\) algorithm for computing a link center in a simple polygon. Zbl 1492.68133 Djidjev, Hristo N.; Lingas, Andrzej; Sack, Jörg-Rüdiger 6 1989 Heuristics for optimum binary search trees and minimum weight triangulation problems. Zbl 0688.68063 Levcopoulos, Christos; Lingas, Andrzej; Sack, Jörg R. 5 1989 Disassembling two-dimensional composite parts via translations. Zbl 0704.68104 Nussbaum, D.; Sack, J.-R. 1 1989 Computing the configuration space for a robot on a mesh-of-prosessors. Zbl 0689.68122 Dehne, Frank; Hassenklover, Anne-Lise; Sack, Jörg-Rüdiger 1 1989 Computing the link center of a simple polygon. Zbl 0646.68056 Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C. 23 1988 Guard placement in rectilinear polygons. Zbl 0649.68046 Sack, Jörg-Rüdiger; Toussaint, Godfried T. 8 1988 Recognizing polygons, or how to spy. Zbl 0646.68055 Dean, James A.; Lingas, Andrzej; Sack, Jörg-Rüdiger 7 1988 An optimal algorithm for detecting weak visibility of a polygon. Zbl 0644.68068 Sack, Jörg-R.; Suri, Subhash 6 1988 Parallel visibility on a mesh-connected parallel computer. Zbl 0644.68069 Dehne, F.; Hassenklover, A.; Sack, J.-R.; Santoro, N. 1 1988 A survey of parallel computational geometry algorithms. Zbl 0667.68057 Dehne, Frank; Sack, Jörg-Rüdiger 1 1988 Bounds for min-max heaps. Zbl 0642.68056 Hasham, A.; Sack, J.-R. 9 1987 Translation separability of sets of polygons. Zbl 0641.68067 Dehne, Frank; Sack, Jörg-Rüdiger 6 1987 Algorithms for minimum length partitions of polygons. Zbl 0643.68047 Lingas, Andrzej; Levcopoulos, Christos; Sack, Jörg 2 1987 Separability of sets of polygons. Zbl 0643.68048 Dehne, Frank; Sack, Jörg-Rüdiger 2 1987 Min-max heaps and generalized priority queues. Zbl 0642.68055 Atkinson, M. D.; Sack, J.-R.; Santoro, N.; Strothotte, T. 33 1986 An algorithm for merging heaps. Zbl 0545.68027 Sack, Jörg-R.; Strothotte, Thomas 6 1985 Translating polygons in the plane. Zbl 0567.51001 Sack, Jörg-R.; Toussaint, Godfried T. 5 1985 Heaps in heaps. Zbl 0624.68044 Strothotte, Thomas; Sack, Jörg-Rüdiger 1 1985 Containment of elementary geometric objects. Zbl 0561.51023 Sack, Jörg-R.; Santoro, Nicola; Urrutia, Jorge 1 1984 all cited Publications top 5 cited Publications all top 5 Cited by 559 Authors 24 Sack, Jörg-Rüdiger 21 Maheshwari, Anil 14 Bose, Prosenjit K. 8 Lingas, Andrzej 7 Daescu, Ovidiu 6 Buchin, Kevin 6 Das, Sandip 6 Mitchell, Joseph S. B. 6 Roy, Sasanka 6 Scheffer, Christian 5 Djidjev, Hristo Nicolov 5 Hansen, Pierre 5 Korman, Matias 5 Levcopoulos, Christos 5 Okamoto, Yoshio 5 Tóth, Csaba D. 5 Toussaint, Godfried T. 5 Urrutia Galicia, Jorge L. 5 Wenk, Carola 4 Aleksandrov, Lyudmil G. 4 Claesson, Anders 4 Cook, Atlas F. IV 4 Durocher, Stephane 4 Elmasry, Amr 4 Eppstein, David Arthur 4 Ghosh, Subir Kumar 4 Jaumard, Brigitte 4 Narasimhan, Giri 4 Pal, Sudebkumar Prasant 4 Polishchuk, Valentin 4 Rote, Günter 4 Smid, Michiel H. M. 4 Wang, Haitao 3 Ahmed, Mustaq 3 Ahn, Hee-Kap 3 Bae, Sang Won 3 Bahoo, Yeganeh 3 Bhattacharya, Binay Kumar 3 Carlsson, Svante 3 Cheng, Siu-Wing 3 Cheung, Yam Ki 3 Chiu, Man-Kwun 3 Das, Gautam 3 de Berg, Mark Theodoor 3 de Carufel, Jean-Lou 3 Dehne, Frank 3 Dickerson, Matthew T. 3 Gheibi, Amin 3 Gudmundsson, Bjarki Agust 3 Katajainen, Jyrki 3 Katz, Matthew J. 3 Klein, Rolf-Dieter 3 Koutecký, Martin 3 Kratsch, Stefan 3 Lubiw, Anna 3 Mulzer, Wolfgang Johann Heinrich 3 Nilsson, Bengt J. 3 Ooms, Aurélien 3 Palmer, James Dean 3 Roeloffzen, Marcel 3 Speckmann, Bettina 3 Strothotte, Thomas W. 3 Sysikaski, Mikko 3 van Kreveld, Marc J. 3 Zarrabi-Zadeh, Hamid 2 Aichholzer, Oswin 2 Aoki, Yusuke 2 Aronov, Boris 2 Arseneva, Elena 2 Ashur, Stav 2 Aurenhammer, Franz 2 Banyassady, Bahareh 2 Bishnu, Arijit 2 Bringmann, Karl 2 Buchin, Maike 2 Cannon, Sarah M. 2 Chen, Jingsen 2 Cheong, Otfried 2 Chwa, Kyungyong 2 DasGupta, Bhaskar 2 Dey, Tamal Krishna 2 Ding, Yuzheng 2 Drysdale, Robert Lewis Scot III 2 Esteban, Guillermo 2 Fasy, Brittany Terese 2 Filtser, Omrit 2 Floderus, Peter 2 Fluschnik, Till 2 Fox-Epstein, Eli 2 Gambosi, Giorgio 2 Gao, Jie 2 Gourdin, Eric 2 Gudmundsson, Joachim 2 Halldórsson, Bjarni V. 2 Halldórsson, Magnús Mar 2 Har-Peled, Sariel 2 Heffernan, Paul J. 2 Hsu, Fang Rong 2 Hurink, Johann L. 2 Hurtado, Ferran ...and 459 more Authors all top 5 Cited in 73 Serials 45 Computational Geometry 25 Algorithmica 21 Information Processing Letters 17 Discrete & Computational Geometry 15 International Journal of Computational Geometry & Applications 13 Discrete Applied Mathematics 11 Theoretical Computer Science 5 Information Sciences 4 BIT 4 Theory of Computing Systems 3 Journal of Computer and System Sciences 3 Advances in Applied Mathematics 3 Computer Aided Geometric Design 3 Journal of Global Optimization 3 International Journal of Computer Mathematics 3 Journal of Combinatorial Optimization 3 Journal of Discrete Algorithms 2 Acta Informatica 2 Computing 2 Graphs and Combinatorics 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 International Journal of Foundations of Computer Science 2 Applied Mathematical Modelling 2 European Journal of Operational Research 2 Mathematical Programming. Series A. Series B 2 Journal of Mathematical Imaging and Vision 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Discrete Optimization 2 ACM Transactions on Algorithms 1 American Mathematical Monthly 1 Artificial Intelligence 1 Computer Physics Communications 1 Journal of Mathematical Analysis and Applications 1 Beiträge zur Algebra und Geometrie 1 Geometriae Dedicata 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 Journal of Multivariate Analysis 1 Journal of Optimization Theory and Applications 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Numerische Mathematik 1 Software. Practice & Experience 1 Journal of Information & Optimization Sciences 1 Order 1 Journal of Symbolic Computation 1 Information and Computation 1 The Visual Computer 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Japan Journal of Industrial and Applied Mathematics 1 The Journal of Supercomputing 1 Pattern Recognition 1 Stochastic Processes and their Applications 1 The Australasian Journal of Combinatorics 1 Experimental Mathematics 1 Computational Optimization and Applications 1 Journal of Convex Analysis 1 Parallel Algorithms and Applications 1 Séminaire Lotharingien de Combinatoire 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 RAIRO. Theoretical Informatics and Applications 1 Optimization and Engineering 1 RAIRO. Operations Research 1 Trudy Instituta Matematiki 1 Networks and Spatial Economics 1 SIAM Journal on Imaging Sciences 1 Involve 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Iranian Journal of Mathematical Sciences and Informatics all top 5 Cited in 26 Fields 228 Computer science (68-XX) 53 Combinatorics (05-XX) 45 Convex and discrete geometry (52-XX) 44 Operations research, mathematical programming (90-XX) 41 Numerical analysis (65-XX) 4 Differential geometry (53-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Statistics (62-XX) 3 Systems theory; control (93-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Geometry (51-XX) 2 Mechanics of particles and systems (70-XX) 2 Fluid mechanics (76-XX) 2 Geophysics (86-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Probability theory and stochastic processes (60-XX) 1 Optics, electromagnetic theory (78-XX) 1 Biology and other natural sciences (92-XX) Citations by Year