{"entities":{"Q5091043":{"pageid":7120619,"ns":120,"title":"Item:Q5091043","lastrevid":100167290,"modified":"2026-06-05T21:32:26Z","type":"item","id":"Q5091043","labels":{"en":{"language":"en","value":"Point Location in Incremental Planar Subdivisions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561405"}},"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":"Q5091043$947D3ECA-631B-4478-A87D-7D279E6947C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1202f6e5e62994e65ca71addccc4b8e263e64ab3","datavalue":{"value":{"entity-type":"item","numeric-id":728491,"id":"Q728491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$60CBA99E-7F70-4793-8C36-AF5247A39EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091043$63D87A81-82A9-4A49-8905-34EA5B7BBB66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1e1fcd7493f93891e09bd2d220983cf45f77aa9","datavalue":{"value":"https://arxiv.org/abs/1809.10495","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091043$67E19158-CD5E-4A0F-A0A0-6F6F740AAB6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091043$DAFB0F42-366F-4402-9380-1815B089D1E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3832b234636e66caa98ab4f6bf73f7ff4cd4d04","datavalue":{"value":"7561405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091043$22CD38DA-457D-46F2-B374-D5414A9C50B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"054969b0349bfe1ae873a624aae6f84dfadca81d","datavalue":{"value":"dynamic point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091043$8058DC82-17FD-439E-8E4C-6F5CD2DC05DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45843371400a4a3530056dcfdfcc915030e19b42","datavalue":{"value":"general incremental planar subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091043$05393127-05AC-4DB4-8C73-88C1DBF00A51","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":"Q5091043$53F1BFCE-E079-441B-843D-ADD7D0A643BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1561ee028dd12be846b8a8bb5d1c8472e9bc38","datavalue":{"value":{"entity-type":"item","numeric-id":4314496,"id":"Q4314496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$09954D75-F374-48DE-8185-08B4A62C08C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$435DA550-586D-4CBF-837D-4605E9E641C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$428F3D3D-770F-4447-86CB-E4540C4217C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa8b228b088dec312fb80bc5f252153135ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$377D5FE4-9AD9-416E-9EA7-6D3EEB11517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ca089cc050b2ef1eb316fa83bcdbb4e3df4a5","datavalue":{"value":{"entity-type":"item","numeric-id":4875452,"id":"Q4875452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$54886924-BE15-49DC-BA7D-E1C49C0F5DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705527b0bbd6fcad940e9733f54880a60f936370","datavalue":{"value":{"entity-type":"item","numeric-id":4030353,"id":"Q4030353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$B2A31444-20B3-4112-9C6E-243170921B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$5CFDE966-83A4-4B5B-9FA4-141A048FA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480c7ae97ef49b98f5b2a792225d5278a97d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210167,"id":"Q4210167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$D3F2C431-1ED1-4B49-A2DA-A20FAB831C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fed7d2d9d4094cdda10bb753cf89ffe819e22b","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$9DFCABB8-2E52-434B-8659-0C4A1A92701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$E89F3109-9741-4D55-90F7-F0055B7D95D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd09d67fb248dd244e823f114f17ee86a2084d1","datavalue":{"value":{"entity-type":"item","numeric-id":5116523,"id":"Q5116523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$DAE1D554-77CC-493D-AE7D-174A6CFC1978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05fefc8450c8a7a4a5cff33aa5f5813813c84df","datavalue":{"value":{"entity-type":"item","numeric-id":4732115,"id":"Q4732115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091043$4762D54D-0A5F-4CE7-AC40-3235062F0612","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"036699db9f1b36364e871e822d8544b345b1ee1e","datavalue":{"value":"W2892688375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091043$04B2B5D9-4B6A-484F-9F55-5B97604E6D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb638300fe2eaac4fd40327effa61250494a4850","datavalue":{"value":{"text":"Point Location in Incremental Planar Subdivisions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091043$40FE6CD0-B218-4B94-9B48-58382E0697E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0724e99c4b0ae9fbde9de45971e1766567236bcc","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091043$E098A4D9-725C-4920-8477-B18F8ABA028E","rank":"normal"}],"P1643":[{"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":"ac8e5b4efa6760db1f7d2631d460e973770a5ca8","datavalue":{"value":{"amount":"+0.9608429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$20FE89AE-6EBD-48BF-BAD7-9E9D61ABCC1A","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":"5bff8f7197224fdbe3ef7920cbeb05954089d754","datavalue":{"value":{"amount":"+0.9169193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$F47F1544-9998-46A7-9298-DACB360674FE","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":"5bff8f7197224fdbe3ef7920cbeb05954089d754","datavalue":{"value":{"amount":"+0.9169193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$2485CC38-7A5D-4D12-87C8-C37602B73712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a16763ae41dbe134dc5f9877dc828dcce9f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":2912879,"id":"Q2912879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626033bd4247ad043f0f03b50f5d820a02c679d3","datavalue":{"value":{"amount":"+0.9052837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$B4EA639B-CFC4-40A0-96C6-1FBFB5656563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487222040cdc98f6b7c450dd6604cbbb536ffd91","datavalue":{"value":{"entity-type":"item","numeric-id":3348452,"id":"Q3348452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c06947eafec5981ece420fce0c619c5114df6f4","datavalue":{"value":{"amount":"+0.90031505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$9CDCD3EC-3ABF-463E-9C24-4226875C6BED","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":"ba652235d3ea05ad71e2441d12087a43f8b600ea","datavalue":{"value":{"amount":"+0.89595896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$AAB1AE12-79D3-4B39-A845-663012705D93","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":"ba652235d3ea05ad71e2441d12087a43f8b600ea","datavalue":{"value":{"amount":"+0.89595896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$A8980D93-2721-4F3B-9300-990F8A4BF2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de68f1b5e75861c7281430f6eda3affb5c9c7396","datavalue":{"value":{"entity-type":"item","numeric-id":5056154,"id":"Q5056154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0579355ab795f5326babd33163891585daab08d","datavalue":{"value":{"amount":"+0.89109826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$F201AEF1-BE89-426D-A933-E983431C4A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7911518c95e20034ef2df2dcf05b13753a1384a","datavalue":{"value":{"entity-type":"item","numeric-id":1209353,"id":"Q1209353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36010360dec80ad6e870b0e8b5c77884addce05c","datavalue":{"value":{"amount":"+0.88910276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$733FC0A3-1745-4D22-B908-4A179CB40989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73598f90d9dd55dc9fa85f68aeda2b285fcc721","datavalue":{"value":{"entity-type":"item","numeric-id":750176,"id":"Q750176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3e6e20c79df32ed2f0b05dfa5157c9187f6124","datavalue":{"value":{"amount":"+0.88156617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5091043$0A694B6D-8CA8-4C00-9F06-5E45B4179816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Point Location in Incremental Planar Subdivisions.","badges":[]}}}}}