Maintenance of configurations in the plane

Journal of Computer and System Sciences

Volumn 23, Issue 2, 1981, Pages 166-204

  Overmars, Mark H ^a   van Leeuwen, Jan ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - SUBROUTINES; DATA PROCESSING - DATA STRUCTURES;

COMPUTER GRAPHICS;

EID: 0019625505     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/0022-0000(81)90012-X     Document Type: Article

References (32)

1. The ordering of multivariate data (with discussion)
2. Decomposable searching problems
3. Divide and conquer for linear expected time
4. A Problem in Multivariate Statistics: Algorithm, Data Structure and Applications
5. Time bounds for selection
6. Fast Intersection of Halfspaces
7. Detection is easier than computation
8. A new convex hull algorithm for planar sets
9. A new convex hull algorithm for planar sets
10. An efficient algorithm for determining the convex hull of a finite planar set
11. Convex hulls in the analysis of bivariate data
12. Constructing the convex hull of a set of points in the plane
13. Robust statistics a review
14. On the identification of the convex hull of a finite set of points in the plane
15. On finding the maxima of a set of vectors
16. An optimal algorithm for finding the kernel of a polygon
17. A Transformation for Adding Range Restriction Capability to Dynamic Data Structures for Decomposable Searching Problems
18. Dynamically maintaining configurations in the plane
19. An optimal real-time algorithm for planar convex hulls
20. Convex hulls of finite sets of points in two and three dimensions
21. Transforming static data structures to dynamic structures
22. Geometric complexity
23. Geometry and Statistics: problems at the interface
24. Computational Geometry
25. Geometric intersection problems
26. Geometry and Statistics: problems at the interface
27. On the Ω(n log n) lowerbound for convex hull and maximal vector determination
28. A Lower Bound to Finding Convex Hulls