{"entities":{"Q1262147":{"pageid":1272897,"ns":120,"title":"Item:Q1262147","lastrevid":68323218,"modified":"2026-04-12T22:56:21Z","type":"item","id":"Q1262147","labels":{"en":{"language":"en","value":"Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4123331"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$6ED776E5-46B0-4EB0-8992-0C5ED7EE27A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b5659ed0c088723592430249036b8d221df0128","datavalue":{"value":{"text":"Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262147$674464A1-1DFF-44FA-A76F-7020B7889777","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb99b5483da3a39f259146c4918648fed43550e2","datavalue":{"value":"0685.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$0304A1D3-B04D-43A9-9C1C-68E3E4FC829C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52ea63df8938c86249358868e02b27712561e07e","datavalue":{"value":"10.1007/BF01840388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$8AA55615-35DE-43ED-90ED-F596FC3475A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"344deded3989f0f7504841f4330b9dcb01950215","datavalue":{"value":{"entity-type":"item","numeric-id":1262145,"id":"Q1262145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$AFB98006-CF07-4A93-9AE7-7AED0CB644F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8f9ae2c8e7688fb664db2e624732ddf1a8713c","datavalue":{"value":{"entity-type":"item","numeric-id":1171388,"id":"Q1171388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$4183DDF5-BDC7-44AF-9906-BB74E0B0361A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$30B51C3F-E7DA-4828-A2A7-908537781238","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1262147$D8971F91-39A8-455D-B49A-2D10BC7A4CC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb759e9605974569786f7b7c601c15ad5ca874ec","datavalue":{"value":"The authors deal with location problems (where preprocessing is not allowed) arising in computational geometry. The problem is attacked from various viewpoints and in overall summary it represents an interesting contribution with application namely in geometric database systems. Powerful divide-and-conquer and plane-sweep techniques are tailor-made, generalized and compared. Internal versions (relying on internal memory only), internal versions running in sublinear space, as well as external versions (that uses only constant amount of internal memory) of algorithms are also discussed. The paper is well-written.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$390A34BC-3402-44FB-ACF8-3D93A2999F8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$15DE520E-C7B0-44D9-8619-683A60EF014E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$F819AC51-8102-4F97-8845-5AE397AFCD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$D27C88A2-07D6-4D96-91CE-CC12A6CAB4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$D94631D6-46B3-40DA-BA40-DC273A1D85E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$BB190D62-35FC-48C6-9DF2-492E4B890718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$6328FA2F-0D23-4347-B3F6-6B08EA4F1510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$4CC81F7B-60D3-45E9-AD28-D9069AC2E985","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d0a9c6a472b619e3fddde7ff482612c281814d8","datavalue":{"value":"4123331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$1BF0DA60-7CCF-4EE1-9830-556710433E8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$4AA795B1-4502-4E0E-A761-AE5D24014545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98dc2eed6378aa9c9d830839eff64ac891c4bdb","datavalue":{"value":"planar subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$BBD311CF-EDB8-45B7-9D5B-7EC7CFD1B0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b706176e4cad7bd27cf1a543b3e115870ca4f7e","datavalue":{"value":"georelational algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$F47455BD-94DA-4127-BD2A-678D4E93A714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$791BAB69-01C4-4B35-9D0A-45BA75DC3DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33894ebc9e230a37d596c9474165fc1753f62f07","datavalue":{"value":"geometric database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$F306E5B7-688C-476E-B1EB-31423607C75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$24F59D90-EB34-49E2-86CF-447DED87AA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751bd6eb4d9b999ef446c28bcda1a90b6edd1673","datavalue":{"value":"plane-sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262147$3EBFA635-AF4F-4C99-A99A-30EBE5E37468","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$2FBC6E0F-4FCA-4A5C-8880-406109DEC1C7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$A3F02036-BE5C-4F8D-B904-A7BE4D48277D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$EBEBDA86-F5ED-422C-BAC0-A0B77B8FEDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c480d30e3812abd30860c8a15eb955037461500","datavalue":{"value":{"entity-type":"item","numeric-id":3742729,"id":"Q3742729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$E5E268D1-D822-4BCC-9AF2-D84BA8AC3218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a59ded045c744d8e2a32d58157cee16c5fd0072","datavalue":{"value":{"entity-type":"item","numeric-id":3853109,"id":"Q3853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$A76C9DAD-D13C-4DDD-9780-419C5A0D7D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13f2ff759bf0a1f3125e9a629e6a5c6d8aa719","datavalue":{"value":{"entity-type":"item","numeric-id":3659159,"id":"Q3659159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$A9606DA0-D650-4B38-B09B-22B4F6203866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$218F9D32-6D6B-4EEF-8A48-EB167B774B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$E617D490-9059-4804-80A0-4845E6A96DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf99ff7f96911f7a918510092e288781260305","datavalue":{"value":{"entity-type":"item","numeric-id":790614,"id":"Q790614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$B05FEDA0-34C0-4B01-A5AB-E00776D0A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0977152630c2f182fb88a88b1c33fa60cc63fd","datavalue":{"value":{"entity-type":"item","numeric-id":3802611,"id":"Q3802611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$FAAA825D-6553-4670-B6CD-6C644843EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecda101e51d322613f4db70b5a0ae0d50c4c069","datavalue":{"value":{"entity-type":"item","numeric-id":3811765,"id":"Q3811765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$0B4AB62D-BE8D-4236-B9EC-094FEB59DDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f83f527976b6e26975c791d4b601e92aa2203d","datavalue":{"value":{"entity-type":"item","numeric-id":1098308,"id":"Q1098308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$B4C5A49C-237B-4001-904E-9E25364DEFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802c9c8693bad2c21286f8d3eae6b5e1f4e7123f","datavalue":{"value":{"entity-type":"item","numeric-id":3323293,"id":"Q3323293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$9658DC50-9D76-4BD4-95D2-4EBCDA57151E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$4297C40A-FCB2-4D77-8D4F-E9183DB112E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0ad7d3fdc5428b5e67b4998be53d6d9981292d","datavalue":{"value":{"entity-type":"item","numeric-id":3948587,"id":"Q3948587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$7CA07E99-1014-4107-8F9F-0F310CAE425D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$D2E4298C-6DAE-4222-8E0A-0276F951E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be31cf64db6518ed5535ba9b1440297774588a8e","datavalue":{"value":{"entity-type":"item","numeric-id":3854625,"id":"Q3854625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$C356590B-5FB1-42EC-867B-B06869E8F1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262147$1B4EE18A-8DB7-419E-9BA0-AF1801EE77B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e31394d3b251b68af613bacc344a82fea2f76d","datavalue":{"value":"https://doi.org/10.1007/bf01840388","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262147$79067A3F-740B-4F24-B80A-2E3E52296173","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce8af596d53775d61a7f06577933edcb7625e3ab","datavalue":{"value":"W2057267186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262147$98DA8CCB-F3CD-48DB-B8BA-DFA717EE7578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a12f1cfa9149ca844932ce6a118bcca1745c1d","datavalue":{"value":{"entity-type":"item","numeric-id":3813290,"id":"Q3813290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c581f58e1f7fd3ece50753b65188c4637dacaa5","datavalue":{"value":{"amount":"+0.9255316257476808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1262147$E4B2D14D-5B62-42FF-BE02-268DE1CE48B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ff0366826b39e68a8f970600227cae68cf0392","datavalue":{"value":{"entity-type":"item","numeric-id":4401020,"id":"Q4401020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d4d26c021454a19e1efaba99d4eba1439d6e8d","datavalue":{"value":{"amount":"+0.7705952525138855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1262147$2DAAE280-1FA1-4615-9E4C-0700C0F222D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f165452746ca32a4480eec7c3de1d074c5640068","datavalue":{"value":{"entity-type":"item","numeric-id":4250238,"id":"Q4250238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d4d26c021454a19e1efaba99d4eba1439d6e8d","datavalue":{"value":{"amount":"+0.7705952525138855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1262147$5958E886-9A05-46F6-927A-78B8F05403EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e7fc887a9657da5ebab4e75c59c8ed2e2ffe3c","datavalue":{"value":{"entity-type":"item","numeric-id":1824391,"id":"Q1824391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42190a26453bfbadb7e77b3890b42af7abdf328","datavalue":{"value":{"amount":"+0.7650629281997681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1262147$AD466AEA-1131-490B-A57A-F02993E3C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa181142e731d15e020dbe9eda8f21f6ce2e3cf","datavalue":{"value":{"entity-type":"item","numeric-id":5463434,"id":"Q5463434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50806325ceee0ff75078c686ff2fb10c54772f6b","datavalue":{"value":{"amount":"+0.761454701423645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1262147$B5C16FA0-5E05-410C-AE6D-ACF929020756","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Internal and external algorithms for the point-in-regions problem - the INSIDE join of georelational algebra","badges":[]}}}}}