{"entities":{"Q3709910":{"pageid":5739816,"ns":120,"title":"Item:Q3709910","lastrevid":90891428,"modified":"2026-06-04T21:41:54Z","type":"item","id":"Q3709910","labels":{"en":{"language":"en","value":"Direct dynamic structures for some line segment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3938580"}},"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":"Q3709910$1B176291-2410-43E9-82F3-5567771F4929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c44e4eb0c6b21d7e4b2603a0bb608864a6fd9629","datavalue":{"value":{"text":"Direct dynamic structures for some line segment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3709910$0CCED56C-DFC4-4DF4-BA1D-FF3F972F3450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea91aa05f0999ededed69c15eaab5f450df3e547","datavalue":{"value":"0585.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709910$9107E38E-E407-438E-AD15-AC8E9B00F7D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"385715c9ba7560c71f7e04afbeb95c9ccbc23b3c","datavalue":{"value":"10.1016/0734-189X(83)90111-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709910$83E7F47B-57A4-4DCC-A834-F17E7D291624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6160b1afa79a7d6f2e719b560caa692a1b0be9","datavalue":{"value":{"entity-type":"item","numeric-id":876701,"id":"Q876701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709910$1092F2C3-2B9B-4D0E-A7D1-5D5AEA985DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709910$3E05B1E8-6321-4E5D-B91A-F73AA2F4E462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709910$5F951B3A-7D54-4E8A-A24B-83F4C6FD335D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"04262834e736b27371e0344dff052b11c82cc255","datavalue":{"value":{"entity-type":"item","numeric-id":113150,"id":"Q113150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709910$7E7DF04E-21AC-430E-B9E9-9EB21CD05BB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3709910$008230B7-0031-4D00-82FD-252466549781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709910$CC4F7DFA-F9BD-4E8F-96E7-211E4D11F592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504b06fd6867861198cf2d6bc86f83faa55b2bc9","datavalue":{"value":"3938580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709910$27151D35-E368-462A-93B1-B7867FA624B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88dded3aab312f51b47a0cced93dbe148bc3bb00","datavalue":{"value":"dynamic problems in computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$EA9B22EF-33F0-47E8-9837-091B41FA0F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69e6f0eeacf338a92dd09271a868ecfdf42933e","datavalue":{"value":"overlapping lines in a","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$8AD19178-6E85-438A-847A-5F29660C6F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfda2f5daaef78a46d0320f3315aa1e97bcc56d1","datavalue":{"value":"dynamical environment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$3D52BF86-6E15-4212-B4F3-539E0C11FC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$E5B8A18F-7376-4BC5-B277-A52C34A75C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace592c864e8049d71f2971c13300eb523f35d40","datavalue":{"value":"dynamic binary tree structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$F2CDA049-ED8A-4848-967C-E05768ACD893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"204ec06a742963eec55bac70698ac68ae86e0986","datavalue":{"value":"updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$D61BD420-7692-42BF-BDC4-8ECDD051A127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6889798694b558e619c4ff17e0b9fa816d84075","datavalue":{"value":"querying","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$29501411-DC44-4551-B75E-53900493E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$45AA3BEF-1A95-48D1-8538-6076FEC0B935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709910$1AA70DD3-A889-4157-8E64-2BDE032704C4","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":"Q3709910$F45F3FB2-18A7-4897-A59A-63AB5BD25A74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ea9515f1d39961e396245b2ab2cea85b0d16ea7","datavalue":{"value":"https://doi.org/10.1016/0734-189x(83)90111-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3709910$AE3F1FE2-8B8C-4A3C-824D-91270C5D3648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8da5ce9e6c010f988bb94348e81a371c39e7e433","datavalue":{"value":"W2082491533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709910$9AC6FE16-3E33-4C8D-961D-6C031C7B6A84","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":"4494284793211c2604aed4937ecae964b99ffa98","datavalue":{"value":{"amount":"+0.7970918416976929","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":"Q3709910$08D3101A-F1F7-4DCC-B429-E0DAFEDFD1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cc3853a0e4c9f123458c0086149b78f447fd9","datavalue":{"value":{"entity-type":"item","numeric-id":911289,"id":"Q911289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5054fabba926ca8d6cd5f84c69acd0bf8d7f50","datavalue":{"value":{"amount":"+0.7947765588760376","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":"Q3709910$DF734538-A36F-4083-88A8-FA11081E0335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f62215b9e678b830a8684247efcccf239195324","datavalue":{"value":{"entity-type":"item","numeric-id":1065550,"id":"Q1065550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0b6d675a59190f1b9f107a9e3e888251135b11","datavalue":{"value":{"amount":"+0.793450653553009","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":"Q3709910$B4C2F33D-513E-4ECE-8A53-16BC1E1D98DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e3dbb25f39aa63b50616878aa770420998559a","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2551f67ceeed232796305f0f4ef440075f42d1dc","datavalue":{"value":{"amount":"+0.7915629148483276","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":"Q3709910$F9D4A210-C9D6-4377-9CEE-CEE828C79B86","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":"602baa25417e13884927560666a9bc64a7969d3b","datavalue":{"value":{"amount":"+0.7852094769477844","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":"Q3709910$18A6235B-3EFD-45D9-B6C3-43CBA5D9C5D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Direct dynamic structures for some line segment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Direct_dynamic_structures_for_some_line_segment_problems"}}}}}