676 search results - page 11 / 136 » A Search-Free Intersection Algorithm |
MOC
1998
13 years 9 months ago
1998
Abstract. A sweep-plane algorithm of Lawrence for convex polytope computation is adapted to generate random tuples on simple polytopes. In our method an affine hyperplane is swept ...
SMI
1999
IEEE
14 years 2 months ago
1999
IEEE
We present efficient and robust algorithms for intersecting a freeform surface with a ringed surface or a ruled surface. A ringed surface is given as a one-parameter family of cir...
GIS
2008
ACM
13 years 11 months ago
2008
ACM
The road network is one of the most important types of information on raster maps. In particular, the set of road intersection templates, which consists of the road intersection p...
SODA
1993
ACM
13 years 11 months ago
1993
ACM
FOCS
2006
IEEE
14 years 3 months ago
2006
IEEE
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...