skip to main content
Skip header Section
Computational Geometry: Algorithms and ApplicationsApril 2008
Publisher:
  • Springer-Verlag TELOS
  • 3600 Pruneridge Ave., Suite 200
  • Santa Clara
  • CA
  • United States
ISBN:978-3-540-77973-5
Published:16 April 2008
Pages:
386
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms. In this third edition, besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added.

Cited By

  1. ACM
    Christodoulou G, Bouros P and Mamoulis N (2024). LIT: Lightning-fast In-memory Temporal Indexing, Proceedings of the ACM on Management of Data, 2:1, (1-27), Online publication date: 12-Mar-2024.
  2. Christodoulou G, Bouros P and Mamoulis N (2024). HINT: a hierarchical interval index for Allen relationships, The VLDB Journal — The International Journal on Very Large Data Bases, 33:1, (73-100), Online publication date: 1-Jan-2024.
  3. ACM
    Schoemans M, Sakr M and Zimányi E (2023). On Computing the Time-varying Distance between Moving Bodies, ACM Transactions on Spatial Algorithms and Systems, 9:4, (1-28), Online publication date: 31-Dec-2024.
  4. ACM
    Cutts Q, Kallia M, Anderson R, Crick T, Devlin M, Farghally M, Mirolo C, Runde R, Seppälä O, Urquiza-Fuentes J and Vahrenhold J Arguments for and Approaches to Computing Education in Undergraduate Computer Science Programmes Proceedings of the 2023 Working Group Reports on Innovation and Technology in Computer Science Education, (160-195)
  5. Huang J, Chu X, Ma X and Au K (2023). Deformable Object Manipulation With Constraints Using Path Set Planning and Tracking, IEEE Transactions on Robotics, 39:6, (4671-4690), Online publication date: 1-Dec-2023.
  6. ACM
    Calderon-Romero A, Tsotras V and Magdy A Scalable Overlay Operations over DCEL Polygon Layers Proceedings of the 18th International Symposium on Spatial and Temporal Data, (85-95)
  7. ACM
    Deng S, Lu S and Tao Y On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, (99-111)
  8. ACM
    Lu S and Tao Y Indexing for Keyword Search with Structured Constraints Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, (263-275)
  9. ACM
    Chan T, U L, Choi B, Xu J and Cheng R Large-scale Geospatial Analytics: Problems, Challenges, and Opportunities Companion of the 2023 International Conference on Management of Data, (21-29)
  10. Chen J, Yang Q, Huang R and Ding H Coresets for relational data and the applications Proceedings of the 36th International Conference on Neural Information Processing Systems, (434-448)
  11. ACM
    Dong T and Liu J Person Search by Uncertain Attributes Proceedings of the 2022 International Conference on Multimedia Retrieval, (215-218)
  12. ACM
    Zhang Z, Gan J, Bao Z, Kazemi S, Chen G and Zhu F Approximate Range Thresholding Proceedings of the 2022 International Conference on Management of Data, (1108-1121)
  13. ACM
    Abeysinghe S, He Q and Rompf T Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) Proceedings of the 2022 International Conference on Management of Data, (136-149)
  14. ACM
    Christodoulou G, Bouros P and Mamoulis N HINT: A Hierarchical Index for Intervals in Main Memory Proceedings of the 2022 International Conference on Management of Data, (1257-1270)
  15. ACM
    Zeng Y, Tong Y and Chen L Faster and Better Solution to Embed Lp Metrics by Tree Metrics Proceedings of the 2022 International Conference on Management of Data, (2135-2148)
  16. ACM
    Wang Q and Yi K Conjunctive Queries with Comparisons Proceedings of the 2022 International Conference on Management of Data, (108-121)
  17. ACM
    Chan T, U L, Choi B and Xu J SLAM: Efficient Sweep Line Algorithms for Kernel Density Visualization Proceedings of the 2022 International Conference on Management of Data, (2120-2134)
  18. Giorginis T, Ougiaroglou S, Evangelidis G and Dervos D (2022). Fast data reduction by space partitioning via convex hull and MBR computation, Pattern Recognition, 126:C, Online publication date: 1-Jun-2022.
  19. ACM
    Abrahamsen M, Adamaszek A and Miltzow T (2021). The Art Gallery Problem is ∃ℝ-complete, Journal of the ACM, 69:1, (1-70), Online publication date: 28-Feb-2022.
  20. Chan T, Ip P, U L, Choi B and Xu J (2022). SAFE, Proceedings of the VLDB Endowment, 15:3, (513-526), Online publication date: 1-Nov-2021.
  21. ACM
    Duarte J and McKenney M (2021). Interpolating concavities, ACM SIGAPP Applied Computing Review, 21:3, (49-60), Online publication date: 1-Sep-2021.
  22. Hrubeš P and Yehudayoff A Shadows of newton polytopes Proceedings of the 36th Computational Complexity Conference
  23. ACM
    Zhu H, Yang X, Wang B, Lee W, Yin J and Xu J (2020). Processing Continuous k Nearest Neighbor Queries in Obstructed Space with Voronoi Diagrams, ACM Transactions on Spatial Algorithms and Systems, 7:2, (1-27), Online publication date: 30-Jun-2021.
  24. ACM
    Halawa H and Ripeanu M Position paper Proceedings of the 4th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), (1-12)
  25. ACM
    Feng W and Deng D Allign: Aligning All-Pair Near-Duplicate Passages in Long Texts Proceedings of the 2021 International Conference on Management of Data, (541-553)
  26. ACM
    Wang Y, Yu S, Dhulipala L, Gu Y and Shun J (2021). GeoGraph, ACM SIGOPS Operating Systems Review, 55:1, (38-46), Online publication date: 2-Jun-2021.
  27. Dai H, Liu Y, Yu N, Wu C, Chen G, He T and Liu A (2021). Radiation Constrained Wireless Charger Placement, IEEE/ACM Transactions on Networking, 29:1, (48-64), Online publication date: 1-Feb-2021.
  28. Chan T Near-optimal randomized algorithms for selection in totally monotone matrices Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, (1483-1495)
  29. Quanrud K Spectral sparsification of metrics and kernels Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, (1445-1464)
  30. ACM
    Chang T, Watson L, Lux T, Butt A, Cameron K and Hong Y (2020). Algorithm 1012, ACM Transactions on Mathematical Software, 46:4, (1-20), Online publication date: 31-Dec-2021.
  31. ACM
    Ciaccia P and Martinenghi D (2020). Flexible Skylines, ACM Transactions on Database Systems, 45:4, (1-45), Online publication date: 11-Dec-2020.
  32. Tapolcai J, Rónyai L, Vass B and Gyimóthi L (2020). Fast Enumeration of Regional Link Failures Caused by Disasters With Limited Size, IEEE/ACM Transactions on Networking, 28:6, (2421-2434), Online publication date: 1-Dec-2020.
  33. ACM
    Bonerath A, Niedermann B, Diederich J, Orgeig Y, Oehrlein J and Haunert J A Time-Windowed Data Structure for Spatial Density Maps Proceedings of the 28th International Conference on Advances in Geographic Information Systems, (15-24)
  34. ACM
    Blelloch G, Gu Y, Shun J and Sun Y (2020). Parallelism in Randomized Incremental Algorithms, Journal of the ACM, 67:5, (1-27), Online publication date: 16-Oct-2020.
  35. Park S, Cazaux B, Park K and Rivals E Efficient Construction of Hierarchical Overlap Graphs String Processing and Information Retrieval, (277-290)
  36. Castro J, Romero M, Gutiérrez G, Caniupán M and Quijada-Fuentes C (2020). Efficient computation of the convex hull on sets of points stored in a k-tree compact data structure, Knowledge and Information Systems, 62:10, (4091-4111), Online publication date: 1-Oct-2020.
  37. ACM
    Kopf J, Matzen K, Alsisan S, Quigley O, Ge F, Chong Y, Patterson J, Frahm J, Wu S, Yu M, Zhang P, He Z, Vajda P, Saraf A and Cohen M (2020). One shot 3D photography, ACM Transactions on Graphics, 39:4, (76:1-76:13), Online publication date: 31-Aug-2020.
  38. Bose P, D’Angelo A and Durocher S On the Restricted 1-Steiner Tree Problem Computing and Combinatorics, (448-459)
  39. Čomić L and Magillo P Repairing Binary Images Through the 2D Diamond Grid Combinatorial Image Analysis, (183-198)
  40. ACM
    Blelloch G, Gu Y, Shun J and Sun Y Randomized Incremental Convex Hull is Highly Parallel Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures, (103-115)
  41. Ezra E, Har-Peled S, Kaplan H and Sharir M (2019). Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location, Discrete & Computational Geometry, 64:1, (109-173), Online publication date: 1-Jul-2020.
  42. Ashok B, Augustine J, Mehekare A, Ragupathi S, Ramachandran S and Sourav S Guarding a Polygon Without Losing Touch Structural Information and Communication Complexity, (91-108)
  43. ACM
    Fieldsend J Data structures for non-dominated sets Proceedings of the 2020 Genetic and Evolutionary Computation Conference, (489-497)
  44. ACM
    Agarwal P, Sintos S and Steiger A Efficient Indexes for Diverse Top-k Range Queries Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, (213-227)
  45. ACM
    Wang Y, Gu Y and Shun J Theoretically-Efficient and Practical Parallel DBSCAN Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, (2555-2571)
  46. Agrawal A, Li Y, Xue J and Janardan R (2020). The most-likely skyline problem for stochastic points, Computational Geometry: Theory and Applications, 88:C, Online publication date: 1-Jun-2020.
  47. Dagher G, Fung B, Mohammed N and Clark J (2019). : privacy-preserving data outsourcing framework with differential privacy, Knowledge and Information Systems, 62:5, (1923-1960), Online publication date: 1-May-2020.
  48. Reiter S, Logashenko D, Vogel A and Wittum G (2020). Mesh generation for thin layered domains and its application to parallel multigrid simulation of groundwater flow, Computing and Visualization in Science, 23:1-4, Online publication date: 22-Apr-2020.
  49. ACM
    Custers B and Vaxman A (2020). Subdivision Directional Fields, ACM Transactions on Graphics, 39:2, (1-20), Online publication date: 14-Apr-2020.
  50. Agarwal P and Pan J (2019). Near-Linear Algorithms for Geometric Hitting Sets and Set Covers, Discrete & Computational Geometry, 63:2, (460-482), Online publication date: 1-Mar-2020.
  51. Abrahamsen M, de Berg M, Buchin K, Mehr M and Mehrabi A (2019). Minimum Perimeter-Sum Partitions in the Plane, Discrete & Computational Geometry, 63:2, (483-505), Online publication date: 1-Mar-2020.
  52. ACM
    Wu F and Luo T (2020). CrowdPrivacy, ACM Transactions on Privacy and Security, 23:1, (1-25), Online publication date: 29-Feb-2020.
  53. García-García F, Corral A, Iribarne L, Vassilakopoulos M and Manolopoulos Y (2020). Efficient distance join query processing in distributed spatial data management systems, Information Sciences: an International Journal, 512:C, (985-1008), Online publication date: 1-Feb-2020.
  54. Li J, Liu S, Lichen J, Wang W and Zheng Y (2019). Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem, Journal of Combinatorial Optimization, 39:2, (492-508), Online publication date: 1-Feb-2020.
  55. ACM
    Castenow J, Kolb C and Scheideler C A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks Proceedings of the 21st International Conference on Distributed Computing and Networking, (1-10)
  56. Oh E and Ahn H (2019). Finding pairwise intersections of rectangles in a query rectangle, Computational Geometry: Theory and Applications, 85:C, Online publication date: 1-Dec-2019.
  57. ACM
    Oshita M Motion Volume: Visualization of Human Motion Manifolds The 17th International Conference on Virtual-Reality Continuum and its Applications in Industry, (1-7)
  58. Ximenes E and Pedrini H Space-Time Graphs Based on Interest Point Tracking for Sign Language 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC), (3390-3395)
  59. ACM
    Marais P, Dellepiane M, Cignoni P and Scopigno R (2019). Semi-automated Cleaning of Laser Scanning Campaigns with Machine Learning, Journal on Computing and Cultural Heritage , 12:3, (1-29), Online publication date: 4-Oct-2019.
  60. Mendis H, Balapuwaduge I and Li F (2019). Dependability-Based Reliability Analysis in URC Networks, IEEE/ACM Transactions on Networking, 27:5, (1915-1930), Online publication date: 1-Oct-2019.
  61. Hummel M, Klute F, Nickel S and Nöllenburg M Maximizing Ink in Partial Edge Drawings of k-plane Graphs Graph Drawing and Network Visualization, (323-336)
  62. Andrzejewski W and Boinski P (2022). Parallel approach to incremental co-location pattern mining, Information Sciences: an International Journal, 496:C, (485-505), Online publication date: 1-Sep-2019.
  63. ACM
    Hanocka R, Hertz A, Fish N, Giryes R, Fleishman S and Cohen-Or D (2019). MeshCNN, ACM Transactions on Graphics, 38:4, (1-12), Online publication date: 31-Aug-2019.
  64. ACM
    Funke S, Rupp T, Nusser A and Storandt S PATHFINDER Proceedings of the 16th International Symposium on Spatial and Temporal Databases, (90-99)
  65. Carvalho I, Erlebach T and Papadopoulos K An Efficient Algorithm for the Fast Delivery Problem Fundamentals of Computation Theory, (171-184)
  66. Choi J, Cabello S and Ahn H Maximizing Dominance in the Plane and Its Applications Algorithms and Data Structures, (325-338)
  67. Peng Y and Green P Mapping of an Enclosed Underwater Environment by Acoustic Side-scan 2019 IEEE International Conference on Mechatronics and Automation (ICMA), (130-135)
  68. Wang Z, Zhang G, Wang Y, Yang Q and Zhu J Dayu Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference, (993-1007)
  69. Ahn H, Bae S, Choi J, Korman M, Mulzer W, Oh E, Park J, van Renssen A and Vigneron A (2019). Faster algorithms for growing prioritized disks and rectangles, Computational Geometry: Theory and Applications, 80:C, (23-39), Online publication date: 1-Jul-2019.
  70. Berg M, Bodlaender H and Kisfaludi-Bak S (2019). The Homogeneous Broadcast Problem in Narrow and Wide Strips I, Algorithmica, 81:7, (2934-2962), Online publication date: 1-Jul-2019.
  71. Oh E and Ahn H (2019). A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off Algorithms, Algorithmica, 81:7, (2829-2856), Online publication date: 1-Jul-2019.
  72. Buchin K, Kostitsyna I, Löffler M and Silveira R (2019). Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles), Algorithmica, 81:7, (2682-2715), Online publication date: 1-Jul-2019.
  73. ACM
    Guo R, Qin B, Wu Y, Liu R, Chen H and Li C MixGeo Proceedings of the International Symposium on Quality of Service, (1-10)
  74. ACM
    Charalampopoulos P, Gawrychowski P, Mozes S and Weimann O Almost optimal distance oracles for planar graphs Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, (138-151)
  75. Tang B, Mouratidis K, Yiu M and Chen Z (2019). Creating top ranking options in the continuous option and preference space, Proceedings of the VLDB Endowment, 12:10, (1181-1194), Online publication date: 1-Jun-2019.
  76. ACM
    Li L, Dai H, Chen G, Zheng J, Dou W and Wu X (2019). Radiation Constrained Fair Charging for Wireless Power Transfer, ACM Transactions on Sensor Networks, 15:2, (1-33), Online publication date: 31-May-2019.
  77. Ahn H, Ahn T, Bae S, Choi J, Kim M, Oh E, Shin C and Yoon S (2019). Minimum-width annulus with outliers, Information Processing Letters, 145:C, (16-23), Online publication date: 1-May-2019.
  78. ACM
    Mäkinen V, Tomescu A, Kuosmanen A, Paavilainen T, Gagie T and Chikhi R (2019). Sparse Dynamic Programming on DAGs with Small Width, ACM Transactions on Algorithms, 15:2, (1-21), Online publication date: 30-Apr-2019.
  79. ACM
    Cabello S (2018). Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs, ACM Transactions on Algorithms, 15:2, (1-38), Online publication date: 30-Apr-2019.
  80. ACM
    Sun X, Khedr H and Shoukry Y Formal verification of neural network controlled autonomous systems Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control, (147-156)
  81. Bae S, Baral A and Sinha Mahapatra P Maximum-Width Empty Square and Rectangular Annulus WALCOM: Algorithms and Computation, (69-81)
  82. ACM
    Liu Y, Zhang Q and Ni L (2019). A General Framework for Spectrum Sensing Using Dedicated Spectrum Sensor Networks, ACM Transactions on Sensor Networks, 15:1, (1-23), Online publication date: 21-Feb-2019.
  83. Limkar S and Jha R (2019). Computing over encrypted spatial data generated by IoT, Telecommunications Systems, 70:2, (193-229), Online publication date: 1-Feb-2019.
  84. Arseneva E and Papadopoulou E (2019). Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended, Journal of Combinatorial Optimization, 37:2, (579-600), Online publication date: 1-Feb-2019.
  85. Wang W, Zhang J, Sun M and Ku W (2019). A scalable spatial skyline evaluation system utilizing parallel independent region groups, The VLDB Journal — The International Journal on Very Large Data Bases, 28:1, (73-98), Online publication date: 1-Feb-2019.
  86. Aronov B, Ezra E and Zahl J Constructive polynomial partitioning for algebraic curves in R3 with applications Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, (2636-2648)
  87. Mohaisen M and Rahim M (2019). Generalized Complex Quadrature Spatial Modulation, Wireless Communications & Mobile Computing, 2019, Online publication date: 1-Jan-2019.
  88. Zhang J, Harn P, Ku W, Sun M, Qin X, Lu H and Jiang X (2019). An overlapping Voronoi diagram-based system for multi-criteria optimal location queries, Geoinformatica, 23:1, (105-161), Online publication date: 1-Jan-2019.
  89. Olliff J, Alford B and Simkins D (2018). Efficient searching in meshfree methods, Computational Mechanics, 62:6, (1461-1483), Online publication date: 1-Dec-2018.
  90. ACM
    Afshani P, Berg M, Casanova H, Karsin B, Lambrechts C, Sitchinava N and Tsirogiannis C (2018). An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization, ACM Journal of Experimental Algorithmics, 23, (1-23), Online publication date: 15-Nov-2018.
  91. ACM
    Franklin W, de Magalhães S and Andrade M Data Structures for Parallel Spatial Algorithms on Large Datasets (Vision paper) Proceedings of the 7th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, (16-19)
  92. Asudeh A, Jagadish H, Miklau G and Stoyanovich J (2018). On obtaining stable rankings, Proceedings of the VLDB Endowment, 12:3, (237-250), Online publication date: 1-Nov-2018.
  93. Berg M, Gudmundsson J and Mehrabi A (2018). Finding Pairwise Intersections Inside a Query Range, Algorithmica, 80:11, (3253-3269), Online publication date: 1-Nov-2018.
  94. ACM
    Aronov B and Katz M (2018). Batched Point Location in SINR Diagrams via Algebraic Tools, ACM Transactions on Algorithms, 14:4, (1-29), Online publication date: 31-Oct-2018.
  95. Hayashi T, Tanno Y, Pham A, Matsufuji S, Kawauchi K and Maeda T A Novel Construction of Quadtree-structured Zero-correlation Zone Sequence Sets 2018 International Symposium on Information Theory and Its Applications (ISITA), (476-480)
  96. Wei X, Qiu S, Zhu L, Feng R, Tian Y, Xi J and Zheng Y (2018). Toward Support-Free 3D Printing, IEEE Transactions on Visualization and Computer Graphics, 24:10, (2799-2812), Online publication date: 1-Oct-2018.
  97. Gao J, Agarwal P and Yang J (2018). Durable top-k queries on temporal data, Proceedings of the VLDB Endowment, 11:13, (2223-2235), Online publication date: 1-Sep-2018.
  98. Gao J, Agarwal P and Yang J (2019). Durable top-k queries on temporal data, Proceedings of the VLDB Endowment, 11:13, (2223-2235), Online publication date: 1-Sep-2018.
  99. Dumitrescu A, Mandal R and Tóth C (2018). Monotone Paths in Geometric Triangulations, Theory of Computing Systems, 62:6, (1490-1524), Online publication date: 1-Aug-2018.
  100. Mondal P, Bhowmick P, Mukherjee J and Sural S (2018). Efficient computation of cross-sections from human brain model by geometric processing, Journal of Real-Time Image Processing, 15:2, (421-434), Online publication date: 1-Aug-2018.
  101. Fotopoulou F and Economou G (2018). On the definition of shape parts, Pattern Analysis & Applications, 21:3, (879-894), Online publication date: 1-Aug-2018.
  102. Chaplick S, Guśpiel G, Gutowski G, Krawczyk T and Liotta G (2018). The Partial Visibility Representation Extension Problem, Algorithmica, 80:8, (2286-2323), Online publication date: 1-Aug-2018.
  103. Gutbell R, Pandikow L and Kuijper A Web-Based Visualization Component for Geo-Information Human Interface and the Management of Information. Interaction, Visualization, and Analytics, (23-35)
  104. ACM
    Blelloch G, Gu Y, Shun J and Sun Y Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, (235-246)
  105. ACM
    He S and Shin K (Re)Configuring Bike Station Network via Crowdsourced Information Fusion and Joint Optimization Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, (1-10)
  106. Ouellet Y and Quimper C A Checker and Filtering Algorithm for the Energetic Reasoning Integration of Constraint Programming, Artificial Intelligence, and Operations Research, (477-494)
  107. ACM
    Abrahamsen M, Adamaszek A, Bringmann K, Cohen-Addad V, Mehr M, Rotenberg E, Roytman A and Thorup M Fast fencing Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, (564-573)
  108. ACM
    Abrahamsen M, Adamaszek A and Miltzow T The art gallery problem is ∃ ℝ-complete Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, (65-73)
  109. ACM
    Toll W, Iv A, Kreveld M and Geraerts R (2018). The Medial Axis of a Multi-Layered Environment and Its Application as a Navigation Mesh, ACM Transactions on Spatial Algorithms and Systems, 4:1, (1-34), Online publication date: 15-Jun-2018.
  110. ACM
    Banyassady B, Korman M and Mulzer W (2018). Computational Geometry Column 67, ACM SIGACT News, 49:2, (77-94), Online publication date: 13-Jun-2018.
  111. ACM
    Karsin B, Weichert V, Casanova H, Iacono J and Sitchinava N Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs Proceedings of the 2018 International Conference on Supercomputing, (86-95)
  112. ACM
    Mouratidis K Applying Spatial Database Techniques to Other Domains Proceedings of the Fifth International ACM SIGMOD Workshop on Managing and Mining Enriched Geo-Spatial Data, (25-26)
  113. Li Y, Hancock E, Xiao Z, Geng L, Wu J, Zhang F and Li C (2018). Vertex‐level three‐dimensional shape deformability measurement based on line segment advection, IET Computer Vision, 12:4, (520-526), Online publication date: 1-Jun-2018.
  114. Shang S, Chen L, Wei Z, Jensen C, Zheng K and Kalnis P (2018). Parallel trajectory similarity joins in spatial networks, The VLDB Journal — The International Journal on Very Large Data Bases, 27:3, (395-420), Online publication date: 1-Jun-2018.
  115. ACM
    Tao Y Entity Matching with Active Monotone Classification Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, (49-62)
  116. Strawser D and Williams B Approximate Branch and Bound for Fast, Risk-Bound Stochastic Path Planning 2018 IEEE International Conference on Robotics and Automation (ICRA), (7047-7054)
  117. Chang T, Watson L, Lux T, Bernard J, Li B, Xu L, Back G, Butt A, Cameron K and Hong Y Predicting system performance by interpolation using a high-dimensional delaunay triangulation Proceedings of the High Performance Computing Symposium, (1-12)
  118. ACM
    Somenzi F, Touri B and Trivedi A Global Almost-Sure Reachability in Stochastic Constant-Rate Multi-Mode Systems Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week), (11-20)
  119. ACM
    Bernad J, Bobed C and Mena E Estimating local coverage areas for location dependent queries Proceedings of the 33rd Annual ACM Symposium on Applied Computing, (940-947)
  120. Mouratidis K and Tang B (2018). Exact processing of uncertain top-k queries in multi-criteria settings, Proceedings of the VLDB Endowment, 11:8, (866-879), Online publication date: 1-Apr-2018.
  121. Jiang H, Zhao P, Wang C, Wang C, Jiang H and Zhao P (2018). RobLoP, IEEE/ACM Transactions on Networking, 26:2, (1018-1032), Online publication date: 1-Apr-2018.
  122. Aronov B and Sharir M (2018). Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions, Discrete & Computational Geometry, 59:3, (725-741), Online publication date: 1-Apr-2018.
  123. ACM
    Chang T, Watson L, Lux T, Li B, Xu L, Butt A, Cameron K and Hong Y A polynomial time algorithm for multivariate interpolation in arbitrary dimension via the Delaunay triangulation Proceedings of the ACMSE 2018 Conference, (1-8)
  124. Kouhestani B, Rappaport D and Salomaa K (2018). Routing in a polygonal terrain with the shortest beacon watchtower, Computational Geometry: Theory and Applications, 68:C, (34-47), Online publication date: 1-Mar-2018.
  125. Reem D (2018). On the Computation of Zone and Double Zone Diagrams, Discrete & Computational Geometry, 59:2, (253-292), Online publication date: 1-Mar-2018.
  126. Kaplan H, Mulzer W, Roditty L and Seiferth P (2018). Routing in Unit Disk Graphs, Algorithmica, 80:3, (830-848), Online publication date: 1-Mar-2018.
  127. Dai W, Shen Y and Win M (2018). A Computational Geometry Framework for Efficient Network Localization, IEEE Transactions on Information Theory, 64:2, (1317-1339), Online publication date: 1-Feb-2018.
  128. Urbanski J (2018). A GIS tool for two-dimensional glacier-terminus change tracking, Computers & Geosciences, 111:C, (97-104), Online publication date: 1-Feb-2018.
  129. Abam M (2018). Spanners for Geodesic Graphs and Visibility Graphs, Algorithmica, 80:2, (515-529), Online publication date: 1-Feb-2018.
  130. Fekete S, Huang K, Mitchell J, Parekh O and Phillips C (2018). Geometric Hitting Set for Segments of Few Orientations, Theory of Computing Systems, 62:2, (268-303), Online publication date: 1-Feb-2018.
  131. Har-Peled S and Jones M On separating points by lines Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, (918-932)
  132. Gawrychowski P, Kaplan H, Mozes S, Sharir M and Weimann O Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n5/3) time Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, (495-514)
  133. Prieur-Drevon L, Beamonte R and Dagenais M (2018). R-SHT, Journal of Systems and Software, 135:C, (55-68), Online publication date: 1-Jan-2018.
  134. Korman M, Poon S and Roeloffzen M (2018). Line segment covering of cells in arrangements, Information Processing Letters, 129:C, (25-30), Online publication date: 1-Jan-2018.
  135. Meng X, Duan Z, Yang Q and Liang X (2018). Local PEBI grid generation method for reverse faults, Computers & Geosciences, 110:C, (73-80), Online publication date: 1-Jan-2018.
  136. Floderus P, Jansson J, Levcopoulos C, Lingas A and Sledneu D (2018). 3D Rectangulations and Geometric Matrix Multiplication, Algorithmica, 80:1, (136-154), Online publication date: 1-Jan-2018.
  137. Bibliography Frontiers of Multimedia Research, (315-377)
  138. Chen K, Cai W, Shea R, Huang C, Liu J, Leung V and Hsu C Cloud gaming Frontiers of Multimedia Research, (287-314)
  139. Hsu C, Hong H, Elgamal T, Nahrstedt K and Venkatasubramanian N Multimedia fog computing Frontiers of Multimedia Research, (255-286)
  140. Ramanathan S, Gilani S and Sebe N Utilizing implicit user cues for multimedia analytics Frontiers of Multimedia Research, (219-251)
  141. Rizoiu M, Lee Y, Mishra S and Xie L Hawkes processes for events in social media Frontiers of Multimedia Research, (191-218)
  142. Singh V Situation recognition using multimodal data Frontiers of Multimedia Research, (159-189)
  143. Cui P Social-sensed multimedia computing Frontiers of Multimedia Research, (137-157)
  144. Jeǵou H Efficient similarity search Frontiers of Multimedia Research, (105-134)
  145. Atrey P, Lathey A and Yakubu A Encrypted domain multimedia content analysis Frontiers of Multimedia Research, (75-104)
  146. Alameda-Pineda X, Ricci E and Sebe N Multimodal analysis of free-standing conversational groups Frontiers of Multimedia Research, (51-74)
  147. Friedland G, Smaragdis P, McDermott J and Raj B Audition for multimedia computing Frontiers of Multimedia Research, (31-50)
  148. Wu Z, Yao T, Fu Y and Jiang Y Deep learning for video classification and captioning Frontiers of Multimedia Research, (3-29)
  149. Preface Frontiers of Multimedia Research, (xi-xv)
  150. ACM
    Kerber M, Morozov D and Nigmetov A (2017). Geometry Helps to Compare Persistence Diagrams, ACM Journal of Experimental Algorithmics, 22, (1-20), Online publication date: 15-Dec-2017.
  151. Akitaya H, Aloupis G, Erickson J and Tóth C (2017). Recognizing Weakly Simple Polygons, Discrete & Computational Geometry, 58:4, (785-821), Online publication date: 1-Dec-2017.
  152. Chang H and Erickson J (2017). Untangling Planar Curves, Discrete & Computational Geometry, 58:4, (889-920), Online publication date: 1-Dec-2017.
  153. ACM
    Câmara Júnior E, Vieira L and Vieira M Scheduling Nodes in Underwater Networks using Voronoi Diagram Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems, (245-252)
  154. ACM
    Deussen O, Spicker M and Zheng Q (2017). Weighted linde-buzo-gray stippling, ACM Transactions on Graphics, 36:6, (1-12), Online publication date: 20-Nov-2017.
  155. Zacharatou E, Doraiswamy H, Ailamaki A, Silva C and Freire J (2017). GPU rasterization for real-time spatial aggregation over arbitrary polygons, Proceedings of the VLDB Endowment, 11:3, (352-365), Online publication date: 1-Nov-2017.
  156. Agarwal P, Har-Peled S, Suri S, Yıldız H and Zhang W (2017). Convex Hulls Under Uncertainty, Algorithmica, 79:2, (340-367), Online publication date: 1-Oct-2017.
  157. Fan J, Yang J, Zhao Y, Ai D, Liu Y, Wang G and Wang Y (2017). Convex Hull Aided Registration Method (CHARM), IEEE Transactions on Visualization and Computer Graphics, 23:9, (2042-2055), Online publication date: 1-Sep-2017.
  158. ACM
    Gan J and Tao Y (2017). On the Hardness and Approximation of Euclidean DBSCAN, ACM Transactions on Database Systems, 42:3, (1-45), Online publication date: 24-Aug-2017.
  159. Mouratidis K (2017). Geometric approaches for top-k queries, Proceedings of the VLDB Endowment, 10:12, (1985-1987), Online publication date: 1-Aug-2017.
  160. Xie D, Li F and Phillips J (2017). Distributed trajectory similarity search, Proceedings of the VLDB Endowment, 10:11, (1478-1489), Online publication date: 1-Aug-2017.
  161. Shang S, Chen L, Wei Z, Jensen C, Zheng K and Kalnis P (2017). Trajectory similarity join in spatial networks, Proceedings of the VLDB Endowment, 10:11, (1178-1189), Online publication date: 1-Aug-2017.
  162. Zaghian A and Noorbehbahani F (2017). A novel supervised cluster adjustment method using a fast exact nearest neighbor search algorithm, Pattern Analysis & Applications, 20:3, (701-715), Online publication date: 1-Aug-2017.
  163. ACM
    Prabhakar S and Sharma V Improved Bounds on Absolute Positiveness of Multivariate Polynomials Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, (381-388)
  164. ACM
    Montanari M, Petrinic N and Barbieri E (2017). Improving the GJK Algorithm for Faster and More Reliable Distance Queries Between Convex Objects, ACM Transactions on Graphics, 36:4, (1), Online publication date: 20-Jul-2017.
  165. Nemirko A (2017). Computer geometry algorithms in feature space dimension reduction problems, Pattern Recognition and Image Analysis, 27:3, (387-394), Online publication date: 1-Jul-2017.
  166. ACM
    Montanari M, Petrinic N and Barbieri E (2017). Improving the GJK Algorithm for Faster and More Reliable Distance Queries Between Convex Objects, ACM Transactions on Graphics, 36:3, (1-17), Online publication date: 30-Jun-2017.
  167. Daz-Bez J, Lopez M, Ochoa C and Prez-Lantero P (2017). Computing the coarseness with strips or boxes, Discrete Applied Mathematics, 224:C, (80-90), Online publication date: 19-Jun-2017.
  168. Halbert S, Samavati F and Runions A Parameter Aligned Trimmed Surfaces Proceedings of the 43rd Graphics Interface Conference, (90-96)
  169. ACM
    Han Y, Sun W and Zheng B (2017). COMPRESS, ACM Transactions on Database Systems, 42:2, (1-49), Online publication date: 1-Jun-2017.
  170. Zhou F, Trajcevski G, Tamassia R, Avci B, Khokhar A and Scheuermann P (2017). Bypassing holes in sensor networks, Ad Hoc Networks, 61:C, (16-32), Online publication date: 1-Jun-2017.
  171. Munro J, Navarro G, Nielsen J, Shah R and Thankachan S (2017). Top-k Term-Proximity in Succinct Space, Algorithmica, 78:2, (379-393), Online publication date: 1-Jun-2017.
  172. ACM
    Sabek I Optimizing Spatial Queries in MapReduce Proceedings of the 2017 ACM International Conference on Management of Data, (28-30)
  173. ACM
    Tang B, Mouratidis K and Yiu M Determining the Impact Regions of Competing Options in Preference Space Proceedings of the 2017 ACM International Conference on Management of Data, (805-820)
  174. ACM
    Kaplan H, Mozes S, Nussbaum Y and Sharir M (2017). Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications, ACM Transactions on Algorithms, 13:2, (1-42), Online publication date: 30-Apr-2017.
  175. ACM
    Munroe P, Milot J, Beaudry É, Moha N and Grondin F A quadtree replication method to optimize web and mobile applications dealing with large sets of objects on a map Proceedings of the Symposium on Applied Computing, (678-685)
  176. Wang C, Lin H, Zhang R and Jiang H (2017). SEND, IEEE Transactions on Mobile Computing, 16:4, (1149-1162), Online publication date: 1-Apr-2017.
  177. ACM
    McDonald S, Colton M, Alder C and Goodrich M Haptic Shape-Based Management of Robot Teams in Cordon and Patrol Proceedings of the 2017 ACM/IEEE International Conference on Human-Robot Interaction, (380-388)
  178. Narita G, Watanabe Y and Ishikawa M (2017). Dynamic Projection Mapping onto Deforming Non-Rigid Surface Using Deformable Dot Cluster Marker, IEEE Transactions on Visualization and Computer Graphics, 23:3, (1235-1248), Online publication date: 1-Mar-2017.
  179. Pagh R, Silvestri F, Sivertsen J and Skala M (2017). Approximate furthest neighbor with application to annulus query, Information Systems, 64:C, (152-162), Online publication date: 1-Mar-2017.
  180. (2017). Re2l, Computer-Aided Design, 83:C, (1-14), Online publication date: 1-Feb-2017.
  181. Kaplan H, Mulzer W, Roditty L, Seiferth P and Sharir M Dynamic planar voronoi diagrams for general distance functions and their algorithmic applications Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, (2495-2504)
  182. Aronov B, Miller E and Sharir M Eliminating depth cycles among triangles in three dimensions Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, (2476-2494)
  183. Christiani T A framework for similarity search with space-time tradeoffs using locality-sensitive filtering Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, (31-46)
  184. Cardinal J and Hoffmann U (2017). Recognition and Complexity of Point Visibility Graphs, Discrete & Computational Geometry, 57:1, (164-178), Online publication date: 1-Jan-2017.
  185. Eldawy A and Mokbel M (2016). The Era of Big Spatial Data, Foundations and Trends in Databases, 6:3-4, (163-273), Online publication date: 28-Dec-2016.
  186. ACM
    Agarwal P, Aronov B, Har-Peled S, Phillips J, Yi K and Zhang W (2016). Nearest-Neighbor Searching Under Uncertainty II, ACM Transactions on Algorithms, 13:1, (1-25), Online publication date: 21-Dec-2016.
  187. ACM
    Sergey I (2016). Experience report: growing and shrinking polygons for random testing of computational geometry algorithms, ACM SIGPLAN Notices, 51:9, (193-199), Online publication date: 5-Dec-2016.
  188. ACM
    Peethambaran J, Parakkat A and Muthuganapathy R (2016). An Empirical Study on Randomized Optimal Area Polygonization of Planar Point Sets, ACM Journal of Experimental Algorithmics, 21, (1-24), Online publication date: 4-Nov-2016.
  189. ACM
    Gemsa A, Nöllenburg M and Rutter I (2016). Evaluation of Labeling Strategies for Rotating Maps, ACM Journal of Experimental Algorithmics, 21, (1-21), Online publication date: 4-Nov-2016.
  190. Fan J, Yang J, Ai D, Xia L, Zhao Y, Gao X and Wang Y (2016). Convex hull indexed Gaussian mixture model (CH-GMM) for 3D point set registration, Pattern Recognition, 59:C, (126-141), Online publication date: 1-Nov-2016.
  191. Liu L and Nguyen T (2016). A Framework for Depth Video Reconstruction From a Subset of Samples and Its Applications, IEEE Transactions on Image Processing, 25:10, (4873-4887), Online publication date: 1-Oct-2016.
  192. Hemmer M, Kleinbort M and Halperin D (2016). Optimal randomized incremental construction for guaranteed logarithmic planar point location, Computational Geometry: Theory and Applications, 58:C, (110-123), Online publication date: 1-Oct-2016.
  193. Chang H, Har-Peled S and Raichel B (2016). From Proximity to Utility, Discrete & Computational Geometry, 56:3, (631-656), Online publication date: 1-Oct-2016.
  194. ACM
    Sergey I Experience report: growing and shrinking polygons for random testing of computational geometry algorithms Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, (193-199)
  195. ACM
    Chan T and Wilkinson B (2016). Adaptive and Approximate Orthogonal Range Counting, ACM Transactions on Algorithms, 12:4, (1-15), Online publication date: 2-Sep-2016.
  196. Wei C, Wang R, Wu T, Chen T, Fang Y and Fu H (2016). Plane-based scan registration with moving vehicles exclusion, Robotics and Autonomous Systems, 83:C, (261-274), Online publication date: 1-Sep-2016.
  197. ACM
    Hema T and Easwarakumar K On Higher Dimensional Window Query Proceedings of the International Conference on Informatics and Analytics, (1-6)
  198. Liao C, Liang C and Poon S (2016). Approximation algorithms on consistent dynamic map labeling, Theoretical Computer Science, 640:C, (84-93), Online publication date: 9-Aug-2016.
  199. Fredriksson J, Larsson V, Olsson C, Enqvist O and Kahl F (2016). Efficient algorithms for robust estimation of relative translation, Image and Vision Computing, 52:C, (114-124), Online publication date: 1-Aug-2016.
  200. ACM
    Darav N, Kennings A, Tabrizi A, Westwick D and Behjat L (2016). Eh?Placer, ACM Transactions on Design Automation of Electronic Systems, 21:3, (1-27), Online publication date: 26-Jul-2016.
  201. ACM
    Kallmann M and Kapadia M Geometric and discrete path planning for interactive virtual worlds ACM SIGGRAPH 2016 Courses, (1-29)
  202. ACM
    Blelloch G, Gu Y, Shun J and Sun Y Parallelism in Randomized Incremental Algorithms Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, (467-478)
  203. ACM
    Ghinita G, Damiani M, Silvestri C and Bertino E (2016). Protecting Against Velocity-Based, Proximity-Based, and External Event Attacks in Location-Centric Social Networks, ACM Transactions on Spatial Algorithms and Systems, 2:2, (1-36), Online publication date: 1-Jul-2016.
  204. Grenet B (2016). Bounded-degree factors of lacunary multivariate polynomials, Journal of Symbolic Computation, 75:C, (171-192), Online publication date: 1-Jul-2016.
  205. Lin H, Chen F, Gao Y and Lu D (2016). Finding optimal region for bichromatic reverse nearest neighbor in two- and three-dimensional spaces, Geoinformatica, 20:3, (351-384), Online publication date: 1-Jul-2016.
  206. Abid A, Hussain N, Abid K, Ahmad F, Farooq M, Farooq U, Khan S, Khan Y, Naeem M and Sabir N (2016). A survey on search results diversification techniques, Neural Computing and Applications, 27:5, (1207-1229), Online publication date: 1-Jul-2016.
  207. ACM
    Qiao M, Gan J and Tao Y Range Thresholding on Streams Proceedings of the 2016 International Conference on Management of Data, (571-582)
  208. Parakkat A and Muthuganapathy R Crawl through neighbors Proceedings of the Symposium on Geometry Processing, (177-186)
  209. ACM
    Aronov B and Sharir M Almost tight bounds for eliminating depth cycles in three dimensions Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, (1-8)
  210. ACM
    Rahul S and Tao Y Efficient Top-k Indexing via General Reductions Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, (277-288)
  211. ACM
    Cheng S, Mencel L and Vigneron A (2016). A Faster Algorithm for Computing Straight Skeletons, ACM Transactions on Algorithms, 12:3, (1-21), Online publication date: 15-Jun-2016.
  212. Lorenzen S and Winter P Steiner Tree Heuristic in the Euclidean d-Space Using Bottleneck Distances Proceedings of the 15th International Symposium on Experimental Algorithms - Volume 9685, (217-230)
  213. Giannelli C, Mugnaini D and Sestini A (2016). Path planning with obstacle avoidance by G 1 PH quintic splines, Computer-Aided Design, 75:C, (47-60), Online publication date: 1-Jun-2016.
  214. Sand M and Henrich D (2016). Incremental reconstruction of planar B-Rep models from multiple point clouds, The Visual Computer: International Journal of Computer Graphics, 32:6-8, (945-954), Online publication date: 1-Jun-2016.
  215. Tagliasacchi A, Delame T, Spagnuolo M, Amenta N and Telea A 3D skeletons Proceedings of the 37th Annual Conference of the European Association for Computer Graphics: State of the Art Reports, (573-597)
  216. Dumitrescu A, Löffler M, Schulz A and Tóth C (2016). Counting Carambolas, Graphs and Combinatorics, 32:3, (923-942), Online publication date: 1-May-2016.
  217. Haberland R, Krinkin K and Ivanovskiy S Abstract predicate entailment over points-to heaplets is syntax recognition Proceedings of the 18th Conference of Open Innovations Association FRUCT, (66-74)
  218. Blondin Massé A, Brlek S and Tremblay H (2016). Efficient operations on discrete paths, Theoretical Computer Science, 624:C, (121-135), Online publication date: 18-Apr-2016.
  219. Zhou N, Zhou X, Zhang X, Wang S and Liu L An I/O-Efficient Buffer Batch Replacement Policy for Update-Intensive Graph Databases Proceedings, Part II, of the 21st International Conference on Database Systems for Advanced Applications - Volume 9643, (234-248)
  220. Solovey K, Salzman O and Halperin D (2016). Finding a needle in an exponential haystack, International Journal of Robotics Research, 35:5, (501-513), Online publication date: 1-Apr-2016.
  221. Matta J, Ercal G and Stimson W (2016). The Quality of Sampling from Geographic Networks, International Journal of Distributed Sensor Networks, 2016, Online publication date: 1-Apr-2016.
  222. Pan J and Tang Y (2016). A mean approximation based bidimensional empirical mode decomposition with application to image fusion, Digital Signal Processing, 50:C, (61-71), Online publication date: 1-Mar-2016.
  223. ACM
    Efrat A, Fekete S, Mitchell J, Polishchuk V and Suomela J (2015). Improved Approximation Algorithms for Relay Placement, ACM Transactions on Algorithms, 12:2, (1-28), Online publication date: 12-Feb-2016.
  224. ACM
    Aly A, Elmeleegy H, Qi Y and Aref W Kangaroo Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, (397-406)
  225. Tang M, Tahboub R, Aref W, Atallah M, Malluhi Q, Ouzzani M and Silva Y (2016). Similarity Group-by Operators for Multi-Dimensional Relational Data, IEEE Transactions on Knowledge and Data Engineering, 28:2, (510-523), Online publication date: 1-Feb-2016.
  226. Guo Z, Wang X, Zhou J and You J (2016). Robust Texture Image Representation by Scale Selective Local Binary Patterns, IEEE Transactions on Image Processing, 25:2, (687-699), Online publication date: 1-Feb-2016.
  227. ACM
    Yan J (2016). Performance-Driven Assignment of Buffered I/O Signals in Area-I/O Flip-Chip Designs, ACM Transactions on Design Automation of Electronic Systems, 21:2, (1-24), Online publication date: 28-Jan-2016.
  228. Liu C, Xu T, Wang D and Chen Q (2016). Active balance of humanoids with foot positioning compensation and non-parametric adaptation, Robotics and Autonomous Systems, 75:PB, (297-309), Online publication date: 1-Jan-2016.
  229. de Berg M and Mehrabi A (2016). Straight-path queries in trajectory data, Journal of Discrete Algorithms, 36:C, (27-38), Online publication date: 1-Jan-2016.
  230. (2016). Bundling three convex polygons to minimize area or perimeter, Computational Geometry: Theory and Applications, 51:C, (1-14), Online publication date: 1-Jan-2016.
  231. Henze M and Jaume R (2016). Bottleneck partial-matching Voronoi diagrams and applications, Computational Geometry: Theory and Applications, 51:C, (40-54), Online publication date: 1-Jan-2016.
  232. Korman M, Poon S and Roeloffzen M Line Segment Covering of Cells in Arrangements Proceedings of the 9th International Conference on Combinatorial Optimization and Applications - Volume 9486, (152-162)
  233. Shuo Wang , Yizhou Wang and Song-Chun Zhu (2015). Learning Hierarchical Space Tiling for Scene Modeling, Parsing and Attribute Tagging, IEEE Transactions on Pattern Analysis and Machine Intelligence, 37:12, (2478-2491), Online publication date: 1-Dec-2015.
  234. Mörig M Another Classroom Example of Robustness Problems in Planar Convex Hull Computation Revised Selected Papers of the 6th International Conference on Mathematical Aspects of Computer and Information Sciences - Volume 9582, (446-450)
  235. ACM
    To H, Fan L and Shahabi C Differentially Private H-Tree Proceedings of the 2nd Workshop on Privacy in Geographic Information Collection and Analysis, (1-8)
  236. Kaul M, Wong R and Jensen C (2015). New lower and upper bounds for shortest distance queries on terrains, Proceedings of the VLDB Endowment, 9:3, (168-179), Online publication date: 1-Nov-2015.
  237. ACM
    Chen Z, Liu Y, Wong R, Xiong J, Mai G and Long C (2015). Optimal Location Queries in Road Networks, ACM Transactions on Database Systems, 40:3, (1-41), Online publication date: 23-Oct-2015.
  238. Pagh R, Silvestri F, Sivertsen J and Skala M Approximate Furthest Neighbor in High Dimensions Proceedings of the 8th International Conference on Similarity Search and Applications - Volume 9371, (3-14)
  239. Kantor E, Lotker Z, Parter M and Peleg D Nonuniform SINR+Voroni Diagrams Are Effectively Uniform Proceedings of the 29th International Symposium on Distributed Computing - Volume 9363, (588-601)
  240. Darnstädt M, Ries C and Simon H Hierarchical Design of Fast Minimum Disagreement Algorithms Proceedings of the 26th International Conference on Algorithmic Learning Theory - Volume 9355, (134-148)
  241. Sheikhi F, Mohades A, de Berg M and Davoodi M (2015). Separating bichromatic point sets by L-shapes, Computational Geometry: Theory and Applications, 48:9, (673-687), Online publication date: 1-Oct-2015.
  242. Abu-Affash A, Biniaz A, Carmi P, Maheshwari A and Smid M (2015). Approximating the bottleneck plane perfect matching of a point set, Computational Geometry: Theory and Applications, 48:9, (718-731), Online publication date: 1-Oct-2015.
  243. Aly A, Mahmood A, Hassan M, Aref W, Ouzzani M, Elmeleegy H and Qadah T (2015). AQWA, Proceedings of the VLDB Endowment, 8:13, (2062-2073), Online publication date: 1-Sep-2015.
  244. Jiang M, Tejada P and Wang H (2015). Quell, Theoretical Computer Science, 593:C, (70-78), Online publication date: 16-Aug-2015.
  245. Son W, Bae S and Ahn H (2015). Group nearest-neighbor queries in the L 1 plane, Theoretical Computer Science, 592:C, (39-48), Online publication date: 9-Aug-2015.
  246. Xiaomeng Wu and Kashino K (2015). Second-Order Configuration of Local Features for Geometrically Stable Image Matching and Retrieval, IEEE Transactions on Circuits and Systems for Video Technology, 25:8, (1395-1408), Online publication date: 1-Aug-2015.
  247. Kerdels J and Peters G A New View on Grid Cells Beyond the Cognitive Map Hypothesis Proceedings of the 8th International Conference on Artificial General Intelligence - Volume 9205, (283-292)
  248. Hanshin Lim and Hyunwook Park (2015). Depth Map Rasterization Using Triangulation and Color Consistency for Various Sampling Structures, IEEE Transactions on Circuits and Systems for Video Technology, 25:7, (1081-1098), Online publication date: 1-Jul-2015.
  249. Ibrahim M and Mulvaney D (2015). Geometrical-based lip-reading using template probabilistic multi-dimension dynamic time warping, Journal of Visual Communication and Image Representation, 30:C, (219-233), Online publication date: 1-Jul-2015.
  250. Gan Chaudhuri S and Mukhopadhyaya K (2015). Leader election and gathering for asynchronous fat robots without common chirality, Journal of Discrete Algorithms, 33:C, (171-192), Online publication date: 1-Jul-2015.
  251. Caro D, Andrea Rodríguez M and Brisaboa N (2015). Data structures for temporal graphs based on compact sequence representations, Information Systems, 51:C, (1-26), Online publication date: 1-Jul-2015.
  252. Davoodi M, Panahi F, Mohades A and Hashemi S (2015). Clear and smooth path planning, Applied Soft Computing, 32:C, (568-579), Online publication date: 1-Jul-2015.
  253. Plaku E (2015). Region-Guided and Sampling-Based Tree Search for Motion Planning With Dynamics, IEEE Transactions on Robotics, 31:3, (723-735), Online publication date: 1-Jun-2015.
  254. Diwan A, Ghosh S and Roy B (2015). Four-Connected Triangulations of Planar Point Sets, Discrete & Computational Geometry, 53:4, (713-746), Online publication date: 1-Jun-2015.
  255. Chen D, Liu X and Wang H (2015). Computing maximum non-crossing matching in convex bipartite graphs, Discrete Applied Mathematics, 187:C, (50-60), Online publication date: 31-May-2015.
  256. Edwards J, Daniel E, Pascucci V and Bajaj C (2015). Approximating the Generalized Voronoi Diagram of Closely Spaced Objects, Computer Graphics Forum, 34:2, (299-309), Online publication date: 1-May-2015.
  257. ACM
    Arkin E, Cassuto Y, Efrat A, Grebla G, Mitchell J, Sankararaman S and Segal M Optimal placement of protective jammers for securing wireless transmissions in a geographic domain Proceedings of the 14th International Conference on Information Processing in Sensor Networks, (37-46)
  258. De Oliveira Miranda A, Lira W, Marques R, Pereira A, Cavalcante-Neto J and Martha L (2015). Finite element mesh generation for subsurface simulation models, Engineering with Computers, 31:2, (305-324), Online publication date: 1-Apr-2015.
  259. ACM
    Angladon V, Gasparini S and Charvillat V The toulouse vanishing points dataset Proceedings of the 6th ACM Multimedia Systems Conference, (231-236)
  260. Zhi-Jie Wang , Dong-Hua Wang , Bin Yao and Minyi Guo (2015). Probabilistic Range Query over Uncertain Moving Objects in Constrained Two-Dimensional Space, IEEE Transactions on Knowledge and Data Engineering, 27:3, (866-879), Online publication date: 1-Mar-2015.
  261. Chang H, Wen Q and Parvin B (2015). Coupled segmentation of nuclear and membrane-bound macromolecules through voting and multiphase level set, Pattern Recognition, 48:3, (882-893), Online publication date: 1-Mar-2015.
  262. Davoodi M, Mohades A, Sheikhi F and Khanteimouri P (2015). Data imprecision under λ-geometry model, Information Sciences: an International Journal, 295:C, (126-144), Online publication date: 20-Feb-2015.
  263. Yıldız H and Suri S (2015). Computing Klee's Measure of Grounded Boxes, Algorithmica, 71:2, (307-329), Online publication date: 1-Feb-2015.
  264. Bereg S, Hurtado F, Kano M, Korman M, Lara D, Seara C, Silveira R, Urrutia J and Verbeek K (2015). Balanced partitions of 3-colored geometric sets in the plane, Discrete Applied Mathematics, 181:C, (21-32), Online publication date: 30-Jan-2015.
  265. Chang H, Erickson J and Xu C Detecting weakly simple polygons Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (1655-1670)
  266. Rahul S Improved bounds for orthogonal point enclosure query and point location in orthogonal subdivisions in R3 Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (200-211)
  267. (2015). Range search on tuples of points, Journal of Discrete Algorithms, 30:C, (1-12), Online publication date: 1-Jan-2015.
  268. ACM
    Gurumoorthy K and Rangarajan A A Schrödinger formalism for simultaneously computing the Euclidean distance transform and its gradient density Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image Processing, (1-8)
  269. Ghasemieh H, Remke A and Haverkort B Hybrid Petri nets with multiple stochastic transition firings Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools, (217-224)
  270. Ma X and Cahier J (2014). Graphically structured icons for knowledge tagging, Journal of Information Science, 40:6, (779-795), Online publication date: 1-Dec-2014.
  271. ACM
    Silva J, Costa G, Melo J, Mascarenhas I and Kurashima C Facial Modeling for Interactive 3D Reconstruction in Web Applications Proceedings of the 20th Brazilian Symposium on Multimedia and the Web, (203-206)
  272. Peterka T, Morozov D and Phillips C High-performance computation of distributed-memory parallel 3D voronoi and delaunay tessellation Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, (997-1007)
  273. ACM
    Bonfiglioli R, van Toll W and Geraerts R GPGPU-accelerated construction of high-resolution generalized voronoi diagrams and navigation meshes Proceedings of the Seventh International Conference on Motion in Games, (25-30)
  274. ACM
    Bonfiglioli R, van Toll W and Geraerts R GPGPU-accelerated construction of high-resolution generalized voronoi diagrams and navigation meshes Proceedings of the 7th International Conference on Motion in Games, (25-30)
  275. ACM
    Camporesi C and Kallmann M Computing shortest path maps with GPU shaders Proceedings of the 7th International Conference on Motion in Games, (97-102)
  276. ACM
    Geng X, Takagi T, Arimura H and Uno T Enumeration of complete set of flock patterns in trajectories Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming, (53-61)
  277. ACM
    Alewijnse S, Buchin K, Buchin M, Kölzsch A, Kruckenberg H and Westenberg M A framework for trajectory segmentation by stable criteria Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (351-360)
  278. ACM
    Hu Y, Ravada S, Anderson R and Bamba B Distance queries for complex spatial objects in oracle spatial Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (291-300)
  279. ACM
    Wang X, Nayak K, Liu C, Chan T, Shi E, Stefanov E and Huang Y Oblivious Data Structures Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, (215-226)
  280. Cheong O, El Shawi R and Gudmundsson J (2014). A fast algorithm for data collection along a fixed track, Theoretical Computer Science, 554:C, (254-262), Online publication date: 16-Oct-2014.
  281. Xie M, Lakshmanan L and Wood P (2014). Generating top-k packages via preference elicitation, Proceedings of the VLDB Endowment, 7:14, (1941-1952), Online publication date: 1-Oct-2014.
  282. ACM
    Liu L, Xing J, Liu S, Xu H, Zhou X and Yan S (2014). “Wow! You Are So Beautiful Today!”, ACM Transactions on Multimedia Computing, Communications, and Applications, 11:1s, (1-22), Online publication date: 1-Oct-2014.
  283. Borrmann D, Nüchter A, Đakulović M, Maurović I, Petrović I, Osmanković D and Velagić J (2014). A mobile robot based system for fully automated thermal 3D mapping, Advanced Engineering Informatics, 28:4, (425-440), Online publication date: 1-Oct-2014.
  284. ACM
    Kallmann M (2014). Dynamic and Robust Local Clearance Triangulations, ACM Transactions on Graphics, 33:5, (1-17), Online publication date: 23-Sep-2014.
  285. ACM
    Verhoeven R, Jovanovic N and Lukkien J Intelligent street lighting clustering Proceedings of the 2014 ACM international workshop on Wireless and mobile technologies for smart cities, (101-108)
  286. Brim L, Dluhoš P, Šafránek D and Vejpustek T (2014). STL*, Information and Computation, 236:C, (52-67), Online publication date: 1-Aug-2014.
  287. Nilenius F, Larsson F, Lundgren K and Runesson K (2014). Computational homogenization of diffusion in three-phase mesoscale concrete, Computational Mechanics, 54:2, (461-472), Online publication date: 1-Aug-2014.
  288. ACM
    Kallmann M and Kapadia M Navigation meshes and real-time dynamic planning for virtual worlds ACM SIGGRAPH 2014 Courses, (1-81)
  289. ACM
    Teng Y, Otaduy M and Kim T (2014). Simulating articulated subspace self-contact, ACM Transactions on Graphics, 33:4, (1-9), Online publication date: 27-Jul-2014.
  290. Patkar S, Aanjaneya M, Bartle A, Lee M and Fedkiw R Efficient denting and bending of rigid bodies Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (87-96)
  291. Barouti S, Aljumah F, Alhadidi D and Debbabi M Secure and Privacy-Preserving Querying of Personal Health Records in the Cloud Proceedings of the 28th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy XXVIII - Volume 8566, (82-97)
  292. ACM
    Bringmann K, Friedrich T and Klitzke P Two-dimensional subset selection for hypervolume and epsilon-indicator Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, (589-596)
  293. ACM
    Miranda A, Effert S, Kang Y, Miller E, Popov I, Brinkmann A, Friedetzky T and Cortes T (2014). Random Slicing, ACM Transactions on Storage, 10:3, (1-35), Online publication date: 1-Jul-2014.
  294. Hoffmann M and Tóth C (2014). Vertex-Colored Encompassing Graphs, Graphs and Combinatorics, 30:4, (933-947), Online publication date: 1-Jul-2014.
  295. ACM
    Chen Z, Liu Y, Wong R, Xiong J, Mai G and Long C Efficient algorithms for optimal location queries in road networks Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, (123-134)
  296. ACM
    Zhang J, Mouratidis K and Pang H Global immutable region computation Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, (1151-1162)
  297. ACM
    Kaminker T and Sharir M Finding the Largest Disk Containing a Query Point in Logarithmic Time with Linear Storage Proceedings of the thirtieth annual symposium on Computational geometry, (206-213)
  298. ACM
    Wang S, Wang Y and Wenger R The JS-graphs of Join and Split Trees Proceedings of the thirtieth annual symposium on Computational geometry, (539-548)
  299. ACM
    Agarwal P and Pan J Near-Linear Algorithms for Geometric Hitting Sets and Set Covers Proceedings of the thirtieth annual symposium on Computational geometry, (271-279)
  300. Paster A, Bolster D and Benson D (2014). Connecting the dots, Journal of Computational Physics, 263:C, (91-112), Online publication date: 15-Apr-2014.
  301. ACM
    Wang T A behavior observation tool (BOT) for mobile device network connection logs Proceedings of the 23rd International Conference on World Wide Web, (1253-1258)
  302. ACM
    Guo S, Zhang H, Zhong Z, Chen J, Cao Q and He T (2014). Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks, ACM Transactions on Sensor Networks, 10:3, (1-27), Online publication date: 1-Apr-2014.
  303. ACM
    Tovar B, Cohen F, Bobadilla L, Czarnowski J and Lavalle S (2014). Combinatorial Filters, ACM Transactions on Sensor Networks, 10:3, (1-32), Online publication date: 1-Apr-2014.
  304. Bellaouar S, Cherroun H and Ziadi D Efficient List-Based Computation of the String Subsequence Kernel Proceedings of the 8th International Conference on Language and Automata Theory and Applications - Volume 8370, (138-148)
  305. Wang S, Maier D and Ooi B (2014). Lightweight indexing of observational data in log-structured storage, Proceedings of the VLDB Endowment, 7:7, (529-540), Online publication date: 1-Mar-2014.
  306. Saeb A, Razzazi F and Babaie-Zadeh M (2014). SR-NBS, Engineering Applications of Artificial Intelligence, 28, (155-164), Online publication date: 1-Feb-2014.
  307. ACM
    Chaudhuri S, Farzan A and Kincaid Z (2014). Consistency analysis of decision-making programs, ACM SIGPLAN Notices, 49:1, (555-567), Online publication date: 13-Jan-2014.
  308. ACM
    Chaudhuri S, Farzan A and Kincaid Z Consistency analysis of decision-making programs Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, (555-567)
  309. Noori N and Isler V (2014). Lion and man with visibility in monotone polygons, International Journal of Robotics Research, 33:1, (155-181), Online publication date: 1-Jan-2014.
  310. Wang C, Qi F, Shi G and Ren J (2014). A linear combination-based weighted least square approach for target localization with noisy range measurements, Signal Processing, 94, (202-211), Online publication date: 1-Jan-2014.
  311. Abu-Affash A, Carmi P, Katz M and Segal M (2014). The Euclidean Bottleneck Steiner Path Problem and Other Applications of (ź,β)-Pair Decomposition, Discrete & Computational Geometry, 51:1, (1-23), Online publication date: 1-Jan-2014.
  312. ACM
    Cuong T CrowdRoute Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information, (9-14)
  313. ACM
    Yirci M, Brédif M, Perret J and Paparoditis N 2D Arrangement-based Hierarchical Spatial Partitioning Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science, (31-36)
  314. ACM
    Hong I and Murray A Efficient wayfinding in complex environments Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science, (61-66)
  315. ACM
    Eldawy A, Li Y, Mokbel M and Janardan R CG_Hadoop Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (294-303)
  316. ACM
    Hu Y, Ravada S, Anderson R and Bamba B Supporting topological relationship queries for complex line and collection geometries in oracle spatial Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (94-103)
  317. ACM
    Mohamed M, Khokhar A and Trajcevski G Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems, (207-210)
  318. ACM
    Ghosh S and Goswami P (2013). Unsolved problems in visibility graphs of points, segments, and polygons, ACM Computing Surveys, 46:2, (1-29), Online publication date: 1-Nov-2013.
  319. ACM
    Liu L, Xu H, Xing J, Liu S, Zhou X and Yan S "Wow! you are so beautiful today!" Proceedings of the 21st ACM international conference on Multimedia, (3-12)
  320. Crochemore M, Iliopoulos C, Kociumaka T, Kubica M, Langiu A, Pissis S, Radoszewski J, Rytter W and Waleń T Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes Proceedings of the 20th International Symposium on String Processing and Information Retrieval - Volume 8214, (84-95)
  321. Al-Khalidi H, Taniar D and Safar M (2013). Approximate algorithms for static and continuous range queries in mobile navigation, Computing, 95:10-11, (949-976), Online publication date: 1-Oct-2013.
  322. Laskar M, Choi S, Ahmed I and Chung T Geometric Modeling of Any Obstacle Shapes for Robot Motion Planning Proceedings of the 6th International Conference on Intelligent Robotics and Applications - Volume 8102, (693-705)
  323. Aronov B, de Berg M, Roeloffzen M and Speckmann B Distance-Sensitive planar point location Proceedings of the 13th international conference on Algorithms and Data Structures, (49-60)
  324. ACM
    Li M, Yang Z and Liu Y (2013). Sea depth measurement with restricted floating sensors, ACM Transactions on Embedded Computing Systems, 13:1, (1-21), Online publication date: 1-Aug-2013.
  325. Abam M, Carmi P, Farshi M and Smid M (2013). On the power of the semi-separated pair decomposition, Computational Geometry: Theory and Applications, 46:6, (631-639), Online publication date: 1-Aug-2013.
  326. Ju W, Fan C, Luo J, Zhu B and Daescu O (2013). On some geometric problems of color-spanning sets, Journal of Combinatorial Optimization, 26:2, (266-283), Online publication date: 1-Aug-2013.
  327. ACM
    Zhou H, Jin M and Wu H A distributed delaunay triangulation algorithm based on centroidal voronoi tessellation for wireless sensor networks Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing, (59-68)
  328. ACM
    Shun J, Blelloch G, Fineman J and Gibbons P Reducing contention through priority updates Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures, (152-163)
  329. Van Laarhoven J and Anstreicher K (2013). Geometric conditions for Euclidean Steiner trees in Rd, Computational Geometry: Theory and Applications, 46:5, (520-531), Online publication date: 1-Jul-2013.
  330. Vinh N and Le B Constructing and modeling parcel boundaries from a set of lines for querying adjacent spatial relationships Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1, (540-549)
  331. ACM
    Mu B and Bakiras S Private proximity detection for convex polygons Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, (36-43)
  332. ACM
    Lin X, Hu H, Li H, Xu J and Choi B Private proximity detection and monitoring with vicinity regions Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, (5-12)
  333. ACM
    Long C, Wong R, Wang K and Fu A Collective spatial keyword queries Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, (689-700)
  334. ACM
    Agarwal P, Aronov B, Har-Peled S, Phillips J, Yi K and Zhang W Nearest neighbor searching under uncertainty II Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of database systems, (115-126)
  335. Huettenberger L, Heine C, Carr H, Scheuermann G and Garth C Towards multifield scalar topology based on pareto optimality Proceedings of the 15th Eurographics Conference on Visualization, (341-350)
  336. ACM
    Catallo I, Ciceri E, Fraternali P, Martinenghi D and Tagliasacchi M (2013). Top-k diversity queries over bounded regions, ACM Transactions on Database Systems, 38:2, (1-44), Online publication date: 1-Jun-2013.
  337. ACM
    Sadoghi M and Jacobsen H (2013). Analysis and optimization for boolean expression indexing, ACM Transactions on Database Systems, 38:2, (1-47), Online publication date: 1-Jun-2013.
  338. ACM
    Chan T (2013). Persistent Predecessor Search and Orthogonal Point Location on the Word RAM, ACM Transactions on Algorithms, 9:3, (1-22), Online publication date: 1-Jun-2013.
  339. Didandeh A, Bigham B, Khosravian M and Moghaddam F (2013). Using Voronoi diagrams to solve a hybrid facility location problem with attentive facilities, Information Sciences: an International Journal, 234, (203-216), Online publication date: 1-Jun-2013.
  340. Caron J and Mould D Partition of unity parametrics for texture synthesis Proceedings of Graphics Interface 2013, (173-179)
  341. ACM
    Sugano Y, Matsushita Y and Sato Y (2013). Graph-based joint clustering of fixations and visual entities, ACM Transactions on Applied Perception, 10:2, (1-16), Online publication date: 1-May-2013.
  342. Cano R, Kunigami G, De Souza C and De Rezende P (2013). A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps, Computers and Operations Research, 40:5, (1435-1447), Online publication date: 1-May-2013.
  343. Lee R, Wakamiya S and Sumiya K (2013). Urban area characterization based on crowd behavioral lifelogs over Twitter, Personal and Ubiquitous Computing, 17:4, (605-620), Online publication date: 1-Apr-2013.
  344. Lei J, Techa-angkoon P and Sun Y (2013). Chain-RNA, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 10:2, (274-285), Online publication date: 1-Mar-2013.
  345. Vishwanath A, Arun Srivatsan R and Ramanathan M (2013). Minimum area enclosure and alpha hull of a set of freeform planar closed curves, Computer-Aided Design, 45:3, (751-763), Online publication date: 1-Mar-2013.
  346. Lin Z, Fu J, He Y and Gan W (2013). A robust 2D point-sequence curve offset algorithm with multiple islands for contour-parallel tool path, Computer-Aided Design, 45:3, (657-670), Online publication date: 1-Mar-2013.
  347. ACM
    Hendrikx M, Meijer S, Van Der Velden J and Iosup A (2013). Procedural content generation for games, ACM Transactions on Multimedia Computing, Communications, and Applications, 9:1, (1-22), Online publication date: 1-Feb-2013.
  348. Castellanos-GarzóN J, GarcíA C, Novais P and DíAz F (2013). A visual analytics framework for cluster analysis of DNA microarray data, Expert Systems with Applications: An International Journal, 40:2, (758-774), Online publication date: 1-Feb-2013.
  349. Brass P, Knauer C, Shin C, Smid M and Vigan I Range-aggregate queries for geometric extent problems Proceedings of the Nineteenth Computing: The Australasian Theory Symposium - Volume 141, (3-10)
  350. ACM
    Ezzati-Jivan N and Dagenais M (2013). A framework to compute statistics of system parameters from very large trace files, ACM SIGOPS Operating Systems Review, 47:1, (43-54), Online publication date: 29-Jan-2013.
  351. Chan T and Wilkinson B Adaptive and approximate orthogonal range counting Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms, (241-251)
  352. Agarwal P, Avraham R, Kaplan H and Sharir M Computing the discrete Fréchet distance in subquadratic time Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms, (156-167)
  353. Bedkowski J Cognitive supervision and control of robotic inspection-intervention system using qualitative spatio-temporal representation and reasoning Transactions on Computational Collective Intelligence IX, (173-191)
  354. ACM
    Bak P, Packer E, Ship H and Dotan D Algorithmic and visual analysis of spatiotemporal stops in movement data Proceedings of the 20th International Conference on Advances in Geographic Information Systems, (462-465)
  355. ACM
    Hu Y, Ravada S, Anderson R and Bamba B Topological relationship query processing for complex regions in Oracle Spatial Proceedings of the 20th International Conference on Advances in Geographic Information Systems, (3-12)
  356. Wang S, Wang Y and Zhu S Hierarchical space tiling for scene modeling Proceedings of the 11th Asian conference on Computer Vision - Volume Part II, (796-810)
  357. Nouri M and Ghodsi M (2012). Scheduling tasks with exponential duration on unrelated parallel machines, Discrete Applied Mathematics, 160:16-17, (2462-2473), Online publication date: 1-Nov-2012.
  358. ACM
    Yan D, Zhao Z and Ng W Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces Proceedings of the 21st ACM international conference on Information and knowledge management, (942-951)
  359. Plaku E Guiding sampling-based motion planning by forward and backward discrete search Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part III, (289-298)
  360. ACM
    Chan J, Bailey J, Leckie C and Houle M (2012). ciForager, ACM Transactions on Knowledge Discovery from Data, 6:3, (1-50), Online publication date: 1-Oct-2012.
  361. Patel B and Douglas T (2012). Creating a virtual slide map from sputum smear images for region-of-interest localisation in automated microscopy, Computer Methods and Programs in Biomedicine, 108:1, (38-52), Online publication date: 1-Oct-2012.
  362. ACM
    Blelloch G, Fineman J, Gibbons P and Shun J (2012). Internally deterministic parallel algorithms can be fast, ACM SIGPLAN Notices, 47:8, (181-192), Online publication date: 11-Sep-2012.
  363. Hemmer M, Kleinbort M and Halperin D Improved implementation of point location in general two-dimensional subdivisions Proceedings of the 20th Annual European conference on Algorithms, (611-623)
  364. De Berg M, Roeloffzen M and Speckmann B Kinetic compressed quadtrees in the black-box model with applications to collision detection for low-density scenes Proceedings of the 20th Annual European conference on Algorithms, (383-394)
  365. ACM
    Mukhopadhyay A, Roy S and Mukherjee N An approach of beacon placement and beacon based routing towards mobile sink in WSN Proceedings of the CUBE International Information Technology Conference, (149-154)
  366. ACM
    Meng X, Lin X and Wang X Intention oriented itinerary recommendation by bridging physical trajectories and online social networks Proceedings of the ACM SIGKDD International Workshop on Urban Computing, (71-78)
  367. ACM
    Bokeloh M, Wand M, Seidel H and Koltun V (2012). An algebraic model for parameterized shape editing, ACM Transactions on Graphics, 31:4, (1-10), Online publication date: 5-Aug-2012.
  368. ACM
    Avin C, Emek Y, Kantor E, Lotker Z, Peleg D and Roditty L (2012). SINR Diagrams, Journal of the ACM, 59:4, (1-34), Online publication date: 1-Aug-2012.
  369. Allen S and Burke E (2012). Data Structures for Higher-Dimensional Rectilinear Packing, INFORMS Journal on Computing, 24:3, (457-470), Online publication date: 1-Jul-2012.
  370. ACM
    Arge L and Larsen K (2012). I/O-efficient spatial data structures for range queries, SIGSPATIAL Special, 4:2, (2-7), Online publication date: 1-Jul-2012.
  371. ACM
    Collette S, Dujmović V, Iacono J, Langerman S and Morin P (2012). Entropy, triangulation, and point location in planar subdivisions, ACM Transactions on Algorithms, 8:3, (1-18), Online publication date: 1-Jul-2012.
  372. ACM
    Kröller A, Baumgartner T, Fekete S and Schmidt C (2012). Exact solutions and bounds for general art gallery problems, ACM Journal of Experimental Algorithmics, 17, (2.1-2.23), Online publication date: 1-Jul-2012.
  373. Chang C and Chao K (2012). Efficient algorithms for local ranking, Information Processing Letters, 112:13, (517-522), Online publication date: 1-Jul-2012.
  374. ACM
    Afshani P, Arge L and Larsen K Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model Proceedings of the twenty-eighth annual symposium on Computational geometry, (323-332)
  375. ACM
    Yildiz H and Suri S On Klee's measure problem for grounded boxes Proceedings of the twenty-eighth annual symposium on Computational geometry, (111-120)
  376. ACM
    Ene A, Har-Peled S and Raichel B Geometric packing under non-uniform constraints Proceedings of the twenty-eighth annual symposium on Computational geometry, (11-20)
  377. ACM
    Sankararaman S, Abu-Affash K, Efrat A, Eriksson-Bique S, Polishchuk V, Ramasubramanian S and Segal M Optimization schemes for protective jamming Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing, (65-74)
  378. ACM
    Hodorog M and Schicho J A regularization method for computing approximate invariants of plane curves singularities Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation, (44-53)
  379. ACM
    Liu C, Chen I and Lee D An efficient algorithm for multi-layer obstacle-avoiding rectilinear Steiner tree construction Proceedings of the 49th Annual Design Automation Conference, (613-622)
  380. Cambazard H, Mehta D, O'Sullivan B and Quesada L A computational geometry-based local search algorithm for planar location problems Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, (97-112)
  381. ACM
    Agarwal P, Efrat A, Sankararaman S and Zhang W Nearest-neighbor searching under uncertainty Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems, (225-236)
  382. ACM
    Fraternali P, Martinenghi D and Tagliasacchi M Top-k bounded diversification Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, (421-432)
  383. Chen D, Liu X and Wang H Computing maximum non-crossing matching in convex bipartite graphs Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management, (105-116)
  384. Liu H, Petracca M and Carloni L Compositional system-level design exploration with planning of high-level synthesis Proceedings of the Conference on Design, Automation and Test in Europe, (641-646)
  385. ACM
    Curtis S, Snape J and Manocha D Way portals Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, (15-22)
  386. ACM
    Forišek M and Steinová M Metaphors and analogies for teaching algorithms Proceedings of the 43rd ACM technical symposium on Computer Science Education, (15-20)
  387. ACM
    Blelloch G, Fineman J, Gibbons P and Shun J Internally deterministic parallel algorithms can be fast Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, (181-192)
  388. El Shawi R, Gudmundsson J and Levcopoulos C Quickest path queries on transportation network Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128, (37-46)
  389. Chan T, Grant E, Könemann J and Sharpe M Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms, (1576-1585)
  390. Kaplan H, Mozes S, Nussbaum Y and Sharir M Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms, (338-355)
  391. Moroz G and Aronov B Computing the distance between piecewise-linear bivariate functions Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms, (288-293)
  392. Ji G, Zhu Y and Zhang Y The corroded defect rating system of coating material based on computer vision Transactions on Edutainment VIII, (210-220)
  393. Konstantinidis A, Carzaniga A and Wolf A A content-based publish/subscribe matching algorithm for 2D spatial objects Proceedings of the 12th International Middleware Conference, (200-219)
  394. Konstantinidis A, Carzaniga A and Wolf A A content-based publish/subscribe matching algorithm for 2d spatial objects Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware, (208-227)
  395. ACM
    Wang P, Tong X, Du Y, Li J, Hu W and Zhang Y Augmented makeover based on 3D morphable model Proceedings of the 19th ACM international conference on Multimedia, (1569-1572)
  396. López Chau A, Li X, Yu W, Cervantes J and Mejía-Álvarez P Border samples detection for data mining applications using non convex hulls Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II, (261-272)
  397. ACM
    Chatterjee S, Neff B and Kumar P Instant approximate 1-center on road networks via embeddings Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (369-372)
  398. ACM
    Wakamiya S, Lee R and Sumiya K Crowd-based urban characterization Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, (77-84)
  399. ACM
    Lin X, Xu J and Hu H Authentication of location-based skyline queries Proceedings of the 20th ACM international conference on Information and knowledge management, (1583-1588)
  400. ACM
    Christoforaki M, He J, Dimopoulos C, Markowetz A and Suel T Text vs. space Proceedings of the 20th ACM international conference on Information and knowledge management, (423-432)
  401. Schneider P DC proposal Proceedings of the 10th international conference on The semantic web - Volume Part II, (349-356)
  402. Jun J, Kim K, Heo J and Yoon S IRIW Proceedings of the 10th international conference on Digital-Forensics and Watermarking, (126-141)
  403. Wang P, Liu Y, Jin T and Huang M Real-time map generation using constraint Delaunay triangulation Proceedings of the 5th international conference on Convergence and hybrid information technology, (530-537)
  404. Salzman O, Hemmer M, Raveh B and Halperin D Motion planning via manifold samples Proceedings of the 19th European conference on Algorithms, (493-505)
  405. Kamousi P, Chan T and Suri S Closest pair and the post office problem for stochastic points Proceedings of the 12th international conference on Algorithms and data structures, (548-559)
  406. De Berg M, Khosravi A, Verdonschot S and Van Der Weele V On rectilinear partitions with minimum stabbing number Proceedings of the 12th international conference on Algorithms and data structures, (302-313)
  407. Biedl T, Durocher S, Engelbeen C, Fiorini S and Young M Faster optimal algorithms for segment minimization with small maximal value Proceedings of the 12th international conference on Algorithms and data structures, (86-97)
  408. Abam M, De Berg M and Khosravi A Piecewise-linear approximations of uncertain functions Proceedings of the 12th international conference on Algorithms and data structures, (1-12)
  409. ACM
    Song S and Chen L (2011). Differential dependencies, ACM Transactions on Database Systems, 36:3, (1-41), Online publication date: 1-Aug-2011.
  410. Aronov B, Dulieu M and Hurtado F (2011). Witness (Delaunay) graphs, Computational Geometry: Theory and Applications, 44:6-7, (329-344), Online publication date: 1-Aug-2011.
  411. Rahmati Z and Zarei A Kinetic euclidean minimum spanning tree in the plane Proceedings of the 22nd international conference on Combinatorial Algorithms, (261-274)
  412. Chechik S Fault-tolerant compact routing schemes for general graphs Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II, (101-112)
  413. Vacavant A, Coeurjolly D and Tougne L (2011). Separable algorithms for distance transformations on irregular grids, Pattern Recognition Letters, 32:9, (1356-1364), Online publication date: 1-Jul-2011.
  414. Zhu W, Oon W, Weng Y and Lim A Optimal algorithms for two-dimensional box placement problems Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II, (246-255)
  415. Hodorog M, Mourrain B and Schicho J An adapted version of the Bentley-Ottmann algorithm for invariants of plane curves singularities Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III, (121-131)
  416. ACM
    Abu-Affash A, Carmi P, Katz M and Segal M The euclidean bottleneck steiner path problem Proceedings of the twenty-seventh annual symposium on Computational geometry, (440-447)
  417. ACM
    Abu-Affash A On the euclidean bottleneck full Steiner tree problem Proceedings of the twenty-seventh annual symposium on Computational geometry, (433-439)
  418. ACM
    de Berg M, Roeloffzen M and Speckmann B Kinetic convex hulls and delaunay triangulations in the black-box model Proceedings of the twenty-seventh annual symposium on Computational geometry, (244-253)
  419. ACM
    Kamousi P, Chan T and Suri S Stochastic minimum spanning trees in euclidean spaces Proceedings of the twenty-seventh annual symposium on Computational geometry, (65-74)
  420. ACM
    Ezra E and Mulzer W Convex hull of imprecise points in o(n log n) time after preprocessing Proceedings of the twenty-seventh annual symposium on Computational geometry, (11-20)
  421. ACM
    Kanagal B, Li J and Deshpande A Sensitivity analysis and explanations for robust query evaluation in probabilistic databases Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, (841-852)
  422. ACM
    Soliman M, Ilyas I, Martinenghi D and Tagliasacchi M Ranking with uncertain scoring functions Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, (805-816)
  423. ACM
    Liu L and Wong R Finding shortest path on land surface Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, (433-444)
  424. Simonetto P, Archambault D, Auber D and Bourqui R ImPrEd Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization, (1071-1080)
  425. Jänicke H, Weidner T, Chung D, Laramee R, Townsend P and Chen M Visual reconstructability as a quality metric for flow visualization Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization, (781-790)
  426. van Lankveld T, van Kreveld M and Veltkamp R (2011). Short Communication to SMI 2011, Computers and Graphics, 35:3, (719-725), Online publication date: 1-Jun-2011.
  427. Fan C, Ju W, Luo J and Zhu B On some geometric problems of color-spanning sets Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management, (113-124)
  428. ACM
    Lyell M, Voyadgis D, Song M, Ketha P and Dibner P An ontology-based spatio-temporal data model and query language for use in GIS-type applications Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, (1-9)
  429. ACM
    Gao Y, Zheng B, Chen G, Chen C and Li Q (2011). Continuous nearest-neighbor search in the presence of obstacles, ACM Transactions on Database Systems, 36:2, (1-43), Online publication date: 1-May-2011.
  430. Chester S, Thomo A, Venkatesh S and Whitesides S Indexing for vector projections Proceedings of the 16th international conference on Database systems for advanced applications: Part II, (367-376)
  431. ACM
    Kalantidis Y, Pueyo L, Trevisiol M, van Zwol R and Avrithis Y Scalable triangulation-based logo recognition Proceedings of the 1st ACM International Conference on Multimedia Retrieval, (1-7)
  432. ACM
    Buchin K and Mulzer W (2011). Delaunay triangulations in O(sort(n)) time and more, Journal of the ACM, 58:2, (1-27), Online publication date: 1-Apr-2011.
  433. ACM
    Lin K and Chen M Towards communication-efficient private location dependent queries Proceedings of the 2011 ACM Symposium on Applied Computing, (433-438)
  434. ACM
    Oliveira D, Lins R, Torreão G, Fan J and Thielo M A new algorithm for segmenting warped text-lines in document images Proceedings of the 2011 ACM Symposium on Applied Computing, (259-265)
  435. ACM
    Afshani P, Agarwal P, Arge L, Larsen K and Phillips J (Approximate) uncertain skylines Proceedings of the 14th International Conference on Database Theory, (186-196)
  436. ACM
    Bishnu P and Bhattacherjee V (2011). Application of K-Medoids with Kd-Tree for Software Fault Prediction, ACM SIGSOFT Software Engineering Notes, 36:2, (1-6), Online publication date: 14-Mar-2011.
  437. ACM
    Jin R, Ruan N, Xiang Y and Wang H (2011). Path-tree, ACM Transactions on Database Systems, 36:1, (1-44), Online publication date: 1-Mar-2011.
  438. ACM
    Yoon J, Lee H and Kim H Effective measurement selection in truncated kernel density estimator Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, (1-7)
  439. ACM
    Park H and Kim J Modeling and analysis of DTN in metropolitan bus network Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, (1-10)
  440. Abu-Affash A, Carmi P, Katz M and Morgenstern G Multi cover of a polygon minimizing the sum of areas Proceedings of the 5th international conference on WALCOM: algorithms and computation, (134-145)
  441. ACM
    Hodorog M, Mourrain B and Schicho J (2011). GENOM3CK, ACM Communications in Computer Algebra, 44:3/4, (198-200), Online publication date: 28-Jan-2011.
  442. Löffler M and Mulzer W Triangulating the square and squaring the triangle Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete algorithms, (1759-1777)
  443. Har-Peled S and Kumar N Approximate nearest neighbor search for low dimensional queries Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete algorithms, (854-867)
  444. Nielsen F and Nock R Skew jensen-bregman voronoi diagrams Transactions on Computational Science XIV, (102-128)
  445. ACM
    Kopf J, Agrawala M, Bargeron D, Salesin D and Cohen M Automatic generation of destination maps ACM SIGGRAPH Asia 2010 papers, (1-12)
  446. ACM
    Prasad B and Aravind R A robust head pose estimation system for uncalibrated monocular videos Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing, (162-169)
  447. Fischer M, Renken H, Laroque C, Dangelmaier W and Schaumann G Automated 3d-motion planning for ramps and stairs in intra-logistics material flow simulations Proceedings of the Winter Simulation Conference, (1648-1660)
  448. ACM
    Kopf J, Agrawala M, Bargeron D, Salesin D and Cohen M (2010). Automatic generation of destination maps, ACM Transactions on Graphics, 29:6, (1-12), Online publication date: 1-Dec-2010.
  449. Tao S, Ananda A and Chan M (2010). Greedy face routing with face identification support in wireless networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, 54:18, (3431-3448), Online publication date: 1-Dec-2010.
  450. Muñoz Á, Ávila C, de Santos Sierra A and Casanova J A mobile-oriented hand segmentation algorithm based on fuzzy multiscale aggregation Proceedings of the 6th international conference on Advances in visual computing - Volume Part I, (479-488)
  451. Kallmann M Navigation queries from triangular meshes Proceedings of the Third international conference on Motion in games, (230-241)
  452. ACM
    Nöllenburg M, Polishchuk V and Sysikaski M Dynamic one-sided boundary labeling Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, (310-319)
  453. ACM
    Buchin M, Driemel A, van Kreveld M and Sacristán V An algorithmic framework for segmenting trajectories based on spatio-temporal criteria Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, (202-211)
  454. ACM
    Haunert J and Wolff A Optimal and topologically safe simplification of building footprints Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, (192-201)
  455. ACM
    Arge L, Larsen K, Mølhave T and van Walderveen F Cleaning massive sonar point clouds Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, (152-161)
  456. Cabello S, Haverkort H, Kreveld M and Speckmann B (2010). Algorithmic Aspects of Proportional Symbol Maps, Algorithmica, 58:3, (543-565), Online publication date: 1-Nov-2010.
  457. ACM
    Stanley-Marbell P Sal/Svm Virtual Machines and Intermediate Languages, (1-10)
  458. Sabol V, Syed K, Scharl A, Muhr M and Hubmann-Haidvogel A Incremental computation of information landscapes for dynamic web interfaces Proceedings of the IX Symposium on Human Factors in Computing Systems, (205-208)
  459. Polishchuk V and Vihavainen A Periodic multi-labeling of public transit lines Proceedings of the 6th international conference on Geographic information science, (175-188)
  460. Voß T, Trautmann H and Igel C New uncertainty handling strategies in multi-objective evolutionary optimization Proceedings of the 11th international conference on Parallel problem solving from nature: Part II, (260-269)
  461. Setty V, Bedathur S, Berberich K and Weikum G (2010). InZeit, Proceedings of the VLDB Endowment, 3:1-2, (1605-1608), Online publication date: 1-Sep-2010.
  462. ACM
    Mayer N, Fogel E and Halperin D Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space Proceedings of the 14th ACM Symposium on Solid and Physical Modeling, (1-10)
  463. Tan H, Wang Y, Hao X, Hua Q and Lau F Arbitrary obstacles constrained full coverage in wireless sensor networks Proceedings of the 5th international conference on Wireless algorithms, systems, and applications, (1-10)
  464. de Berg M and Khosravi A Optimal binary space partitions in the plane Proceedings of the 16th annual international conference on Computing and combinatorics, (216-225)
  465. Kanj I and Xia G Improved local algorithms for spanner construction Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities, (1-15)
  466. Kallmann M Shortest paths with arbitrary clearance from navigation meshes Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (159-168)
  467. Guy S, Chhugani J, Curtis S, Dubey P, Lin M and Manocha D PLEdestrians Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (119-128)
  468. de Berg M, Haverkort H, Thite S and Toma L (2010). Star-quadtrees and guard-quadtrees, Computational Geometry: Theory and Applications, 43:5, (493-513), Online publication date: 1-Jul-2010.
  469. Stober S and Nürnberger A MusicGalaxy Proceedings of the 7th international conference on Exploring music contents, (273-302)
  470. Delling D, Gemsa A, Nöllenburg M and Pajor T Path schematization for route sketches Proceedings of the 12th Scandinavian conference on Algorithm Theory, (285-296)
  471. ACM
    Millman D and Snoeyink J Computing planar Voronoi diagrams in double precision Proceedings of the twenty-sixth annual symposium on Computational geometry, (386-392)
  472. ACM
    Mount D and Park E A dynamic data structure for approximate range searching Proceedings of the twenty-sixth annual symposium on Computational geometry, (247-256)
  473. ACM
    Gudmundsson J and Morin P Planar visibility Proceedings of the twenty-sixth annual symposium on Computational geometry, (77-86)
  474. ACM
    Krusche P and Tiskin A New algorithms for efficient parallel string comparison Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, (209-216)
  475. ACM
    Li L and Tan C Associating figures with descriptions for patent documents Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, (385-392)
  476. ACM
    U L, Mamoulis N, Berberich K and Bedathur S Durable top-k search in document archives Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, (555-566)
  477. Morin M, Lamontagne L, Abi-Zeid I and Maupin P The ant search algorithm Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence, (196-207)
  478. Been K, Nöllenburg M, Poon S and Wolff A (2010). Optimizing active ranges for consistent dynamic map labeling, Computational Geometry: Theory and Applications, 43:3, (312-328), Online publication date: 1-Apr-2010.
  479. Abu-Affash A, Aschner R, Carmi P and Katz M Minimum power energy spanners in wireless ad hoc networks Proceedings of the 29th conference on Information communications, (2411-2416)
  480. Yang Y, Liu Y, Zhang Q and Ni L Cooperative boundary detection for spectrum sensing using dedicated wireless sensor networks Proceedings of the 29th conference on Information communications, (1298-1306)
  481. ACM
    Jiang I, Chang H and Chang C Optimal wiring topology for electromigration avoidance considering multiple layers and obstacles Proceedings of the 19th international symposium on Physical design, (177-184)
  482. ACM
    Chan T (2010). A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries, Journal of the ACM, 57:3, (1-15), Online publication date: 1-Mar-2010.
  483. Asano T, Mulzer W and Wang Y Constant-Work-Space algorithm for a shortest path in a simple polygon Proceedings of the 4th international conference on Algorithms and Computation, (9-20)
  484. de Berg M and Gray C (2010). Decompositions and boundary coverings of non-convex fat polyhedra, Computational Geometry: Theory and Applications, 43:2, (73-83), Online publication date: 1-Feb-2010.
  485. Tsianos K, Halperin D, Kavraki L and Latombe J Robot algorithms Algorithms and theory of computation handbook, (4-4)
  486. Lee D Computational geometry II Algorithms and theory of computation handbook, (2-2)
  487. Lee D Computational geometry I Algorithms and theory of computation handbook, (1-1)
  488. Roussillon T, Sivignon I and Tougne L (2010). Measure of circularity for parts of digital boundaries and its fast computation, Pattern Recognition, 43:1, (37-46), Online publication date: 1-Jan-2010.
  489. ACM
    Xiao J, Fang T, Zhao P, Lhuillier M and Quan L Image-based street-side city modeling ACM SIGGRAPH Asia 2009 papers, (1-12)
  490. Jacob R, Ritscher S, Scheideler C and Schmid S A Self-stabilizing and Local Delaunay Graph Construction Proceedings of the 20th International Symposium on Algorithms and Computation, (771-780)
  491. ACM
    Xiao J, Fang T, Zhao P, Lhuillier M and Quan L (2009). Image-based street-side city modeling, ACM Transactions on Graphics, 28:5, (1-12), Online publication date: 1-Dec-2009.
  492. ACM
    Estivill-Castro V, Heednacram A and Suraweera F (2010). Reduction rules deliver efficient FPT-algorithms for covering points with lines, ACM Journal of Experimental Algorithmics, 14, (1.7-1.26), Online publication date: 1-Dec-2009.
  493. Aschenbruck N, Gerhards-Padilla E and Martini P (2009). Modeling mobility in disaster area scenarios, Performance Evaluation, 66:12, (773-790), Online publication date: 1-Dec-2009.
  494. ACM
    Trajcevski G, Bischof Z and Scheuermann P Range queries for mobile objects in wireless sensor networks Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (504-507)
  495. ACM
    Haunert J and Brenner C Vehicle localization by matching triangulated point patterns Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (344-351)
  496. ACM
    Ghinita G, Damiani M, Silvestri C and Bertino E Preventing velocity-based linkage attacks in location-aware applications Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (246-255)
  497. ACM
    Cao L and Krumm J From GPS traces to a routable road map Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (3-12)
  498. ACM
    Guo S, Zhong Z and He T FIND Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, (253-266)
  499. ACM
    Arya S, Malamatos T and Mount D (2009). Space-time tradeoffs for approximate nearest neighbor searching, Journal of the ACM, 57:1, (1-54), Online publication date: 1-Nov-2009.
  500. Hundt C, Likiewicz M and Nevries R (2009). A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation, Theoretical Computer Science, 410:51, (5317-5333), Online publication date: 1-Nov-2009.
  501. Bae S, Lee C, Ahn H, Choi S and Chwa K (2009). Computing minimum-area rectilinear convex hull and L-shape, Computational Geometry: Theory and Applications, 42:9, (903-912), Online publication date: 1-Nov-2009.
  502. Cabello S and Knauer C (2009). Algorithms for graphs of bounded treewidth via orthogonal range searching, Computational Geometry: Theory and Applications, 42:9, (815-824), Online publication date: 1-Nov-2009.
  503. Gerard Y, Coeurjolly D and Feschet F (2009). Gift-wrapping based preimage computation algorithm, Pattern Recognition, 42:10, (2255-2264), Online publication date: 1-Oct-2009.
  504. Roussillon T, Tougne L and Sivignon I On three constrained versions of the digital circular arc recognition problem Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery, (34-45)
  505. Pei L, Gu J and Wang Q MLGL Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing, (5528-5531)
  506. Kim H A spatial cloaking framework based on range search for nearest neighbor search Proceedings of the 4th international workshop, and Second international conference on Data Privacy Management and Autonomous Spontaneous Security, (93-105)
  507. Gómez L, Haesevoets S, Kuijpers B and Vaisman A (2009). Spatial aggregation, Information Systems, 34:6, (551-576), Online publication date: 1-Sep-2009.
  508. Heo J, Whang K, Kim M, Kim Y and Song I (2009). The partitioned-layer index, Information Sciences: an International Journal, 179:19, (3286-3308), Online publication date: 1-Sep-2009.
  509. ACM
    Avin C, Emek Y, Kantor E, Lotker Z, Peleg D and Roditty L SINR diagrams Proceedings of the 28th ACM symposium on Principles of distributed computing, (200-209)
  510. Kumar S, Macherey W, Dyer C and Och F Efficient Minimum Error Rate Training and Minimum Bayes-Risk decoding for translation hypergraphs and lattices Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1, (163-171)
  511. Wong R, Özsu M, Yu P, Fu A and Liu L (2009). Efficient method for maximizing bichromatic reverse nearest neighbor, Proceedings of the VLDB Endowment, 2:1, (1126-1137), Online publication date: 1-Aug-2009.
  512. Elmeleegy H, Elmagarmid A, Cecchet E, Aref W and Zwaenepoel W (2009). Online piece-wise linear approximation of numerical streams with precision guarantees, Proceedings of the VLDB Endowment, 2:1, (145-156), Online publication date: 1-Aug-2009.
  513. ACM
    Popov S, Georgiev I, Dimov R and Slusallek P Object partitioning considered harmful Proceedings of the Conference on High Performance Graphics 2009, (15-22)
  514. ACM
    Sharifzadeh M, Shahabi C and Kazemi L (2009). Processing spatial skyline queries in both vector spaces and spatial network databases, ACM Transactions on Database Systems, 34:3, (1-45), Online publication date: 1-Aug-2009.
  515. ACM
    Agarwal P, Xie J, Yang J and Yu H (2009). Input-sensitive scalable continuous join query processing, ACM Transactions on Database Systems, 34:3, (1-41), Online publication date: 1-Aug-2009.
  516. Charrier E and Buzer L (2009). Approximating a real number by a rational number with a limited denominator, Discrete Applied Mathematics, 157:16, (3473-3484), Online publication date: 1-Aug-2009.
  517. Karavelas M, Tóth C and Tsigaridas E (2009). Guarding curvilinear art galleries with vertex or point guards, Computational Geometry: Theory and Applications, 42:6-7, (522-535), Online publication date: 1-Aug-2009.
  518. ACM
    Liu C, Yuan S, Kuo S and Chou Y An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction Proceedings of the 46th Annual Design Automation Conference, (314-319)
  519. Rustamov R, Lipman Y and Funkhouser T Interior distance using barycentric coordinates Proceedings of the Symposium on Geometry Processing, (1279-1288)
  520. ACM
    Lambert N and Shoham Y Eliciting truthful answers to multiple-choice questions Proceedings of the 10th ACM conference on Electronic commerce, (109-118)
  521. Ahmed M and Lubiw A (2009). Shortest descending paths through given faces, Computational Geometry: Theory and Applications, 42:5, (464-470), Online publication date: 1-Jul-2009.
  522. ACM
    Pagh R and Satti S Secondary indexing in one dimension Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, (177-186)
  523. Herbiet G and Bouvry P UrbiSim Proceedings of the Second international conference on Global Information Infrastructure Symposium, (373-378)
  524. Hecker A and Kürner T Introduction of measurement-based estimation of handover attempts for automatic planning of mobile radio networks Proceedings of the 2009 IEEE international conference on Communications, (4701-4705)
  525. Frasca P, Carli R and Bullo F Multiagent coverage algorithms with gossip communication Proceedings of the 2009 conference on American Control Conference, (2228-2235)
  526. ACM
    Tóth C Binary plane partitions for disjoint line segments Proceedings of the twenty-fifth annual symposium on Computational geometry, (71-79)
  527. ACM
    Ishaque M, Speckmann B and Tóth C Shooting permanent rays among disjoint polygons in the plane Proceedings of the twenty-fifth annual symposium on Computational geometry, (51-60)
  528. ACM
    Abam M and de Berg M Kinetic spanners in Rd Proceedings of the twenty-fifth annual symposium on Computational geometry, (43-50)
  529. ACM
    Agarwal P, Ezra E and Shair M Near-linear approximation algorithms for geometric hitting sets Proceedings of the twenty-fifth annual symposium on Computational geometry, (23-32)
  530. Berg M and Hachenberger P Rotated-Box Trees Proceedings of the 8th International Symposium on Experimental Algorithms, (63-75)
  531. Lazard S, Peñaranda L and Tsigaridas E Univariate Algebraic Kernel and Application to Arrangements Proceedings of the 8th International Symposium on Experimental Algorithms, (209-220)
  532. ACM
    Aronov B, Ezra E and Shair M Small-size ε-nets for axis-parallel rectangles and boxes Proceedings of the forty-first annual ACM symposium on Theory of computing, (639-648)
  533. Trautmann H, Mehnen J and Naujoks B Pareto-dominance in noisy environments Proceedings of the Eleventh conference on Congress on Evolutionary Computation, (3119-3126)
  534. Wan P, Yi C, Wang L, Yao F and Jia X (2009). Asymptotic critical transmission radii for greedy forward routing in wireless ad hoc networks, IEEE Transactions on Communications, 57:5, (1433-1443), Online publication date: 1-May-2009.
  535. Sung E and Potkonjak M Energy-aware post settings Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference, (2702-2707)
  536. Ghatee M and Mohades A (2009). Motion planning in order to optimize the length and clearance applying a Hopfield neural network, Expert Systems with Applications: An International Journal, 36:3, (4688-4695), Online publication date: 1-Apr-2009.
  537. Gudmundsson J, van Kreveld M and Narasimhan G (2009). Region-restricted clustering for geographic data mining, Computational Geometry: Theory and Applications, 42:3, (231-240), Online publication date: 1-Apr-2009.
  538. de Berg M, Haverkort H and Streppel M (2009). Efficient c-oriented range searching with DOP-trees, Computational Geometry: Theory and Applications, 42:3, (250-267), Online publication date: 1-Apr-2009.
  539. Ahn H, Brass P, Na H and Shin C (2009). On the minimum total length of interval systems expressing all intervals, and range-restricted queries, Computational Geometry: Theory and Applications, 42:3, (207-213), Online publication date: 1-Apr-2009.
  540. ACM
    Trajcevski G, Tamassia R, Ding H, Scheuermann P and Cruz I Continuous probabilistic nearest-neighbor queries for uncertain trajectories Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, (874-885)
  541. Imre E, Alatan A and Güdübay U (2009). Rate-distortion efficient piecewise planar 3-D scene representation from 2-D images, IEEE Transactions on Image Processing, 18:3, (483-494), Online publication date: 1-Mar-2009.
  542. ACM
    Haran I and Halperin D (2009). An experimental study of point location in planar arrangements in CGAL, ACM Journal of Experimental Algorithmics, 13, (2.3-2.32), Online publication date: 1-Feb-2009.
  543. Yuen S and Chow C (2009). A genetic algorithm that adaptively mutates and never revisits, IEEE Transactions on Evolutionary Computation, 13:2, (454-472), Online publication date: 1-Feb-2009.
  544. Olsen L, Samavati F, Sousa M and Jorge J (2009). Technical Section, Computers and Graphics, 33:1, (85-103), Online publication date: 1-Feb-2009.
  545. Martyn T (2009). Chaos and Graphics, Computers and Graphics, 33:1, (104-112), Online publication date: 1-Feb-2009.
  546. Mouratidis K, Sacharidis D and Pang H (2009). Partially materialized digest scheme, The VLDB Journal — The International Journal on Very Large Data Bases, 18:1, (363-381), Online publication date: 1-Jan-2009.
  547. Sharifzadeh M and Shahabi C (2009). Approximate voronoi cell computation on spatial data streams, The VLDB Journal — The International Journal on Very Large Data Bases, 18:1, (57-75), Online publication date: 1-Jan-2009.
  548. Gegúndez M, Aroba J and Bravo J (2008). Identification of piecewise affine systems by means of fuzzy clustering and competitive learning, Engineering Applications of Artificial Intelligence, 21:8, (1321-1329), Online publication date: 1-Dec-2008.
  549. Fu T, Chung F, Kwok K and Ng C (2008). Stock time series visualization based on data point importance, Engineering Applications of Artificial Intelligence, 21:8, (1217-1232), Online publication date: 1-Dec-2008.
  550. ACM
    Le T and Nickerson B Efficient search of moving objects on a planar graph Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, (1-4)
  551. ACM
    Kumar Y, Janardan R and Gupta P Efficient algorithms for reverse proximity query problems Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, (1-10)
  552. ACM
    Karimipour F, Frank A and Delavar M An operation-independent approach to extend 2D spatial operations to 3D and moving objects Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems, (1-6)
  553. ACM
    Ghinita G Understanding the privacy-efficiency trade-off in location based queries Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS, (1-5)
  554. ACM
    Agarwal P, Sharir M and Welzl E (2008). Algorithms for center and Tverberg points, ACM Transactions on Algorithms, 5:1, (1-20), Online publication date: 1-Nov-2008.
  555. ACM
    Agarwal P, Kaplan H and Sharir M (2008). Kinetic and dynamic data structures for closest pair and all nearest neighbors, ACM Transactions on Algorithms, 5:1, (1-37), Online publication date: 1-Nov-2008.
  556. ACM
    Adams B, Phung D and Venkatesh S (2008). Sensing and using social context, ACM Transactions on Multimedia Computing, Communications, and Applications, 5:2, (1-27), Online publication date: 1-Nov-2008.
  557. Bansal M and Eulenstein O (2008). An Ω(n^2/ log n) Speed-Up of TBR Heuristics for the Gene-Duplication Problem, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5:4, (514-524), Online publication date: 1-Oct-2008.
  558. ACM
    Jang H and Fang R Interference-aware topology control in wireless mesh network Proceedings of the International Conference on Mobile Technology, Applications, and Systems, (1-7)
  559. Lin Y, Chien H, Shih C and Chen H (2008). A multi-layer obstacles-avoiding router using X-architecture, WSEAS Transactions on Circuits and Systems, 7:8, (879-888), Online publication date: 1-Aug-2008.
  560. Wu W, Yang F, Chan C and Tan K (2008). FINCH, Proceedings of the VLDB Endowment, 1:1, (1056-1067), Online publication date: 1-Aug-2008.
  561. Shahabi C, Tang L and Xing S (2008). Indexing land surface for efficient kNN query, Proceedings of the VLDB Endowment, 1:1, (1020-1031), Online publication date: 1-Aug-2008.
  562. Beskales G, Soliman M and Ilyas I (2008). Efficient search for the top-k probable nearest neighbors in uncertain databases, Proceedings of the VLDB Endowment, 1:1, (326-339), Online publication date: 1-Aug-2008.
  563. Lin Y, Shih C and Chen H Multi-layer rectangular/non-rectangular bstacles-avoiding X-architecture router Proceedings of the 12th WSEAS international conference on Circuits, (210-213)
  564. Karimipour F, Delavar M and Frank A A Mathematical Tool to Extend 2D Spatial Operations to Higher Dimensions Proceeding sof the international conference on Computational Science and Its Applications, Part I, (153-164)
  565. Abellanas M and Palop B Urban Data Visualization with Voronoi Diagrams Proceeding sof the international conference on Computational Science and Its Applications, Part I, (126-136)
  566. Soutchanski M and Santos P Reasoning about Dynamic Depth Profiles Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence, (30-34)
  567. Lagae A and Dutré P Accelerating ray tracing using constrained tetrahedralizations Proceedings of the Nineteenth Eurographics conference on Rendering, (1303-1312)
  568. Hundt C and Liśkiewicz M Two-Dimensional Pattern Matching with Combined Scaling and Rotation Proceedings of the 19th annual symposium on Combinatorial Pattern Matching, (5-17)
  569. ACM
    Caroli M and Teillaud M On the computation of 3d periodic triangulations Proceedings of the twenty-fourth annual symposium on Computational geometry, (222-223)
  570. ACM
    Chazelle B and Mulzer W Markov incremental constructions Proceedings of the twenty-fourth annual symposium on Computational geometry, (156-163)
  571. ACM
    Alon N, Halperin D, Nechushtan O and Sharir M The complexity of the outer face in arrangements of random segments Proceedings of the twenty-fourth annual symposium on Computational geometry, (69-78)
  572. ACM
    Been K, Nöllenburg M, Poon S and Wolff A Optimizing active ranges for consistent dynamic map labeling Proceedings of the twenty-fourth annual symposium on Computational geometry, (10-19)
  573. ACM
    Jin R, Xiang Y, Ruan N and Wang H Efficiently answering reachability queries on very large directed graphs Proceedings of the 2008 ACM SIGMOD international conference on Management of data, (595-608)
  574. ACM
    Ghinita G, Kalnis P, Khoshgozaran A, Shahabi C and Tan K Private queries in location based services Proceedings of the 2008 ACM SIGMOD international conference on Management of data, (121-132)
  575. ACM
    Hanniel I and Elber G Computing the Voronoi cells of planes, spheres and cylinders in R3 Proceedings of the 2008 ACM symposium on Solid and physical modeling, (47-58)
  576. Gerard Y, Feschet F and Coeurjolly D Gift-wrapping based preimage computation algorithm Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery, (310-321)
  577. ACM
    Shrivastava N, Suri S and Tóth C (2008). Detecting cuts in sensor networks, ACM Transactions on Sensor Networks, 4:2, (1-25), Online publication date: 1-Mar-2008.
  578. Bocker S and Makinen V (2008). Combinatorial Approaches for Mass Spectra Recalibration, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5:1, (91-100), Online publication date: 1-Jan-2008.
  579. Wang W, Li J, Sun H and Wu E (2008). Layer-Based Representation of Polyhedrons for Point Containment Tests, IEEE Transactions on Visualization and Computer Graphics, 14:1, (73-83), Online publication date: 1-Jan-2008.
  580. Yedavalli K and Krishnamachari B (2008). Sequence-Based Localization in Wireless Sensor Networks, IEEE Transactions on Mobile Computing, 7:1, (81-94), Online publication date: 1-Jan-2008.
  581. Aronov B, Asano T and Funke S Optimal triangulation with Steiner points Proceedings of the 18th international conference on Algorithms and computation, (681-691)
  582. Wong R, Tao Y, Fu A and Xiao X On efficient spatial matching Proceedings of the 33rd international conference on Very large data bases, (579-590)
  583. Li F, Yi K, Hadjieleftheriou M and Kollios G Proof-infused streams Proceedings of the 33rd international conference on Very large data bases, (147-158)
  584. ACM
    Cohen E and Kaplan H Summarizing data using bottom-k sketches Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, (225-234)
  585. Fredriksson K, Mäkinen V and Navarro G (2007). Rotation and lighting invariant template matching, Information and Computation, 205:7, (1096-1113), Online publication date: 1-Jul-2007.
  586. ACM
    Liu M and Ramani K Computing an exact spherical visibility map for meshed polyhedra Proceedings of the 2007 ACM symposium on Solid and physical modeling, (367-372)
  587. ACM
    Arya S, Malamatos T and Mount D (2007). A simple entropy-based algorithm for planar point location, ACM Transactions on Algorithms, 3:2, (17-es), Online publication date: 1-May-2007.
  588. Ahmadinia A, Bobda C, Fekete S, Teich J and van der Veen J (2007). Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices, IEEE Transactions on Computers, 56:5, (673-680), Online publication date: 1-May-2007.
  589. Lee I, Pershouse R, Phillips P and Christensen C What-if emergency management system Proceedings of the 2007 Pacific Asia conference on Intelligence and security informatics, (58-69)
  590. ACM
    Wei X, Cai Y and Hong X Physical aware clock skew rescheduling Proceedings of the 17th ACM Great Lakes symposium on VLSI, (473-476)
  591. Kim T and Lin M (2007). Fast Animation of Lightning Using an Adaptive Mesh, IEEE Transactions on Visualization and Computer Graphics, 13:2, (390-402), Online publication date: 1-Mar-2007.
  592. Hundt C and Liśkiewicz M On the complexity of affine image matching Proceedings of the 24th annual conference on Theoretical aspects of computer science, (284-295)
  593. Šeda M Roadmap methods vs. cell decomposition in robot motion planning Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, (127-132)
  594. Šeda M Roadmap methods vs. cell decomposition in robot motion planning Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, (127-132)
  595. Chen Y, Tseng D and Chang P Wavelet-Based image compression with polygon-shaped region of interest Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology, (878-887)
  596. Gupta P (2006). Range-aggregate query problems involving geometric aggregation operations, Nordic Journal of Computing, 13:4, (294-308), Online publication date: 1-Dec-2006.
  597. Chang Y (2006). A 2-Level TCAM Architecture for Ranges, IEEE Transactions on Computers, 55:12, (1614-1629), Online publication date: 1-Dec-2006.
  598. Rodolakis G, Siachalou S and Georgiadis L (2006). Replicated Server Placement with QoS Constraints, IEEE Transactions on Parallel and Distributed Systems, 17:10, (1151-1162), Online publication date: 1-Oct-2006.
  599. Yu K Finding a natural-looking path by using generalized visibility graphs Proceedings of the 9th Pacific Rim international conference on Artificial intelligence, (170-179)
  600. Šeda M Relaxation of roadmap methods of robot motion planning Proceedings of the 10th WSEAS international conference on Systems, (646-651)
  601. ACM
    Lanzi P and Wilson S Using convex hulls to represent classifier conditions Proceedings of the 8th annual conference on Genetic and evolutionary computation, (1481-1488)
  602. ACM
    Singh V, Mukherjee L, Xu J and Hoffmann K Solving the brachytherapy seed localization problem using geometric and linear programming techniques Proceedings of the 2006 ACM symposium on Applied computing, (229-234)
  603. Acar U, Blelloch G, Blume M, Harper R and Tangwongsan K (2006). A Library for Self-Adjusting Computation, Electronic Notes in Theoretical Computer Science (ENTCS), 148:2, (127-154), Online publication date: 1-Mar-2006.
  604. Gupta P Algorithms for range-aggregate query problems involving geometric aggregation operations Proceedings of the 16th international conference on Algorithms and Computation, (892-901)
  605. Mäkinen V, Navarro G and Ukkonen E (2005). Transposition invariant string matching, Journal of Algorithms, 56:2, (124-153), Online publication date: 1-Aug-2005.
  606. ACM
    Khardekar R, Burton G and McMains S Finding feasible mold parting directions using graphics hardware Proceedings of the 2005 ACM symposium on Solid and physical modeling, (233-243)
  607. ACM
    Balzer M, Deussen O and Lewerentz C Voronoi treemaps for the visualization of software metrics Proceedings of the 2005 ACM symposium on Software visualization, (165-172)
  608. Shin H, Lindquist W, Sahagian D and Song S (2005). Analysis of the vesicular structure of basalts, Computers & Geosciences, 31:4, (473-487), Online publication date: 1-May-2005.
  609. Shrivastava N, Suri S and Tóth C Detecting cuts in sensor networks Proceedings of the 4th international symposium on Information processing in sensor networks, (28-es)
  610. Aronov B, Koltun V and Sharir M (2005). Cutting Triangular Cycles of Lines in Space, Discrete & Computational Geometry, 33:2, (231-247), Online publication date: 1-Feb-2005.
  611. Aggarwal A and Wee Y (2004). On the symmetric angle-restricted nearest neighbor problem, Information Processing Letters, 92:3, (121-126), Online publication date: 1-Nov-2004.
  612. ACM
    Jardosh A, Belding-Royer E, Almeroth K and Suri S Towards realistic mobility models for mobile ad hoc networks Proceedings of the 9th annual international conference on Mobile computing and networking, (217-229)
  613. Kavka C and Schoenauer M Voronoi diagrams based function identification Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI, (1089-1100)
  614. ACM
    Aronov B, Koltun V and Sharir M Cutting triangular cycles of lines in space Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, (547-555)
  615. Bespamyatnikh S Transforming pseudo-triangulations Proceedings of the 1st international conference on Computational science: PartI, (533-539)
  616. Bekker H, van den Berg J and Wassenaar T Constructing a near-minimal-volume computational box for molecular dynamics simulations with periodic boundary conditions Proceedings of the 2003 international conference on Computational science: PartIII, (70-79)
  617. Bozanis P A new randomized data structure for the 11/2-dimensional range query problem Proceedings of the 8th Panhellenic conference on Informatics, (440-452)
  618. Stanoi I, Riedewald M, Agrawal D and Abbadi A Discovery of Influence Sets in Frequently Updated Databases Proceedings of the 27th International Conference on Very Large Data Bases, (99-108)
  619. Azevedo J and Crisóstomo S Weather stations-assisted barometric altimeter for Android: Interpolation techniques for improved accuracy 2016 IEEE Sensors Applications Symposium (SAS), (1-6)
  620. Wang B, Hou Y and Li M Practical and secure nearest neighbor search on encrypted large-scale data IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, (1-9)
Contributors
  • Eindhoven University of Technology
  • Korea Advanced Institute of Science and Technology
  • Utrecht University

Recommendations

Reviews

William A Fahle

The sheer power of today's hardware allows one to work with enormously large amounts of data. If the data are of a numerical nature, then, typically, one will not be able to draw any useful conclusions from just looking at millions of numbers. A technique to visualize the numbers in a way that clearly shows the important features (and, if possible, suppresses any irrelevant information) is required. Normally, graphical methods are the methods of choice in such a situation. The data may come from very different sources. Sometimes we talk about huge amounts of statistical data (in particular, in finance and medicine), and sometimes we deal with the numerical simulation of physical processes by, say, a finite-element scheme. This book only covers the former class of problems, not the latter. Regrettably, the title of the book does not indicate this at all, and the cover text is not very explicit in this respect either, so the only hint that the reader gets is the fact that the book has been published as part of a book series called "Springer Handbooks of Computational Statistics." Thus, there is a certain danger that the buyer of this very expensive book will not find what he or she is looking for. Within the restricted range of topics covered in the almost 1,000-page book, it is probably fair to say that no important aspects are missing. Section 1 gives an introduction to and a brief survey of the contents of the other parts. Section 2 consists of ten papers discussing the basic principles of visualization: an overview of the history of the area; guidelines for the preparation of graphics to make them reader friendly; requirements to impose on corresponding software; and various visualization techniques (graph-theoretic methods, techniques for tree models in statistics, methods for dealing with multidimensional data, and linked views). Section 3, more than 500 pages, is the longest part of the book. This section contains 18 papers, each addressing one special aspect of graphical visualization in a very detailed way, including: smoothing and other techniques to handle noise in the data; the visualization of geography-related data; and efficient ways to use Java and Extensible Markup Language (XML) to develop software for visualization applications. Section 4 consists of seven papers that discuss concrete applications and the methods required to visualize the corresponding data. The applications arise in medicine (genetic networks and medical imaging) and finance (analysis of bankruptcy data, statistical aspects of eBay auctions, and the modeling of certain aspects of insurances). More than 60 authors have contributed to this book. Therefore, many questions have been addressed from different points of view, which is certainly an attractive feature. On the other hand, it also means that a reader looking for very specific information may have difficulty finding it, as various topics tend to be scattered over two or three papers. The scientific level of the book is very high. Thus, my impression is that it is written for people with a certain degree of familiarity with the problems, and not for beginners or practitioners from other areas who just need to visualize a set of data that they have encountered. This is already evident from the introduction, where readers find statements such as, "Everyone knows about Chernoff faces." Maybe everyone in the statistics-visualization community knows about Chernoff faces, but most mathematicians, engineers, and computer scientists probably do not. Finally, the presentation of the graphics is worth a few words. In a book with such a topic, and in particular in a book that is so expensive, I would expect to see graphics of the highest possible level. Whereas most of the figures in the book are good, some of them are really disappointing. Two issues in particular stand out. The first may be found in the text on page 6, related to Figure 1.2: "The scales have been chosen to maximize the data-ink ratio. An alternative version ... makes [it] clearer." This is a strange attitude toward the reader. Surely, "Choose the representation that saves ink even if it means the message is not clear" cannot be serious advice in the context of visualization. My second issue is with the way the publisher handled the color graphics that some authors presented in their papers. There is a small section in the middle of the book where all of these color figures are collected, whereas the papers themselves only contain grayscale versions of these figures. To get the additional information provided by the colors, readers need to browse forward and backward; this is a true nuisance. In spite of these weaknesses, the book is useful for members of the target group: namely, people who deal with visualization problems every day. For people who only deal with a visualization problem in some other field, I have doubts about its suitability. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.