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
{"_id":"dPupR6XG4FtaqFMXZ","bibbaseid":"poveda-gould-oliveira-anewquickpointlocationalgorithm-2004","downloads":0,"creationDate":"2016-03-30T10:10:37.996Z","title":"A new quick point location algorithm","author_short":["Poveda, J.","Gould, M.","Oliveira, A."],"year":2004,"bibtype":"inProceedings","biburl":null,"bibdata":{"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\npoint location problem and for the more specific problem of\npoint-in-polygon determination. Previous approaches to this problem are\npresented in the first sections of this paper. In the remainder of the\npaper, we present a new quick location algorithm based on a quaternary\npartition of the space, as well as its associated cost and data\nstructures.","bibtype":"inProceedings","author":"Poveda, J and Gould, M and Oliveira, A","booktitle":"CONCEPTUAL MODELING FOR ADVANCED APPLICATION DOMAINS, PROCEEDINGS","bibtex":"@inProceedings{\n title = {A new quick point location algorithm},\n type = {inProceedings},\n year = {2004},\n identifiers = {[object Object]},\n pages = {184-194},\n volume = {3289},\n publisher = {SPRINGER-VERLAG BERLIN},\n city = {HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY},\n 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},\n series = {Lecture Notes in Computer Science},\n editors = {[object Object]},\n id = {09e1fa60-b622-35b2-94c9-d6324397c7a5},\n created = {2016-03-16T14:53:59.000Z},\n file_attached = {false},\n profile_id = {0a9a0ca7-e30a-305c-9a1e-1cc541ed5c45},\n group_id = {378eded2-9912-3700-bd6d-56be53368f0b},\n last_modified = {2016-03-16T14:54:11.000Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {ISI:000225684500016},\n source_type = {inproceedings},\n user_context = {Article; Proceedings Paper},\n 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},\n abstract = {We present a new quick algorithm for the solution of the well-known\npoint location problem and for the more specific problem of\npoint-in-polygon determination. Previous approaches to this problem are\npresented in the first sections of this paper. In the remainder of the\npaper, we present a new quick location algorithm based on a quaternary\npartition of the space, as well as its associated cost and data\nstructures.},\n bibtype = {inProceedings},\n author = {Poveda, J and Gould, M and Oliveira, A},\n booktitle = {CONCEPTUAL MODELING FOR ADVANCED APPLICATION DOMAINS, PROCEEDINGS}\n}","author_short":["Poveda, J.","Gould, M.","Oliveira, A."],"bibbaseid":"poveda-gould-oliveira-anewquickpointlocationalgorithm-2004","role":"author","urls":{},"downloads":0},"search_terms":["new","quick","point","location","algorithm","poveda","gould","oliveira"],"keywords":[],"authorIDs":[]}