Mark H. Overmars. Computational geometry on a grid: An overview. In Theoretical Foundations of Computer Graphics and CAD, R. A. Earnshaw, Ed., vol. F40 of NATO ASI, pages 167--184. Springer-Verlag, 1988. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Efficient dynamic method-lookup for object oriented languages .. - Ferragina, al. (1996) (4 citations) (Correct)
....the node pointed to by p, that is, it suffices to answer Stab(i) in S c where i is the left (or, right) endpoint of the interval at the node pointed to by p. The stabbing problem can be solved using a number of well known data structures such as interval tree [8] segment tree [2] interval trie [15], etc. see [3] for an excellent survey) However, these data structures were designed for handling the more general situation in which the intervals are not necessarily nested, and they possibly share endpoints. Thus they give weak bounds (that is, only comparable to the bounds in Table 2) for ....
....more general situation in which the intervals are not necessarily nested, and they possibly share endpoints. Thus they give weak bounds (that is, only comparable to the bounds in Table 2) for our constrained problem. Our bounds are achieved by adopting the interval trie structure due to Overmars [15]. At the high level, our problem divides into subproblems much the same way as the general stabbing problem in [15] However, because of our specialties, the subproblems can be represented by an appropriate sample of intervals. We develop a bucketing strategy that deterministically maintains ....
[Article contains additional citation context not shown here]
M. H. Overmars. Computational geometry on a grid: an overview, NATO ASI Series, vol. F40, 167--184, 1988.
Virtual Reality in Assembly Simulation - Collision Detection.. - Zachmann (2000) (Correct)
No context found.
Mark H. Overmars. Computational geometry on a grid: An overview. In Theoretical Foundations of Computer Graphics and CAD, R. A. Earnshaw, Ed., vol. F40 of NATO ASI, pages 167--184. Springer-Verlag, 1988.
Multi-Method Dispatching: A Geometric Approach with.. - Ferragina.. (1999) (3 citations) (Correct)
No context found.
M. H. Overmars. Computational geometry on a grid: an overview, NATO ASI Series, vol. F40, 167--184, 1988.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC