6437 search results - page 191 / 1288 » Parallel Algorithms for Arrangements |
120
click to vote
COMPGEOM
2000
ACM
15 years 6 months ago
2000
ACM
The purpose of this paper is to present a new method to design exact geometric predicates in algorithms dealing with curved objects such as circular arcs. We focus on the comparis...
138
click to vote
STOC
1995
ACM
15 years 6 months ago
1995
ACM
We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
125
click to vote
CCCG
2010
15 years 4 months ago
2010
We present a data structure for efficient axis-aligned orthogonal range search on a set of n lines in a bounded plane. The algorithm requires O(log n + k) time in the worst case t...
136
click to vote
CSREAESA
2006
15 years 4 months ago
2006
Modern processors have a small on-chip local memory for instructions. Usually it is in the form of a cache but in some cases it is an addressable memory. In the latter, the user is...
124
click to vote
NAACL
2003
15 years 4 months ago
2003
We present a novel system for automatically marking up text documents into XML and discuss the benefits of XML markup for intelligent information retrieval. The system uses the Se...