A new quick point location algorithm. Poveda, J., Gould, M., & Oliveira, A. In CONCEPTUAL MODELING FOR ADVANCED APPLICATION DOMAINS, PROCEEDINGS, volume 3289, of Lecture Notes in Computer Science, pages 184-194, 2004. SPRINGER-VERLAG BERLIN.
abstract   bibtex   
We present a new quick algorithm for the solution of the well-known point location problem and for the more specific problem of point-in-polygon determination. Previous approaches to this problem are presented in the first sections of this paper. In the remainder of the paper, we present a new quick location algorithm based on a quaternary partition of the space, as well as its associated cost and data structures.
@inProceedings{
 title = {A new quick point location algorithm},
 type = {inProceedings},
 year = {2004},
 identifiers = {[object Object]},
 pages = {184-194},
 volume = {3289},
 publisher = {SPRINGER-VERLAG BERLIN},
 city = {HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY},
 institution = {Fudan Univ China; Natl Univ Singapore; Database Soc China Comp Federat; ACM SIGMOD; ACM SIGMIS; Natl Nat Sci Fdn China; ER Inst; K C Wong Educ Fdn; IBM China Co Ltd; Shanghai Baosight Software Co Ltd; Digital Policy Management Assoc Korea},
 series = {Lecture Notes in Computer Science},
 editors = {[object Object]},
 id = {09e1fa60-b622-35b2-94c9-d6324397c7a5},
 created = {2016-03-16T14:53:59.000Z},
 file_attached = {false},
 profile_id = {0a9a0ca7-e30a-305c-9a1e-1cc541ed5c45},
 group_id = {378eded2-9912-3700-bd6d-56be53368f0b},
 last_modified = {2016-03-16T14:54:11.000Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {ISI:000225684500016},
 source_type = {inproceedings},
 user_context = {Article; Proceedings Paper},
 notes = {ER 2004 Workshops held in Conjunction with the 23rd International<br/>Conference on Conceptual Modeling, Shanghai, PEOPLES R CHINA, NOV 08-12,<br/>2004},
 abstract = {We present a new quick algorithm for the solution of the well-known
point location problem and for the more specific problem of
point-in-polygon determination. Previous approaches to this problem are
presented in the first sections of this paper. In the remainder of the
paper, we present a new quick location algorithm based on a quaternary
partition of the space, as well as its associated cost and data
structures.},
 bibtype = {inProceedings},
 author = {Poveda, J and Gould, M and Oliveira, A},
 booktitle = {CONCEPTUAL MODELING FOR ADVANCED APPLICATION DOMAINS, PROCEEDINGS}
}

Downloads: 0