{"entities":{"Q3738618":{"pageid":5768524,"ns":120,"title":"Item:Q3738618","lastrevid":50884682,"modified":"2026-01-15T14:12:10Z","type":"item","id":"Q3738618","labels":{"en":{"language":"en","value":"Optimal Point Location in a Monotone Subdivision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972253"}},"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":"Q3738618$8CC37126-E25E-461F-ADD9-B5119408E69E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7a78f3cb6f138e0b73b6a42235d8ce00d854c58","datavalue":{"value":{"text":"Optimal Point Location in a Monotone Subdivision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3738618$A4A86BC5-E841-4244-A17A-F2C01BFE416F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83dc12a8589b3fa0f1c366aa784b6785b8cb055a","datavalue":{"value":"0602.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$219479CC-E78F-4BB1-A777-299B9685F0BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c02250443e2d22fd8407b6b6741e64c93d69ebc2","datavalue":{"value":"10.1137/0215023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$6D166DA0-D99A-40F1-AAD6-9F2C71133C6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9a7b1738fd4f610341fa22d8440049a45c6a324","datavalue":{"value":{"entity-type":"item","numeric-id":291356,"id":"Q291356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3738618$9A5D0693-5AA4-4303-AF7E-4455663BEE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3738618$7ADA2B4B-5761-41B2-9DEC-74C374E5FBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3738618$0884F180-D89D-40E7-8E72-206B6701D591","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":"Q3738618$4F821ABF-634D-4B4A-B42D-C89B505069D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3738618$D1051DBD-5616-4A26-9C73-054E170CE36D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"712dfb53958e4bcac1080d3701833339d92832a0","datavalue":{"value":"https://semanticscholar.org/paper/72bdfb3f267ecaf1087a5acfa1b266b285ac429b","type":"string"},"datatype":"url"},"type":"statement","id":"Q3738618$A101ABA3-2BDC-4CAD-962F-52CAC8A8F231","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$FA0EFFC1-5B7D-402C-9FD1-C21A80336952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$149974E0-DD22-4515-A425-58286054BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$AFC51541-1AF8-4651-9779-F9BE32C0710A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832b830c03bd5f9d9fd0c016ac319933f9ba9e6e","datavalue":{"value":"3972253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$505C9959-82FC-4914-9949-260BE1366601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9b528f32adaf83d5b66b8c437e5c4d98022b92","datavalue":{"value":"monotone polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738618$2DB0ED04-75B0-49FF-92FF-764992CFA844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738618$47034B2E-720C-40AB-9458-591753F29660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f95bdbac8b87ab5595d8da631ab421108cd928d","datavalue":{"value":"graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738618$2B57F081-91C7-4952-95B2-8678BC8F4BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbdfe6f93324dfa489be2ce2c362bf6cd19ee2dd","datavalue":{"value":"hit detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738618$28D26E19-469D-4A25-AF70-5BED4115F509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738618$F61D585E-3A28-42F6-8A67-E262AC0E7919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fbf51a356242450360e482a3eb22017ca73cfb","datavalue":{"value":"layered dag","type":"string"},"datatype":"string"},"type":"statement","id":"Q3738618$D82D63D4-01C7-46EE-B3B9-D4AE0C0A3D8B","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":"Q3738618$4F10AD60-8385-4B7A-B5D8-093470A638D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"efdadd0eabde7d04919a7c4659aade9f077caff0","datavalue":{"value":"Q56288796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$31E188CE-5634-483A-AAD9-9D7347A469CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79b43115446ae20f0d186f6865f779aa1b6339bb","datavalue":{"value":"W2132026455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$F2EF9B62-F309-470F-895C-D06B53F0A8DA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ef72474303f54d7e5e4e070ed57173377381654f","datavalue":{"value":"journals/siamcomp/EdelsbrunnerGS86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3738618$2C616D44-3983-46A9-BF5D-CB11E8B49B30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a46146c4642ef58c8e0128d05b41f65abace5f","datavalue":{"value":{"entity-type":"item","numeric-id":4732115,"id":"Q4732115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0224e613fd480b836d055766c24107c0ca2cc8","datavalue":{"value":{"amount":"+0.91535056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$EBC08F81-FF4F-4FA9-A751-F0EB3E16761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef46cb706db82c3b5ba2dddfe1531cc3b39b504","datavalue":{"value":{"entity-type":"item","numeric-id":5091043,"id":"Q5091043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd88dc2afc18d700c01131d152da1a8f1ee893fb","datavalue":{"value":{"amount":"+0.8801091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$F44BDD7B-5DA8-4E12-B4D0-D353BD8664E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa6005b4d741242bf4007bd2ef7f360d5433882","datavalue":{"value":{"entity-type":"item","numeric-id":3459845,"id":"Q3459845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993a444f79ef001650e798dcdc4e970c82da7f09","datavalue":{"value":{"amount":"+0.8778069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$2A41B770-72CC-40D8-89A2-F6DBB9BE5F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af0aa7f0ac63a5402f0e6f82df56c79ae9a0438","datavalue":{"value":{"entity-type":"item","numeric-id":5370568,"id":"Q5370568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993a444f79ef001650e798dcdc4e970c82da7f09","datavalue":{"value":{"amount":"+0.8778069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$4C7C7ED9-A472-4FDF-ADF5-FF5F2E5237B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f921f1dcb93e6998259012108dd968d1c00e0f","datavalue":{"value":{"entity-type":"item","numeric-id":2768317,"id":"Q2768317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29abede5d7bcb27b82402def86466ad0973b4672","datavalue":{"value":{"amount":"+0.87754476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$F0EDD22E-5EAE-4866-9C18-F3BF9EE3B6B9","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":"88d65d6a03fa9b23fbab70f74baa1db7ca3ec046","datavalue":{"value":{"amount":"+0.8754614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$189B96DB-F617-4AA6-A50C-BD33B764D2C8","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":"4618aff638df0721f56f0b580f9dc6ed1e84a001","datavalue":{"value":{"amount":"+0.86530733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$89550EDA-2FD3-4125-86D6-D91260D2F06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0ed2e124a03dccfe7e4d266a96aea7bd4ecf4d","datavalue":{"value":{"entity-type":"item","numeric-id":4252266,"id":"Q4252266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4a6f77940595e28fd011776fc49b01bbb4d4ac","datavalue":{"value":{"amount":"+0.8552093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$05DDF16A-5EC7-4976-9EF6-65C1215F8589","rank":"normal"},{"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":"e1038f5726527494e1082d2351aa6ec687404fba","datavalue":{"value":{"amount":"+0.854286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$052F3558-7964-4720-A1DF-297E1C82DC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108d89e7dfa798a71b3e9bddaf3eec58017e9182","datavalue":{"value":{"entity-type":"item","numeric-id":4763412,"id":"Q4763412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1038f5726527494e1082d2351aa6ec687404fba","datavalue":{"value":{"amount":"+0.854286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3738618$14AFF44F-169C-4600-83B0-9DE6DB8AD116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3738618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3738618"}}}}}