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
- 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.
- 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.
- 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.
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- 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)
- Dong T and Liu J Person Search by Uncertain Attributes Proceedings of the 2022 International Conference on Multimedia Retrieval, (215-218)
- 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)
- 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)
- 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)
- 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)
- Wang Q and Yi K Conjunctive Queries with Comparisons Proceedings of the 2022 International Conference on Management of Data, (108-121)
- 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)
- 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.
- 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.
- 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.
- Duarte J and McKenney M (2021). Interpolating concavities, ACM SIGAPP Applied Computing Review, 21:3, (49-60), Online publication date: 1-Sep-2021.
- Hrubeš P and Yehudayoff A Shadows of newton polytopes Proceedings of the 36th Computational Complexity Conference
- 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.
- 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)
- 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)
- 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.
- 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.
- 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)
- Quanrud K Spectral sparsification of metrics and kernels Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, (1445-1464)
- 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.
- Ciaccia P and Martinenghi D (2020). Flexible Skylines, ACM Transactions on Database Systems, 45:4, (1-45), Online publication date: 11-Dec-2020.
- 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.
- 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)
- 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.
- Park S, Cazaux B, Park K and Rivals E Efficient Construction of Hierarchical Overlap Graphs String Processing and Information Retrieval, (277-290)
- 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.
- 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.
- Bose P, D’Angelo A and Durocher S On the Restricted 1-Steiner Tree Problem Computing and Combinatorics, (448-459)
- Čomić L and Magillo P Repairing Binary Images Through the 2D Diamond Grid Combinatorial Image Analysis, (183-198)
- 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)
- 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.
- 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)
- Fieldsend J Data structures for non-dominated sets Proceedings of the 2020 Genetic and Evolutionary Computation Conference, (489-497)
- 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)
- 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)
- 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.
- 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.
- 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.
- Custers B and Vaxman A (2020). Subdivision Directional Fields, ACM Transactions on Graphics, 39:2, (1-20), Online publication date: 14-Apr-2020.
- 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.
- 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.
- Wu F and Luo T (2020). CrowdPrivacy, ACM Transactions on Privacy and Security, 23:1, (1-25), Online publication date: 29-Feb-2020.
- 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.
- 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.
- 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)
- 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.
- Oshita M Motion Volume: Visualization of Human Motion Manifolds The 17th International Conference on Virtual-Reality Continuum and its Applications in Industry, (1-7)
- 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)
- 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.
- 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.
- 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)
- 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.
- 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.
- Funke S, Rupp T, Nusser A and Storandt S PATHFINDER Proceedings of the 16th International Symposium on Spatial and Temporal Databases, (90-99)
- Carvalho I, Erlebach T and Papadopoulos K An Efficient Algorithm for the Fast Delivery Problem Fundamentals of Computation Theory, (171-184)
- Choi J, Cabello S and Ahn H Maximizing Dominance in the Plane and Its Applications Algorithms and Data Structures, (325-338)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- Bae S, Baral A and Sinha Mahapatra P Maximum-Width Empty Square and Rectangular Annulus WALCOM: Algorithms and Computation, (69-81)
- 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.
- 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.
- 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.
- 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.
- 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)
- Mohaisen M and Rahim M (2019). Generalized Complex Quadrature Spatial Modulation, Wireless Communications & Mobile Computing, 2019, Online publication date: 1-Jan-2019.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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)
- 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)
- 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.
- 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.
- Tao Y Entity Matching with Active Monotone Classification Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, (49-62)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- Abam M (2018). Spanners for Geodesic Graphs and Visibility Graphs, Algorithmica, 80:2, (515-529), Online publication date: 1-Feb-2018.
- 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.
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- Bibliography Frontiers of Multimedia Research, (315-377)
- Chen K, Cai W, Shea R, Huang C, Liu J, Leung V and Hsu C Cloud gaming Frontiers of Multimedia Research, (287-314)
- Hsu C, Hong H, Elgamal T, Nahrstedt K and Venkatasubramanian N Multimedia fog computing Frontiers of Multimedia Research, (255-286)
- Ramanathan S, Gilani S and Sebe N Utilizing implicit user cues for multimedia analytics Frontiers of Multimedia Research, (219-251)
- Rizoiu M, Lee Y, Mishra S and Xie L Hawkes processes for events in social media Frontiers of Multimedia Research, (191-218)
- Singh V Situation recognition using multimodal data Frontiers of Multimedia Research, (159-189)
- Cui P Social-sensed multimedia computing Frontiers of Multimedia Research, (137-157)
- Jeǵou H Efficient similarity search Frontiers of Multimedia Research, (105-134)
- Atrey P, Lathey A and Yakubu A Encrypted domain multimedia content analysis Frontiers of Multimedia Research, (75-104)
- Alameda-Pineda X, Ricci E and Sebe N Multimodal analysis of free-standing conversational groups Frontiers of Multimedia Research, (51-74)
- Friedland G, Smaragdis P, McDermott J and Raj B Audition for multimedia computing Frontiers of Multimedia Research, (31-50)
- Wu Z, Yao T, Fu Y and Jiang Y Deep learning for video classification and captioning Frontiers of Multimedia Research, (3-29)
- Preface Frontiers of Multimedia Research, (xi-xv)
- 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.
- 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.
- Chang H and Erickson J (2017). Untangling Planar Curves, Discrete & Computational Geometry, 58:4, (889-920), Online publication date: 1-Dec-2017.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- Mouratidis K (2017). Geometric approaches for top-k queries, Proceedings of the VLDB Endowment, 10:12, (1985-1987), Online publication date: 1-Aug-2017.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- Halbert S, Samavati F and Runions A Parameter Aligned Trimmed Surfaces Proceedings of the 43rd Graphics Interface Conference, (90-96)
- Han Y, Sun W and Zheng B (2017). COMPRESS, ACM Transactions on Database Systems, 42:2, (1-49), Online publication date: 1-Jun-2017.
- 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.
- 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.
- Sabek I Optimizing Spatial Queries in MapReduce Proceedings of the 2017 ACM International Conference on Management of Data, (28-30)
- 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)
- 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.
- 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)
- 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.
- 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)
- 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.
- 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.
- (2017). Re2l, Computer-Aided Design, 83:C, (1-14), Online publication date: 1-Feb-2017.
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- Hema T and Easwarakumar K On Higher Dimensional Window Query Proceedings of the International Conference on Informatics and Analytics, (1-6)
- 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.
- 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.
- 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.
- Kallmann M and Kapadia M Geometric and discrete path planning for interactive virtual worlds ACM SIGGRAPH 2016 Courses, (1-29)
- 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)
- 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.
- Grenet B (2016). Bounded-degree factors of lacunary multivariate polynomials, Journal of Symbolic Computation, 75:C, (171-192), Online publication date: 1-Jul-2016.
- 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.
- 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.
- Qiao M, Gan J and Tao Y Range Thresholding on Streams Proceedings of the 2016 International Conference on Management of Data, (571-582)
- Parakkat A and Muthuganapathy R Crawl through neighbors Proceedings of the Symposium on Geometry Processing, (177-186)
- 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)
- 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)
- 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.
- 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)
- 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.
- 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.
- 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)
- 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.
- 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)
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- (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.
- 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.
- 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)
- 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.
- 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)
- 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)
- 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.
- 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.
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- Jiang M, Tejada P and Wang H (2015). Quell, Theoretical Computer Science, 593:C, (70-78), Online publication date: 16-Aug-2015.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- 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.
- Angladon V, Gasparini S and Charvillat V The toulouse vanishing points dataset Proceedings of the 6th ACM Multimedia Systems Conference, (231-236)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- 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)
- (2015). Range search on tuples of points, Journal of Discrete Algorithms, 30:C, (1-12), Online publication date: 1-Jan-2015.
- 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)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- Camporesi C and Kallmann M Computing shortest path maps with GPU shaders Proceedings of the 7th International Conference on Motion in Games, (97-102)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- Kallmann M (2014). Dynamic and Robust Local Clearance Triangulations, ACM Transactions on Graphics, 33:5, (1-17), Online publication date: 23-Sep-2014.
- 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)
- 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.
- 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.
- Kallmann M and Kapadia M Navigation meshes and real-time dynamic planning for virtual worlds ACM SIGGRAPH 2014 Courses, (1-81)
- 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.
- 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)
- 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)
- 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)
- 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.
- Hoffmann M and Tóth C (2014). Vertex-Colored Encompassing Graphs, Graphs and Combinatorics, 30:4, (933-947), Online publication date: 1-Jul-2014.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- Cuong T CrowdRoute Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information, (9-14)
- 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)
- Hong I and Murray A Efficient wayfinding in complex environments Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science, (61-66)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- 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.
- 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)
- 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)
- 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.
- 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.
- 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.
- 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)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- Caron J and Mould D Partition of unity parametrics for texture synthesis Proceedings of Graphics Interface 2013, (173-179)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- 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.
- 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.
- 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.
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Chang C and Chao K (2012). Efficient algorithms for local ranking, Information Processing Letters, 112:13, (517-522), Online publication date: 1-Jul-2012.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- Curtis S, Snape J and Manocha D Way portals Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, (15-22)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- Schneider P DC proposal Proceedings of the 10th international conference on The semantic web - Volume Part II, (349-356)
- Jun J, Kim K, Heo J and Yoon S IRIW Proceedings of the 10th international conference on Digital-Forensics and Watermarking, (126-141)
- 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)
- Salzman O, Hemmer M, Raveh B and Halperin D Motion planning via manifold samples Proceedings of the 19th European conference on Algorithms, (493-505)
- 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)
- 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)
- 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)
- 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)
- Song S and Chen L (2011). Differential dependencies, ACM Transactions on Database Systems, 36:3, (1-41), Online publication date: 1-Aug-2011.
- 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.
- Rahmati Z and Zarei A Kinetic euclidean minimum spanning tree in the plane Proceedings of the 22nd international conference on Combinatorial Algorithms, (261-274)
- 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)
- 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.
- 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)
- 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)
- 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)
- Abu-Affash A On the euclidean bottleneck full Steiner tree problem Proceedings of the twenty-seventh annual symposium on Computational geometry, (433-439)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- Simonetto P, Archambault D, Auber D and Bourqui R ImPrEd Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization, (1071-1080)
- 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)
- 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.
- 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)
- 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)
- 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.
- 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)
- 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)
- 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.
- Lin K and Chen M Towards communication-efficient private location dependent queries Proceedings of the 2011 ACM Symposium on Applied Computing, (433-438)
- 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)
- 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)
- 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.
- 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.
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- Nielsen F and Nock R Skew jensen-bregman voronoi diagrams Transactions on Computational Science XIV, (102-128)
- Kopf J, Agrawala M, Bargeron D, Salesin D and Cohen M Automatic generation of destination maps ACM SIGGRAPH Asia 2010 papers, (1-12)
- 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)
- 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)
- 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.
- 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.
- 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)
- Kallmann M Navigation queries from triangular meshes Proceedings of the Third international conference on Motion in games, (230-241)
- 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)
- 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)
- 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)
- 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)
- 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.
- Stanley-Marbell P Sal/Svm Virtual Machines and Intermediate Languages, (1-10)
- 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)
- Polishchuk V and Vihavainen A Periodic multi-labeling of public transit lines Proceedings of the 6th international conference on Geographic information science, (175-188)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- Kallmann M Shortest paths with arbitrary clearance from navigation meshes Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (159-168)
- 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)
- 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.
- Stober S and Nürnberger A MusicGalaxy Proceedings of the 7th international conference on Exploring music contents, (273-302)
- 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)
- Millman D and Snoeyink J Computing planar Voronoi diagrams in double precision Proceedings of the twenty-sixth annual symposium on Computational geometry, (386-392)
- 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)
- Gudmundsson J and Morin P Planar visibility Proceedings of the twenty-sixth annual symposium on Computational geometry, (77-86)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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.
- 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)
- 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.
- Tsianos K, Halperin D, Kavraki L and Latombe J Robot algorithms Algorithms and theory of computation handbook, (4-4)
- Lee D Computational geometry II Algorithms and theory of computation handbook, (2-2)
- Lee D Computational geometry I Algorithms and theory of computation handbook, (1-1)
- 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.
- Xiao J, Fang T, Zhao P, Lhuillier M and Quan L Image-based street-side city modeling ACM SIGGRAPH Asia 2009 papers, (1-12)
- 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)
- 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.
- 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.
- 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.
- 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)
- 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)
- 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)
- 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)
- Guo S, Zhong Z and He T FIND Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, (253-266)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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)
- Pei L, Gu J and Wang Q MLGL Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing, (5528-5531)
- 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)
- 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.
- 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.
- 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)
- 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)
- 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.
- 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.
- Popov S, Georgiev I, Dimov R and Slusallek P Object partitioning considered harmful Proceedings of the Conference on High Performance Graphics 2009, (15-22)
- 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.
- 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.
- 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.
- 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.
- 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)
- Rustamov R, Lipman Y and Funkhouser T Interior distance using barycentric coordinates Proceedings of the Symposium on Geometry Processing, (1279-1288)
- Lambert N and Shoham Y Eliciting truthful answers to multiple-choice questions Proceedings of the 10th ACM conference on Electronic commerce, (109-118)
- 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.
- 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)
- Herbiet G and Bouvry P UrbiSim Proceedings of the Second international conference on Global Information Infrastructure Symposium, (373-378)
- 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)
- Frasca P, Carli R and Bullo F Multiagent coverage algorithms with gossip communication Proceedings of the 2009 conference on American Control Conference, (2228-2235)
- Tóth C Binary plane partitions for disjoint line segments Proceedings of the twenty-fifth annual symposium on Computational geometry, (71-79)
- 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)
- Abam M and de Berg M Kinetic spanners in Rd Proceedings of the twenty-fifth annual symposium on Computational geometry, (43-50)
- 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)
- Berg M and Hachenberger P Rotated-Box Trees Proceedings of the 8th International Symposium on Experimental Algorithms, (63-75)
- 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)
- 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)
- Trautmann H, Mehnen J and Naujoks B Pareto-dominance in noisy environments Proceedings of the Eleventh conference on Congress on Evolutionary Computation, (3119-3126)
- 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.
- Sung E and Potkonjak M Energy-aware post settings Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference, (2702-2707)
- 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.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- Martyn T (2009). Chaos and Graphics, Computers and Graphics, 33:1, (104-112), Online publication date: 1-Feb-2009.
- 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.
- 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.
- 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.
- 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.
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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)
- 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)
- 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)
- 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)
- Lagae A and Dutré P Accelerating ray tracing using constrained tetrahedralizations Proceedings of the Nineteenth Eurographics conference on Rendering, (1303-1312)
- 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)
- Caroli M and Teillaud M On the computation of 3d periodic triangulations Proceedings of the twenty-fourth annual symposium on Computational geometry, (222-223)
- Chazelle B and Mulzer W Markov incremental constructions Proceedings of the twenty-fourth annual symposium on Computational geometry, (156-163)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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.
- Aronov B, Asano T and Funke S Optimal triangulation with Steiner points Proceedings of the 18th international conference on Algorithms and computation, (681-691)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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.
- 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.
- 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)
- Wei X, Cai Y and Hong X Physical aware clock skew rescheduling Proceedings of the 17th ACM Great Lakes symposium on VLSI, (473-476)
- 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.
- 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)
- Š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)
- Š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)
- 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)
- 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.
- Chang Y (2006). A 2-Level TCAM Architecture for Ranges, IEEE Transactions on Computers, 55:12, (1614-1629), Online publication date: 1-Dec-2006.
- 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.
- 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)
- Šeda M Relaxation of roadmap methods of robot motion planning Proceedings of the 10th WSEAS international conference on Systems, (646-651)
- 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)
- 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)
- 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.
- Gupta P Algorithms for range-aggregate query problems involving geometric aggregation operations Proceedings of the 16th international conference on Algorithms and Computation, (892-901)
- 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.
- 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)
- 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)
- 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.
- 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)
- 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.
- 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.
- 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)
- Kavka C and Schoenauer M Voronoi diagrams based function identification Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI, (1089-1100)
- 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)
- Bespamyatnikh S Transforming pseudo-triangulations Proceedings of the 1st international conference on Computational science: PartI, (533-539)
- 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)
- 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)
- 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)
- 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)
- 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)
Index Terms
- Computational Geometry: Algorithms and Applications