{"entities":{"Q4732115":{"pageid":6761692,"ns":120,"title":"Item:Q4732115","lastrevid":49314745,"modified":"2026-01-06T23:01:13Z","type":"item","id":"Q4732115","labels":{"en":{"language":"en","value":"Fully Dynamic Point Location in a Monotone Subdivision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117859"}},"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":"Q4732115$548CAF32-7203-44E7-B1DC-E98956E45543","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72fdd24a065439066d69f200fbcc2c057462ca4d","datavalue":{"value":{"text":"Fully Dynamic Point Location in a Monotone Subdivision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4732115$6FC3D4A6-3B49-47FD-ADD6-AAE8739ED3D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"918d038afe6c8a749e98a8c7c3a3e8639869da48","datavalue":{"value":"0682.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732115$DDD5BE70-564E-402E-99B0-E411A273A272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"322aa3aac5b8876eda94e23a48753dc2f17e21a9","datavalue":{"value":"10.1137/0218056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732115$5A28A429-2DF1-4F83-81B7-E28A879C3472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732115$0065C027-08C7-45B3-89DF-A9855D28BD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732115$8CD81F4B-86B6-40A1-A102-C394A4853797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732115$1CF2F56C-B2DF-47D7-B87E-2FB3AA68FE86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4732115$21F707CD-1A75-4657-946B-4FE53AC28BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732115$CAE8C0A8-DA21-421D-80CD-65EA929EA9E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8461b5977e001e42c78ed39b18ee4b038ee409e5","datavalue":{"value":"4117859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732115$8186ECCE-B6C7-4238-A11A-1A5CCB467DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732115$401D7388-D063-4464-8D20-B5C0A2732A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a910455c56d0c7b2c4944f1a31902ea86c1efe28","datavalue":{"value":"monotone polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732115$92CEB9FC-5AC7-4A67-8A06-4A82171F85C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732115$43BE076A-42DD-420C-949D-CE3718E27B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732115$A8FAD1A6-6EA2-47D7-BF86-A92C612E61D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304478394170bcbc1be64054b228fa7c4b66371d","datavalue":{"value":"planar subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732115$37C56A08-4125-469E-9650-5C8CD3B9148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732115$515F3EF5-7C87-4C24-920E-03AEDA888F8B","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":"Q4732115$B050E090-A98E-4460-ABFD-9323750D86B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94157695ed15c86d368a2e8468a36b0c7bf5d43b","datavalue":{"value":"https://doi.org/10.1137/0218056","type":"string"},"datatype":"url"},"type":"statement","id":"Q4732115$3479A90D-ED36-418C-9971-BBB27AE13F9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7f7e9e4ac77b7e1c5b0fb154746bc6e61f264e6","datavalue":{"value":"W2017351109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732115$5C45E865-336A-4D17-8452-833F5CC6822B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47898425fc52560d700e70cd428d918181a2ac4e","datavalue":{"value":{"entity-type":"item","numeric-id":4314496,"id":"Q4314496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60cc912132e4fe5590e4ac936fbccccc7e373e9","datavalue":{"value":{"amount":"+0.9229052662849426","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":"Q4732115$2985A5BA-1E5A-4E39-B2EC-3F570C2B0DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12348c8906897667e59e7051fa444f4613819129","datavalue":{"value":{"entity-type":"item","numeric-id":4030353,"id":"Q4030353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963bcfb309eaeea26902841e67f349982d2c5257","datavalue":{"value":{"amount":"+0.922545850276947","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":"Q4732115$0BD0948C-5F4A-4B80-9F55-AF7B10063369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e8a050aa145b2ab064e83fa229b57484f4c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":4562277,"id":"Q4562277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2afc56cae056aa37a189b25211ccb02b7aa1d9","datavalue":{"value":{"amount":"+0.916600227355957","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":"Q4732115$03FB0B53-9F82-43FF-80ED-AAE02C99EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ce5544ed7d88f9be4241e7e034d4545ae76bec","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b968db7740153184dbef5ea08da06e744fd24f8","datavalue":{"value":{"amount":"+0.9163785576820374","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":"Q4732115$A33AEE35-2EF1-49DE-AE0C-BBFFCA836E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef95739e23710f790bbb032063a68ef8f1ab95b8","datavalue":{"value":{"entity-type":"item","numeric-id":5116523,"id":"Q5116523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5580c1caa3c8eff554ee8de8efbe5d00a5f618c","datavalue":{"value":{"amount":"+0.9140282273292542","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":"Q4732115$78D52669-C1CD-4869-AFB7-DE2B1C6CEC1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4732115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4732115"}}}}}