Research
Publications
Committees / Boards
Editorial & Other activities
PC Membership
Teaching
Contact Information
Home


Handbook of CGTA CGTA GEOIDE HPCVL Paradigm Research Group



   DBLP dblp references

W. L. Croft, J.-R. Sack: Predicting the Citation Count and CiteScore of Journals One Year in Advance. CoRR abs/2210.12908, Journal of Informetrics Volume 16, Issue 4, November , 101349, 2022.

H-K. Ahn, T. Mtsentlintze, J.-R. Sack: CGTA Awards. Comput. Geom. 107: 101896, 2022.

F. Bauernoeppel, A. Maheshwari, and J.-R. Sack: An Omega(n**d) Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in $d$-dimensional Polyhedral Structures, CGTA, 107:101897, 2022.

R. Klein, D. Kubel, E. Langetepe, J.-R. Sack, and B. Schwarzwald: A New Model in Firefighting Theory. Discrete Applied Mathematics, special issue of CALDAM 2020, , https://doi.org/10.1016/j.dam.2021.12.005, Discret. Appl. Math. 319: 296-309, 2022. .

L. Croft, J.-R. Sack, and W. Shi: Differentially Private Facial Obfuscation via Generative Adversarial Networks, Future Generation Computer Systems, Volume 129, April 2022, Pages 358-379,https://doi.org/10.1016/j.future.2021.11.032, 2021.

J.-R. Sack, M..R. Salavatipour, Z. Friggstad: Special Issue on Algorithms and Data Structures, Forward, Springer, Algorithmica 83(3), 775 (DOI: https://doi.org/10.1007/s00453-021-00804-z).

Maheshwari, A., Nouri, A. & Sack, JR. Shortest paths among transient obstacles. https://doi.org/10.1007/s10878-020-00604-1, J. Comb. Optim. 43(5): 1036-1074 (2022)
L. Croft, J.-R. Sack, and W. Shi: Obfuscation of Images via Differential Privacy: From Facial Images to General Images, Peer-to-Peer Netw. Appl. (2021). https://doi.org/10.1007/s12083-021-01091-9

L. Croft, J.-R. Sack, and W. Shi: The Impact of Range Constraints on Utility in the Design of Differentially Private Mechanisms, Transactions on Data Privacy 13:3, 171-200, 2020.

M.K. Nahari, N. Ghadiri, A.B. Dastjerdi, J.-R. Sack: A Novel Similarity Measure for Spatial Entity Resolution based on Data Granularity Model: Managing inconsistencies in place descriptions, Appl. Intell. 51(8): 6104-6123 (2021) https://doi.org/10.1007/s10489-020-01959-y

L. Croft, J.-R. Sack, and W. Shi: Differential Privacy Via a Truncated and Normalized Laplace Mechanism, Journal of Computer Science and Technology (JCST), Vol 37:2, 369-388, 2022. DOI: 10.1007/s11390-020-0193-z

F. Bauernoeppel, A. Maheshwari, and J.-R. Sack: An Omega(n**3) Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-dimensional Polyhedral Structures, Proc. 14th Latin American Theoretical Informatics Symposium (Latin 2020), Sao Paulo, Brazil, LNCS 12118, 2020.

M.K. Nahari, N. Ghadiri, A. B. Dastjerdi, J.-R. Sack: Improving Linked Data Quality Assessment and Fusion by a Conflict Resolution Approach, Tabriz Journal of Electrical Engineering, vol. 50, no. 1 , Spring 2020.

F. Ellen, J.-R. Sack: Preface. Comput. Geom.: theory and applications 89: 101632 (2020)

R. Klein, D. Kubel, E. Langetepe, J.-R. Sack, and B. Schwarzwald: A New Model in Firefighting Theory. In: Changat M., Das S. (eds) Algorithms and Discrete Applied Mathematics. CALDAM 2020. Lecture Notes in Computer Science, vol 12016, pp 371-383, 2020. CoRR abs/1911.10341

Z. Friggstad, J.-R. Sack, M.R. Salavatipour (eds.): Algorithms and Data Structures - 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings. Lecture Notes in Computer Science 11646, Springer 2019, ISBN 978-3-030-24765-2

L. Croft, J.-R. Sack, and W. Shi: Differentially Private Obfuscation of Facial Images, presented at International IFIP Cross Domain (CD) Conference for Machine Learning & Knowledge Extraction (MAKE), CD-MAKE, Canterbury, UK, August 2019.

A. Gheibi, A. Maheshwari, J.-R. Sack: Weighted Minimum Backward Frechet Distance, TCS, 783: 9-21, 2019.

A. Maheshwari, A. Nouri, J.-R. Sack: Rectilinear Shortest Paths Among Transient Obstacles. In: Kim D., Uma R., Zelikovsky A. (eds) Combinatorial Optimization and Applications. COCOA 2018. Lecture Notes in Computer Science, vol 11346. Springer, Cham, 2018 (DOI: https://doi.org/10.1007/978-3-030-04651-4_2).

A. Maheshwari, A. Nouri, and J.-R. Sack, Time-Dependent Shortest Path Queries Among Growing Discs, Proceedings of the 30th Canadian Conference on Computational Geometry (CCCG 2018), pp. 288-295, 2018.

A. Maheshwari, J.-R. Sack, and C. Scheffer: Approximating the Integral Frechet Distance, CGTA, Vol. 70-71, February 2018, Pages 13-30.

J.-R. Sack: Editor's note. CGTA 69: 1, 2018.

A. Nouri, J.-R. Sack: Query Shortest Paths Amidst Growing Discs. CoRR abs/1804.01181, 2018.

A. Maheshwari, A. Nouri, J.-R. Sack: Time-Dependent Shortest Path Queries Among Growing Discs. CoRR abs/1808.01984, 2018.

D. Nussbaum, M. Omran, and J.-R. Sack: Maintaining Anonymity Using (i, j)-Privacy, Journal of Location Based Services, Vol. 11(1), pp. 1-28, 2017.

L. Croft, W. Shi, J.-R. Sack, J.-P. Corriveau: Comparison of Approaches of Geographic Partitioning for Data Anonymization, J. of Geographical Systems, 19(3), pp. 221-248, 2017.

M. K. Nahari, N.Ghadiri, Z. Jafarifard, A. B. Dastjerdi and J.-R. Sack: A Framework for Linked Data Fusion and Quality Assessment, 3rd International Conference on Web Research, ICWR 2017 7959307, pp. 67-72, 2017.

C. Scheffer, J.-R. Sack, A. Maheshwari: Approximating the Integral Frechet Distance, presented at SWAT 2016, Proc. SWAT'16, Leibniz International Proceedings in Informatics, LIPIcs 53, pp. 26.1-26.14, 2016.

L. Croft, W. Shi, J.-R. Sack, J.-P. Corriveau: Location-Based Anonymization: Comparison and Evaluation of the Voronoi-Based Aggregation System, International Journal of Geographical Information Science, 30(11), pp. 2253-2275, 2016.

A. Gheibi, A. Maheshwari, J.-R. Sack: Minimizing Walking Length in Map Matching. Proceedings TTCS2015, Tehran, Iran, Springer Verlag, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9541, pp. 105-120, 2016.

A. Gheibi, A. Maheshwari, J.-R. Sack: Weighted Minimum Backward Frechet Distance. Proceedings CCCG2015, Kingston, Canada, pp. 233-240, 2015

A. Maheshwari, J.-R. Sack, K. Shahbaz and H. Zarrabi-Zadeh "Improved Algorithms for Partial Curve Matching", Algorithmica, July 2014, Volume 69, Issue 3, pp 641-657. DOI 10.1007/s00453-013-9758-3

J.-L. De Carufel, A. Gheibi, A. Maheshwari, J.-R. Sack, C. Scheffer: Similarity of polygonal curves in the presence of outliers. CGTA 47(5): 625-641, 2014.

W. L. Croft, W. Shi, J.-R. Sack, J.-P. Corriveau: A Novel Geographic Partitioning System for Anonymizing Health Care Data. CoRR abs/1505.06939 (2015)

A. Gheibi, A. Maheshwari, J.-R. Sack, C. Scheffer: Minimum Backward Frechet Distance. 22nd ACM SIGSPATIAL, Dallas, USA, 2014.

M. Omran and J.-R. Sack, "Improved Approximation for Time-Dependent Shortest Paths", in Proc. 20th Int. Computing and Combinatorics Conf., COCOON, Atlanta, USA, Aug. 2014, LNCS Volume 8591, 2014, pp 453-464.

M. Ghodsi, A. Maheshwari, M.Nouri Baygi, J.-R. Sack, H. Zarrabi-Zadeh: "α-Visibility", CGTA. 47(3): 435-446, 2014.

M.T. Omran, J.-R. Sack and H. Zarrabi-Zadeh "Finding Paths with Minimum Shared Edges", (special issue of selected papers from COCOON 2011), J. Comb. Optim. 26(4): 709-722, 2013

A. Gheibi, A. Maheshwari, and J.-R. Sack, "Weighted Region Problem in Arrangement of Lines", Proceedings CCCG'2013, 2013.

L. Aleksandrov, H. Djidjev, A. Maheshwari, J.-R. Sack: An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains, Discrete and Computational Geometry, Volume 50, Issue 1 (2013), pp. 124-184; DOI 10.1007/s00454-013-9486-0.

M. Duckham, S. Dulman, J.-R. Sack, M. Sester: Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492). Dagstuhl Reports 3(12): 17-42 (2013)

J.-L. De Carufel, A. Gheibi, A. Maheshwari, J.-R. Sack, C. Scheffer, "Similarity of Polygonal Curves in the Presence of Outliers", CoRR abs/1212.1617 (2012)

A. Maheshwari, J.-R. Sack, K. Shahbaz, "Visiting All Sites with Your Dog ", CoRR abs/1211.4559 (2012)

D. Nussbaum, M.T. Omran, J.-R. Sack "Techniques to Protect Privacy Against Inference Attacks in Location Based Service", 3rd ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS), pp. 58-67, 2012.

F. Dehne, M.T. Omran, and J.-R. Sack "Shortest Paths in Time-Dependent FIFO Networks" Algorithmica (2012) 62:416-435; DOI 10.1007/s00453-010-9461-6.

D. Nussbaum, S. Pu, J.-R. Sack, T. Uno and H. Zarrabi-Zadeh "Finding Maximum Edge Bicliques in Convex Bipartite Graphs", Algorithmica, Volume 64, Number 2, pp. 311-325, 2012.

M. Ghodsi, A. Maheshwari, M. Nouri, J.-R. Sack and H. Zarrabi-Zadeh "α-Visibility", Fedor V. Fomin, Petteri Kaski (Eds.): Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings. Lecture Notes in Computer Science 7357 Springer , pp. 1-12, 2012.

M. Duckham, D. Nussbaum, J.-R. Sack, N. Santoro, "Efficient, Decentralized Computation of the Topology of Spatial Regions", IEEE Transactions on Computers, Volume 60, Number 8, pp. 1100-1113, August 2011.

A. Maheshwari, J.-R. Sack, K. Shahbaz and H. Zarrabi-Zadeh "Improved Algorithms for Partial Curve Matching", 19th Annual European Symposium on Algorithms (ESA 2011), Saarbruecken Germany, September 2011, Lecture Notes in Computer Science, Vol. 6942, pp. 518-529, 2011.

A. Maheshwari, J.-R. Sack, K. Shahbaz, H. Zarrabi-Zadeh "Frechet Distance with Speed Limits" Computational Geometry: theory and applications, special issue of selected papers from CCCG'09, 44(2): 110-120 (2011).

A. Maheshwari, J.-R. Sack, K. Shahbaz and H. Zarrabi-Zadeh "Staying Close to a Curve", in Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011), pages 55-58, Toronto, Ontario, Canada, August 2011.

M.T. Omran, J.-R. Sack and H. Zarrabi-Zadeh "Finding Paths with Minimum Shared Edges", in Proceedings 17th Annual International Computing and Combinatorics Conference (COCOON 2011), Dallas, Texas, United States, Lecture Notes in Computer Science, Vol. 6842 pp. 567-578, 2011.

J.-R. Sack, B. Speckmann, E. E. van Loon, R. Weibel: Representation, Analysis and Visualization of Moving Objects, 05.12. - 10.12.2010. Dagstuhl Seminar Proceedings 10491, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2010

S. Asaduzzaman, B. Franks, K. Lu, D. Nussbaum, and J.-R. Sack, "The GlobeCon Context Processing Middleware in an Opportunistic Environment" presented at the Opportunity 2010 Workshop, held in conjunction with the UbiComp2010, 2010.

A. Maheshwari, J.-R. Sack, and K. Shahbaz, and H. Zarrabi-Zadeh "Speed-Constrained Geodesic Frechet Distance Inside a Simple Polygon" In Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG2010), Winnipeg, pp. 179-182, 2010.

D. Nussbaum, J.-R. Sack, T. Uno, H. Zarrabi-Zadeh "Finding Maximum Edge Bicliques in Convex Bipartite Graphs" In Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010), Nha Trang, Vietnam, Lecture Notes in Computer Science, Vol. 6196, pages 140-149, 2010.

L. Aleksandrov, H. Djidjev, H. Guo, A. Maheshwari, D. Nussbaum, J.-R. Sack "Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces" Discrete and Computational Geometry, Volume 44, Number 4, pp. 762-801, 2010.

F. Dehne, M.T. Omran, and J.-R. Sack "Shortest Paths in Time-Dependent FIFO Networks Using Edge Load Forecasts" Proceedings of the Second International Workshop on Computational Transportation Science (IWCTS 2009) with ACM SIGSPATIAL GIS 2009, - Seattle, Washington, pp. 1-6, 2009

A. Maheshwari, J.-R. Sack, and K. Shahbaz "Computing Frechet Distance with Speed Limits" In Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009), pp. 107-110, 2009.

F. Berger, R. Klein, D. Nussbaum, J.-R. Sack, and J. Yi "A meeting scheduling problem respecting time and space" Geoinformatica Volume 13:4, pp. 453-481, 2009.

F. Berger, R. Klein, D. Nussbaum, J.-R. Sack, and J. Yi "A meeting scheduling problem respecting time and space", 4th International Conference on Algorithmic Aspects in Information and Management, AAIM'08, June 23-25, 2008, Proceedings AAIM'08, Lecture Notes in Computer Science, Vol. 5034, pp. 200-211.

H. Guo, A. Maheshwari, and J.-R. Sack, "Shortest path queries in polygonal domains", 4th International Conference on Algorithmic Aspects in Information and Management, AAIM'08, June 23-25, 2008, Proceedings AAIM'08, Lecture Notes in Computer Science, Vol. 5034, pp. 50-59.

A. Maheshwari, D. Nussbaum, J.-R. Sack, and Jihua Yi "An O(n**2log n) Time Algorithm for Computing Shortest Paths amidst growing Discs in the Plane", ISAAC 2007, December 17-19, 2007; Proceedings ISAAC 2007, Lecture Notes in Computer Science, Vol. 4835, pp. 668-680.

Kaiyuan Lu, D. Nussbaum, and J.-R. Sack, "GlobeCon - A Scalable Framework for Context Aware Computing", 2nd European Conference on Smart Sensing and Context, October 23-25, 2007, Kendal, UK; Proceedings EuroSSC 2007, Lecture Notes in Computer Science, Vol. 4793, pp. 190-206.

H. Guo, A. Maheshwari, D. Nussbaum, and J.-R. Sack, "Approximate Shortest Path Queries between Geometric Objects on Weighted Polyhedral Surfaces", IEEE ICCSA (1) 2007; Proceedings ICCSA 2007, Lecture Notes in Computer Science, Vol. 4705, pp. 82-95.

E. Gervais, H. Liu, D. Nussbaum, Y.-S. Roh, J.-R. Sack J. Yi, "Intelligent Map Agents - A Ubiquitous Personalized GIS", ISPRS Journal of Photogrammetry and Remote Sensing, special issue on Distributed Geoinformatics, pp. 347-365, 2007.

M.H. Albert, M.D. Atkinson, D. Nussbaum, J.-R. Sack, and N. Santoro, "On the Longest Increasing Subsequence of a Circular List", Information Processing Letters, 101(2): 55-59, 2007.

R. Klein, Jihua Yi, D. Nussbaum, and J.-R. Sack, "How to Fit in another Meeting", IEEE 2nd International Conference on Collaborative Computing (CollaborateCom 2006), Atlanta, November 2006; IEEE XPlore.

L. Aleksandrov, H. Djidjev, G. Huo, A. Maheshwari, D. Nussbaum, and J.-R. Sack, "Approximate Shortest Path Queries on Weighted Polyhedral Surfaces", 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'06, Bratislava, Slovak Republic, August/September 2006, LNCS Vol. 4162, Springer Verlag, pp. 98-109, 2006.

L. Aleksandrov, A. Maheshwari, and J.-R. Sack, "Determining Approximate Shortest Paths on Weighted Polyhedral Surfaces", Journal of the ACM, Vol. 52:1, pp. 25-53, 2005.

D. Nussbaum, and J.-R. Sack, H. Ye, "Concurrent Parallel Shortest Path Computation", Proceedings of the International Conference, PARCO 2005; Malaga, Spain, September 2005; edited as Parallel Computing: Current&Future Issues of High-End Computing by G.R. Joubert, W.E. Nagel, F.J. Peters, O. Plata, R. Tirado, and E. Zapata, NIC, Vol. 33, pp. 277-284, 2006.

E. Gervais, D. Nussbaum, and J.-R. Sack, "DynaMap: a Context Aware Dynamic Map Application", presented at GISPlanet, Estoril, Lisbon, Portugal, May 2005.

A. Frankel, D. Nussbaum, and J.-R. Sack, "Floating-Point Filter for the Line Intersection Algorithm" in Proceedings GIScience, Third International Conference, GIScience 2004, Adelphi, MD, USA, October 20-23, 2004, Lecture Notes in Computer Science, Vol. 3234, Springer Verlag, pp. 94-105, 2004.

D. Nussbaum, S. Pu, and J.-R. Sack, "Fast Algorithms for Computing the Maximum Edge Cardinality Biclique in Convex Bipartite Graphs", in Proc. 2nd International Conference on Computer Science and its Applications (ICCSA-2004), pp. 255-261, 2004 .


Books edited

Handbook of Computational Geometry, J.-R. Sack and J. Urrutia eds., Elsevier Science, January, 2000, (1027 pages).


Papers in refereed journals

F. Dehne, M.T. Omran, and J.-R. Sack "Shortest Paths in Time-Dependent FIFO Networks" Algorithmica (2012) 62:416-435 ; DOI 10.1007/s00453-010-9461-6.

A. Maheshwari, J.-R. Sack, and K. Shahbaz "Computing Frechet Distance with Speed Limits" In Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009), Vancouver, pp. 107-110, 2009.

A. Maheshwari, J.-R. Sack, K. Shahbaz, H. Zarrabi-Zadeh "Frechet Distance with Speed Limits" Computational Geometry: theory and applications, 44(2), pp. 110-120, special issue of selected papers from CCCG'09, 2011.

L. Aleksandrov, H. Djidjev, H. Guo, A. Maheshwari, D. Nussbaum, J.-R. Sack "Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces" Discrete and Computational Geometry Volume 44, Number 4, pp. 762-801, June 2009. DOI 10.1007/s00454-009-9204-0.

F. Berger, R. Klein, D. Nussbaum, J.-R. Sack, and Jihua Yi "A meeting scheduling problem respecting time and space" Geoinformatica Volume 13:4, pp. 453-481, 2009.

E. Gervais, H. Liu, D. Nussbaum, Y.-S. Roh, J.-R. Sack J. Yi, "Intelligent Map Agents - A Ubiquitous Personalized GIS", ISPRS Journal of Photogrammetry and Remote Sensing, special issue on Distributed Geoinformatics, pp. 347-365, 2007.

M.H. Albert, M.D. Atkinson, D. Nussbaum, J.-R. Sack, and N. Santoro, "On the Longest Increasing Subsequence of a Circular List", Information Processing Letters, 101(2): 55-59, 2007.

L. Aleksandrov, A. Maheshwari, and J.-R. Sack, "Determining Approximate Shortest Paths on Weighted Polyhedral Surfaces", Journal of the ACM, Vol. 52:1, pp. 25-53, 2005.

M. Lanthier, D. Nussbaum and J.-R. Sack, "A Parallel Implementation of Geometric Shortest Path Algorithms", (Special issue on High Performance Computing with Geographical Data), Parallel Computing, Vol. 29, pp. 1445-1479, 2003.

M. Lanthier, A. Maheshwari, and J.-R. Sack, "Approximating Shortest Paths on Weighted Polyhedral Surfaces", (Special issue on Algorithmic Engineering), Algorithmica 30(4): 527-562, 2001.

E. Kranankis, D. Krizanc, A. Maheshwari, J.-R. Sack, J. Urrutia, "Ray shooting from Convex Ranges", Discrete Applied Mathematics, 108:259-267, March 2001.

L. Aleksandrov, H. Djidjev and J.-R. Sack, "An O(n log n) algorithm for Finding a Shortest Central Link Segment", International Journal on Computational Geometry and Applications, Vol. 10:2, pp. 157-188, 2000.

M.D. Atkinson and J.-R. Sack, "Pop-Stacks in Parallel", Information Processing Letters, Vol. 70, pp. 63-67, 1999.

A. Maheshwari, and J.-R. Sack, "Simple Optimal Algorithms for Rectilinear Link Path and Polygon Separation Problems", Parallel Processing Letters, Vol. 9:1, pp. 31-42, 1999.

C. Hecker, D. Roytenberg, and J.-R. Sack, "System Development for Parallel Cellular Automata and its Applications", Journal of Future Generation Computer Systems, Vol. 16, Dec. 1999, pp. 235-247

F. Bauernöppel, E. Kranankis, D. Krizanc, A. Maheshwari, J.-R. Sack, J. Urrutia, "Planar stage graphs: characterization and applications", Theoretical Computer Science, Vol. 175, pp. 239-255, 1997.

E. Kranankis, D. Krizanc, A. Maheshwari, M. Noy, J.-R. Sack, J. Urrutia, "Stage-graph representations", Discrete Applied Mathematics, Vol. 75:1, pp. 71-80, 1997.

R. Tamassia, P. Agarwal, N. Amato, D. Chen, D. Dobkin, R. Drysdale, S. Fortune, M. Goodrich, J. Hershberger, J. O'Rourke, F. Preparata, J.-R. Sack, S. Suri, I. Tollis, J. Vitter, and S. Whitesides, "Strategic directions in computational geometry", ACM Computing Surveys, Vol. 28:4, pp. 591-606, 1996 (report of working group formed as part of ACM Workshop on Strategic Directions in Computing Research).

A. Datta, A. Maheshwari, and J.-R. Sack, "Optimal Parallel Algorithms for Direct Dominance Problems", Nordic Journal of Computing Vol. 3, pp. 72-88, 1996.

A. Lingas, A. Maheshwari, and J.-R. Sack, "Parallel Algorithms for Rectilinear Link Distance Problems", Algorithmica 14, pp. 261-289, 1995.

F. Dehne, B. Flach, J.-R. Sack, and N. Valiveti, "Analog Parallel Algorithms for Computational Geometry", Journal of Parallel Algorithms and Applications, Vol. 5, pp. 1-14, 1994.

P. Epstein and J.-R. Sack, "Generating Triangulations at Random", ACM Transaction on Modeling and Computer Simulation, Vol. 4:3, pp. 267-278, 1994.

M.D. Atkinson and J.-R. Sack, "Uniform Generation of Combinatorial Objects in Parallel", (research note) Journal of Parallel and Distributed Computing, 23, pp. 101-103, 1994.

P. Epstein, J. Kavanagh, A. Knight, J. May, T. Nguyen, J.-R. Sack, "A Workbench for Computational Geometry ", Algorithmica, 11, pp. 404-428, 1994.

M.D. Atkinson and J.-R. Sack, "Uniform generation of forests of restricted height", Information Processing Letters, 50, pp. 323-327, 1994.

L. Devroye, P. Epstein, and J.-R. Sack, "On Generating Random Intervals and Hyperrectangles", The Journal of Computational and Graphical Statistics, 2:3, pp. 291-307, 1993.

D. Nussbaum, and J.-R. Sack, Disassembling two-dimensional Composite Parts via Translations, International Journal on Computational Geometry and Applications, 3:1, pp. 71-84, 1993.

M.T. Dickerson, R.L.S. Drysdale, and J.-R. Sack, "Simple Algorithms for Enumerating Interpoint Distances and Finding the k Nearest Neighbors", International Journal on Computational Geometry and Applications, 2:3, 221-239, 1992.

D. Djidjev, A. Lingas, and J.-R. Sack, "An O(n log n) Algorithm for Constructing a Link Center in a Simple Polygon", Discrete and Computational Geometry, 8, pp. 131-152, 1992.

M.D. Atkinson and J.-R. Sack, "Generating Binary Trees at Random", Information Processing Letters, 41, pp. 21-23, 1992.

F. Dehne, A.-L. Hassenklover, J.-R. Sack, and N. Santoro, "Computational Geometry Algorithms for the Systolic Screen", Algorithmica, 6:5, pp. 734-762, 1991.

J.-R. Sack, and Th. Strothotte, "A Characterization of Heaps and Its Applications", Information and Computation, 86,1, pp. 69-86, 1990.

J.-R. Sack, and S. Suri, "An Optimal Algorithm for Detecting Weak Visibility of a Polygon", IEEE Transactions on Computers, 39, 10, pp. 1213-1219, 1990.


Chapters in Books:

A. Maheshwari, J.-R. Sack and H. Djidjev, "Link Distance Problems", in Handbook of Computational Geometry, J.-R. Sack and J. Urrutia eds., Elsevier Science, January, 2000, pp. 519-558.


Papers in refereed conference proceedings

S. Asaduzzaman, B. Franks, K. Lu, D. Nussbaum, and J.-R. Sack, "The GlobeCon Context Processing Middleware in an Opportunistic Environment" presented at the Opportunity 2010 Workshop, held in conjunction with the UbiComp2010, 2010.

D. Nussbaum, J.-R. Sack, T. Uno, H. Zarrabi-Zadeh "Finding Maximum Edge Bicliques in Convex Bipartite Graphs" In Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010), volume 6196 of Lecture Notes in Computer Science, pages 140-149, 2010.

F. Dehne, M.T. Omran, and J.-R. Sack "Shortest Paths in Time-Dependent FIFO Networks Using Edge Load Forecasts" Proceedings of the Second International Workshop on Computational Transportation Science (IWCTS 2009) with ACM SIGSPATIAL GIS 2009, - Seattle, Washington, pp. 1-6, 2009

F. Berger, R. Klein, D. Nussbaum, J.-R. Sack, and Jihua Yi, "A meeting scheduling problem respecting time and space" 4th International Conference on Algorithmic Aspects in Information and Management, AAIM'08, June 23-25, 2008, Proceedings AAIM'08, Lecture Notes in Computer Science, Vol. 5034, pp. 200-211.

H. Guo, A. Maheshwari, and J.-R. Sack, "Shortest path queries in polygonal domains" 4th International Conference on Algorithmic Aspects in Information and Management, AAIM'08, June 23-25, 2008, Proceedings AAIM'08, Lecture Notes in Computer Science, Vol. 5034, pp. 50-59.

A. Maheshwari, D. Nussbaum, J.-R. Sack, and Jihua Yi "An O(n**2log n) Time Algorithm for Computing Shortest Paths amidst growing Discs in the Plane", ISAAC 2007, December 17-19, 2007; Proceedings ISAAC 2007, Lecture Notes in Computer Science, Vol. 4835, pp. 668-680.

Kaiyuan Lu, D. Nussbaum, and J.-R. Sack, "GlobeCon - A Scalable Framework for Context Aware Computing", 2nd European Conference on Smart Sensing and Context, October 23-25, 2007, Kendal, UK; Proceedings EuroSSC 2007, Lecture Notes in Computer Science, Vol. 4793, pp. 190-206.

R. Klein, Jihua Yi, D. Nussbaum, and J.-R. Sack, "How to Fit in another Meeting", IEEE "2nd International Conference on Collaborative Computing (CollaborateCom 2006)", Atlanta, November 2006; IEEE XPlore.

L. Aleksandrov, H. Djidjev, G. Huo, A. Maheshwari, D. Nussbaum, and J.-R. Sack, "Approximate Shortest Path Queries on Weighted Polyhedral Surfaces", 31st International Symposium on Mathematical Foundations of Computer Science, MFCS'06, Bratislava, Slovak Republic, August/September 2006, LNCS Vol. 4162, Springer Verlag, pp. 98-109, 2006.

D. Nussbaum, and J.-R. Sack, H. Ye, "Concurrent Parallel Shortest Path Computation", Proceedings of the International Conference, PARCO 2005; Malaga, Spain, September 2005; edited as Parallel Computing: Current&Future Issues of High-End Computing by G.R. Joubert, W.E. Nagel, F.J. Peters, O. Plata, R. Tirado, and E. Zapata, NIC, Vol. 33, 2006.

E. Gervais, D. Nussbaum, and J.-R. Sack, "DynaMap: a Context Aware Dynamic Map Application", presented at GISPlanet, Estoril, Lisbon, Portugal, May 2005.

A. Frankel, D. Nussbaum, and J.-R. Sack, "Floating-Point Filter for the Line Intersection Algorithm" in Proceedings GIScience, Third International Conference, GIScience 2004, Adelphi, MD, USA, October 20-23, 2004, Lecture Notes in Computer Science, Vol. 3234, Springer Verlag, pp. 94-105, 2004.

D. Nussbaum, S. Pu, and J.-R. Sack, "Fast Algorithms for Computing the Maximum Edge Cardinality Biclique in Convex Bipartite Graphs", in Proc. 2nd International Conference on Computer Science and its Applications (ICCSA-2004), pp. 255-261, 2004.

L. Aleksandrov, A. Maheshwari, and J.-R. Sack, "An Improved Approximation Algorithm for Computing Geometric Shortest Paths", in Proc. 14th annual Symposium on the Fundamentals of Computation Theory, FCT 2003, Malmo, Sweden, August 12-15, pp. 246-257, 2003.

B. St. Arnaud, R. Hatem, R. Ingram, D. Nussbaum, J.-R. Sack, A. Cormier, R. Desmeules, G. Turcotte, "Canarie's Wavelength Disk Drive Project: Experiences From Phase I and Outlook for the Future", in: Kent R.D., Sands T.W. (eds) High Performance Computing Systems and Applications. The Springer International Series in Engineering and Computer Science, vol 727. Springer, Boston, MA, 2003.

V. Audet, P. Bose, D. Nussbaum, J.-R. Sack, J. Szantos, and A. Whitehead, "Automatic Seed Detection in On-Line Portal Images for Prostate Cancer", in Proc. 2nd IASTED International Conference on Visualization, Imaging and Image Processing (VIIP), Malaga, Spain, pp. 361-366, 2002.

L. Aleksandrov, M. Lanthier, A. Maheshwari, and J.-R. Sack, "Approximation Algorithms for Geometric Shortest Path Problems", Proceedings, ACM Symposium on Theory of Computing, Portland, May 2000, pp. 286-295.

M. Lanthier, A. Maheshwari, and J.-R. Sack, "Shortest Anisotropic Paths on Terrains", in Proc. ICALP'99, Prague, LNCS 1644, pp. 524-533, 1999.

L. Aleksandrov, M. Lanthier, A. Maheshwari, and J.-R. Sack, "An epsilon - Approximation Algorithm for Weighted Shortest Paths on Polyhedral Surfaces", in Proc. SWAT'98, Stockholm, LNCS 1432, pp. 11-22, 1998.

A. Maheshari, Patrick Morin and J.-R. Sack, "Progressive TINs: Algorithms and Applications", in Proc. ACM-GIS'97, 5th International Workshop on Adavances in Geographic Information Systems, pp. 24-29, 1997.

M. Lanthier, A. Maheshwari, and J.-R. Sack, "Approximating Weighted Shortest Paths on Polyhedral Surfaces", in Proc. 13th annual ACM Symposium on Computational Geometry, pp. 274-283, 1997.

D. Hutchinson, A. Maheshwari, J.-R. Sack, and R. Velicescu, "Early Experiences in Implementing the Buffer Tree", Proc. Workshop on Algorithm Engineering, 1997.

D. Hutchinson, M. Lanthier, A. Maheshwari, D. Nussbaum, D. Roytenberg, and J.-R. Sack, "Parallel Neighbourhood Modeling", (full conference version), Proc. ACM GIS, pp. 26-34, 1997.

D. Hutchinson, L. Küttner, M. Lanthier, A. Maheshwari, D. Nussbaum, D. Roytenberg, and J.-R. Sack, "Parallel Neighbourhood Modeling", research summary, Proc. 8th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'96), Padua, Italy, pp. 204-207, 1996.

F. Bauernöppel, E. Kranankis, D. Krizanc, A. Maheshwari, M. Noy, J.-R. Sack, J. Urrutia, "Optimal shooting: characterizations and applications", Proc. 22nd ICALP, Szeged, Hungary, LNCS Vol. 944, Springer Verlag, pp. 220-231, 1995.

A. Datta, A. Maheshwari, and J.-R. Sack, "Optimal CREW-PRAM algorithms for direct dominance problems", Proc. 1st European Sypmosium on Algorithms'93, Bad Honnef, Germany, LNCS Vol. 726, Springer Verlag, pp. 109-120, 1993.

A. Lingas, A. Maheshwari, and J.-R. Sack, "Parallel Algorithms for Rectilinear Link Distance Problems", Proc. 7th International Parallel Processing Symposium, IPPS '93, Newport Beach, pp. 65-72, 1993.

P. Epstein, A. Knight, J. May, T. Nguyen, J.-R. Sack, "A Workbench for Computational Geometry (WOCG)", demonstrated at 6thAnnual Symposium on Computational Geometry (by invitation of PC committee), Berkeley, CA, June 6-8, 1990; abstract in proceedings p.370.

D. Nussbaum, and J.-R. Sack, "Dissassembling two-dimensional Composite Parts via Translations", Proc. Int. Workshop on Optimal Algorithms, Varna, Bulgaria, June 1989, Lecture Notes in Computer Science, Springer Verlag (invited paper), pp. 153-167, 1989.

F. Dehne, A.-L. Hassenklover, and J.-R. Sack, "Computing the Configuration Space For a Robot on a Mesh-Of-Processors", Proc. 1989 International Conf. on Parallel Processing, Vol. III, Chicago, pp. 40-48, 1989.

D. Djidjev, A. Lingas, and J.-R. Sack, "An O(n log n) Algorithm for Constructing a Link Center in a Simple Polygon", Proc.STACS'89, Paderborn, F.R. of Germany, Lecture Notes in Computer Science, Vol. 349, eds. B. Monien, R. Cori, pp. 96-108, 1989.

F. Dehne, and J.-R. Sack, "Parallel Computational Geometry: A Survey", Parcella '88, Berlin, Lecture Notes in Computer Science, Vol. 342, eds. G. Wolf, T. Legendi, U. Schendel, pp. 73-88 (invited paper), 1988.

F. Dehne, I. Stojmenovic, and J.-R. Sack, "A Note on Determining the 3-Dimensional Convex Hull of a Set of Points on a Mesh of Processors", Proc. Scandinavian Workshop on Algorithm Theory, Halmstad, Sweden, Lecture Notes in Computer Science, Vol. 318, eds. R. Karlsson and A. Lingas, pp. 154 - 162, 1988.

O. Nurmi, and J.-R. Sack, "Separating a Polyhedron by One Translation from a Set of Obstacles", Proc. Workshop on Graph-Theoretic Concepts in Computer Science, Amsterdam, The Netherlands, Lecture Notes in Computer Science, Vol. 344, ed. J. van Leeuwen, pp. 202-212, 1988.

J.-R. Sack, and S. Suri, "An Optimal Algorithm for Detecting Weak Visibility of a Polygon", Proc.STACS'88, Bordeaux, France, Lecture Notes in Computer Science, Vol. 294, eds. R. Cori, M. Wirsing, pp. 312-322, 1988.

Th. Strothotte and J.-R. Sack, "Knowledge Aquisition using Diagrams", Proc. 3rd IFIP Conference on Man-Machine Systems, Oulo, Finland, 1988.

F. Dehne, A. Hassenklover, J.-R. Sack, and N. Santoro, "Parallel Visibility on a Mesh-Connected Parallel Computer", Proc International Conference on Parallel Processing and Applications 87, Aquilla, Italy, North Holland, pp. 203-210, 1987.

C. Levcopoulos, A. Lingas, and J.-R. Sack, "Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations", Proc ICALP '87 , Karlsruhe, Germany, Lecture Notes in Computer Science 267, Springer, Berlin Heidelberg New York Tokyo, pp. 376-385, 1987.

W. Lenhart, R. Pollack, J.-R. Sack, R. Seidel, M. Sharir, S. Suri, G.T. Toussaint, S. Whitesides and C.K. Yap, "Computing the Link Center of a Simple Polygon", Proc 3rd ACM Conference on Computational Geometry, Waterloo, pp. 1-10, 1987.

F. Dehne, J.-R. Sack, and N. Santoro, "Computing on a Systolic Screen: Hulls, Contours and Applications", Proc Conference on Parallel Architectures and Languages Europe (Parle), Eindhoven, The Netherlands, June 1987, Lecture Notes in Computer Science 258, editors J.W. de Bakker, A.J. Nijman, P.C. Trealeaven, Springer, Berlin Heidelberg New York Tokyo, pp. 121-133, 1987.

A. Hasham and J.-R. Sack, "A Note on Lower Bounds for Min-Max Heaps", Proc 24 rd Allerton Conference on Communication, Control and Computing, Urbana-Champaign, Ill., pp. 306-307 (summary), 1986.

J. A. Dean, A. Lingas, and J.-R. Sack, "Recognizing Polygons: or How to Eavesdrop", Proc 24 rd Allerton Conference on Communication, Control and Computing, Urbana-Champaign, Ill., pp. 324-333, 1986.

F. Dehne, and J.-R. Sack, "Separability of Sets of Polygons Through Single Translations", Proc WG'87, Bernried, FRG, Lecture Notes in Computer Science 246, Springer, Berlin Heidelberg New York Tokyo, pp. 237-251, 1987.

Non-refereed contributions
Papers in conference proceedings:

A. Maheshwari, J.-R. Sack, and K. Shahbaz, and Hamid Zarrabi-Zadeh "Speed-Constrained Geodesic Frechet Distance Inside a Simple Polygon" In Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG2010), Winnipeg, pp. 179-182, 2010.

A. Maheshwari, J.-R. Sack, and K. Shahbaz "Computing Frechet Distance with Speed Limits" In Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG2009), Vancouver, pp. 107-110, 2009.

A. Maheshwari P. Morin J.-R. Sack, "A Framework for Multiresolution Modelling", in Workshop: Multi-Resolution Representation of 3D Geometry for Progressive Transmission, Visualization'98, Raleigh, Oct. 1998.

M. Ghodsi and J.-R. Sack "A Coarse Grained Parallel Solution to Terrain Simplification", presented at CCCG'98, Montreal, 1998.

L. Aleksandrov, M.Lanthier, A. Maheshwari, J.-R. Sack "An 1#1-Approximation Algorithm for Weighted Shortest Path Queries on Polyhedral Surfaces", Proc. 14th EURO'CG, Barcelona, pp. 19-21, 1998.

D. Dubrule, P. Morin, J.-R. Sack, "A Parallel Cartographic Modelling System: design, implementation and performance", Proc. GIS'97, Vancouver, pp. 16-20, 1997.

D. Roytenberg, J.-R. Sack, "A Simulator for the Alex-AVX Parallel Multi-Computer" in Proc. HPCS '96 Conference, paper No. 48, Ottawa, 1996.

F. Dehne, H. Djidjev, J.-R. Sack, "An optimal PRAM Algorithm for Convex Embedding of Planar Graphs", International Workshop on Graph Drawing and Topological Graph Algorithms, Paris, 1993.

F. Dehne, B. Flach, J.-R. Sack, and N. Valiveti, "Analog Parallel Computational Geometry", Proc. of the 4th CCCG, pp. 143-153, 1992.

P. Epstein and J.-R. Sack, "Generating Triangulations at Random", Proc. of the 4th CCCG, pp. 305-310, 1992.

D. Nussbaum and J.-R. Sack, "Translation Separability of Polyhedra", 1st Canadian Conference on Computation Geometry, Montrèal, Canada, abstract in Proc., 1989.

Proceedings (edited):

Proc. 14th Algorithms and Data Structures Symposium, eds. F. Dehne, J.-R. Sack, and U. Steege (Eds.) Lecture Notes in Computer Science, Vol. 9214, Springer Verlag, 2015

Proc. Algorithms and Data Structures Symposium, eds. F. Dehne, R. Solis-Oba, J.-R. Sack (Eds.) Lecture Notes in Computer Science, Vol. 8037, Springer Verlag, 2013

Proc. 12th Algorithms and Data Structures Symposium, eds. F. Dehne, J. Iacono, and J.-R. Sack, Lecture Notes in Computer Science, Vol. 6844, Springer Verlag, 2011.

Proc. 11th Algorithms and Data Structures Symposium, eds. F. Dehne, M. Gavrilova, J.-R. Sack, and C. Toth, Lecture Notes in Computer Science, Vol. 5665, Springer Verlag, 2009.

Proc. 10th Workshop on Algorithms and Data Structures, eds. F. Dehne, J.-R. Sack, and N. Zeh, Lecture Notes in Computer Science, Vol. 3608, Springer Verlag, 2007.

Proc. 9th Workshop on Algorithms and Data Structures, eds. F. Dehne, A. Lopez-Ortiz, and J.-R. Sack, Lecture Notes in Computer Science, Vol. 3608, Springer Verlag, 2005.

Proc. 8th Workshop on Algorithms and Data Structures, eds. F. Dehne, J.-R. Sack, and M. Smid, Lecture Notes in Computer Science, Vol. 2748, Springer Verlag, 2003.

Proc. 7th Workshop on Algorithms and Data Structures, eds. F. Dehne, A. Gupta, J.-R. Sack, and R. Tamassia, Lecture Notes in Computer Science, Vol. 2125, Springer Verlag, 2001.

Proc. 6th Workshop on Algorithms and Data Structures, eds. F. Dehne, A. Gupta, J.-R. Sack, and R. Tamassia, Lecture Notes in Computer Science, Vol. 1663, Springer Verlag, 1999.

Proc. 5th Workshop on Algorithms and Data Structures, eds. A. Rau-Chaplin, F. Dehne, J.-R. Sack, and R. Tamassia, Lecture Notes in Computer Science, Vol. 1272 , Springer Verlag, 1997.

Proc. 8th Canadian Conference on Computational Geometry, eds. F. Fiala, E. Kranakis and J.-R. Sack, in International Informatics Series 5, 1996.

Proc. 4th Workshop on Algorithms and Data Structures, eds. S. Akl, F. Dehne, J.-R. Sack, and N. Santoro, Lecture Notes in Computer Science, Vol. 955, Springer Verlag, 1995.

Proc. 3rd Workshop on Algorithms and Data Structures, eds. F. Dehne, J.-R. Sack, N. Santoro, and S. Whitesides, Lecture Notes in Computer Science, Vol. 709, Springer Verlag, 1993.

Proc. Workshop on Algorithms and Data Structures, eds. F. Dehne, J.-R. Sack, and N. Santoro, Lecture Notes in Computer Science, Vol. 519, Springer Verlag, 1991.

Proc. Workshop on Algorithms and Data Structures, eds. F. Dehne, J.-R. Sack, and N. Santoro, Lecture Notes in Computer Science, Vol. 382, Springer Verlag, 1989.

Videos (refereed and edited):

M. Lanthier, A. Maheshwari, and J.-R. Sack, "Approximating Weighted Shortest Paths on Polyhedral Surfaces", in 6th annual Video Review of Computational Geometry, 13th ACM SoCG, video ed. J. Snoeyink; abstract in Proc. 13th annual ACM Symposium on Computational Geometry, pp. 485-486, 1997 (illustrating the paper in same proceedings).

P. Epstein, J. Kavanagh, A. Knight, J.-R. Sack, "A Workbench for Computational Geometry", in Animation Geometric Algorithms: A Video Review, video eds. M. Brown and J. Hershberger, presented at the 8th ACM Conf. on Computational Geometry, Berlin 1992.

Videos (other):

D. Roytenberg and J.-R. Sack, "Spatial Modelling in Parallel", an Educational Video Production, 1997.

D. Roytenberg and J.-R. Sack, "An Introduction to the ALEX Informatique Parallel Computer", Educational Video Production, 1996. Editorials (other):

K. Mehlhorn, J.-R. Sack: CGTA-Awards 2011. Comput. Geom. 45(4): 139 (2012)

Jörg-Rüdiger Sack: Editorial. J. Spatial Information Science 3(1): 1-2 (2011)