Search results

2002-07-08 Paper Reporting curve segment intersections using restricted predicates 2001-03-25 Paper Random Sampling, Halfspace Range Reporting, and Construction...

schemes 2002-03-03 Paper Intersection reporting on two collections of disjoint sets 2000-01-05 Paper A CONVEX HULL ALGORITHM FOR POINTS WITH APPROXIMATELY...

2002-06-05 Paper The space-optimal version of a known rectangle enclosure reporting algorithm 1998-07-23 Paper...

Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model 2014-08-07 Paper Orthogonal Range Reporting in Three and Higher Dimensions...

deterministic algorithm 1990-01-01 Paper Partitioning arrangements of lines. II: Applications 1990-01-01 Paper Red-Blue Intersection Detection Algorithms, with...

dynamic algorithms for k-point clustering problems 2023-01-18 Paper Further results on generalized intersection searching problems: Counting, reporting, and...

geometric intersection graphs 2024-09-12 Paper 4D range reporting in the pointer machine model in almost-optimal time 2024-05-14 Paper Generic Techniques...

motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space 1990-01-01 Paper Red-Blue Intersection Detection Algorithms, with Applications...

Programming 2006-01-10 Paper Algorithms and Computation 2005-12-22 Paper Algorithm Theory - SWAT 2004 2005-09-07 Paper Algorithm Theory - SWAT 2004 2005-09-07...

discrepancy 2020-02-24 Paper A tail estimate for Mulmuley's segment intersection algorithm 2019-12-04 Paper Computing all maps into a sphere 2019-05-10 Paper...

2007-06-26 Paper IMMOBILIZING HINGED POLYGONS 2007-03-21 Paper An intersection-sensitive algorithm for snap rounding 2007-02-19 Paper TSP with neighborhoods of...

Graph Drawings with k Vertices per Face 2024-05-03 Paper Output-sensitive reporting of disjoint paths (extended abstract) 2024-01-29 Paper https://portal.mardi4nfdi...

de/entity/Q4252023 2000-03-13 Paper Intersection reporting on two collections of disjoint sets 2000-01-05 Paper An optimal algorithm for decomposing a window into...

2024-05-14 Paper Approximation algorithms for maximum matchings in geometric intersection graphs 2024-05-14 Paper Fast Algorithms for Geometric Consensuses...

Paper Balanced-Replication Algorithms for Distribution Trees 2005-02-21 Paper Nearest common ancestors: a survey and a new algorithm for a distributed environment...

kinetic convex hulls 2007-03-15 Paper An intersection-sensitive algorithm for snap rounding 2007-02-19 Paper Algorithms and Computation 2006-11-14 Paper FSTTCS...

Traveling Salesman Problem: A New Genetic Algorithm Approach 2007-05-21 Paper The open vehicle routing problem: algorithms, large-scale test problems, and computational...

theorem 1985-01-01 Paper A fast algorithm for the Boolean masking problem 1985-01-01 Paper A worst-case efficient algorithm for hidden-line elimination† 1985-01-01...

2015-11-18 Paper An optimal minimum spanning tree algorithm 2015-10-30 Paper Dynamic set intersection 2015-10-30 Paper Sensitivity analysis of minimum spanning...

I/O-efficient algorithms on triangle listing and counting 2021-11-25 Paper On the hardness and approximation of Euclidean DBSCAN 2021-11-25 Paper Intersection joins...