{"entities":{"Q1175783":{"pageid":1186532,"ns":120,"title":"Item:Q1175783","lastrevid":66433053,"modified":"2026-04-12T10:02:47Z","type":"item","id":"Q1175783","labels":{"en":{"language":"en","value":"Ordered stabbing of pairwise disjoint convex sets in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14594"}},"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":"Q1175783$3A1A5DF1-4726-48AC-AC75-C0517AB3B97D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20389e91345e50b3e8c3f205b0adfcde81ae4587","datavalue":{"value":{"text":"Ordered stabbing of pairwise disjoint convex sets in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175783$AFC2B346-4AF8-4A61-8721-EE9B1744DD8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94cf748fc42be2b1e91136c6dad9b241bd2a0304","datavalue":{"value":"0772.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175783$4D786C75-CAD1-48C3-9F9B-57BF3EC64F36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f6d420821596bae6cc04bb9ff59287d6263726e","datavalue":{"value":"10.1016/0166-218X(91)90065-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175783$EE3F0B46-5C4C-4373-9DAE-1802BDC9FD2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0486ec9023c88dc644c42a674d2a1fda31822642","datavalue":{"value":{"entity-type":"item","numeric-id":1104082,"id":"Q1104082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$8828CA25-C4B7-4E24-976B-66E1A8B671FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b94018ea8d42ae9b2e69dbeda6f7a91c2adda1","datavalue":{"value":{"entity-type":"item","numeric-id":230796,"id":"Q230796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$5A898A42-27A9-4526-B4EB-6B7FA26166F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$E5F18FE4-7309-4992-ABD1-B6E39FAA1EDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175783$9BC6D0B2-9D64-4984-82B7-1028E44E8F2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175783$3E2EC879-0F42-42E9-BB52-9EA2A62096D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175783$8D86851E-BDED-4ED7-85AE-621BDFDA62DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c6d471a871059e86da9f22b0a7178f294db9ae9","datavalue":{"value":"14594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175783$E797CB53-1B70-45AE-A1E9-071571B481E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b4e6964c23356aeed91fe344b1842038cd8613","datavalue":{"value":"line stabber","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175783$B48C738B-F5D4-4D59-B219-6C78B248994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83adc232e856f44e97e4beb21ed66358923078b","datavalue":{"value":"stabbing direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175783$B7763BCF-E968-4606-90EB-F7FB6BEF6307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f217f3a91c03b20bbe77d05d4c8fe104c3853e7a","datavalue":{"value":"geometric permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175783$1B005DC4-F4E9-47E4-AD42-2DAC65C5C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94c05736ae6811b8656180b3ca496a902eedc55","datavalue":{"value":"line transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175783$D2725432-8ADC-41CD-AB36-B51E4DBE0078","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":"Q1175783$1F65D7BB-C543-471D-89AB-7485E5BA7FB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1c51161e3dd721c0fe097db73ad1b5c0b1f92a","datavalue":{"value":{"entity-type":"item","numeric-id":916570,"id":"Q916570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$2B4A0186-861F-4B67-BD08-3E5EDAF97AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc79b0c1a3fe9302db3b14dd0d4be742ad5be78","datavalue":{"value":{"entity-type":"item","numeric-id":5556250,"id":"Q5556250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$1157AF5F-7097-49AE-96D2-526C6E80E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887c863fb1e5886d8bd55e0ef38b8e2220f95123","datavalue":{"value":{"entity-type":"item","numeric-id":1083215,"id":"Q1083215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$179BC0D1-A95D-48C2-AF34-33A37DCE530A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$8EA1C5ED-753D-445C-B026-D532EFE98A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8267a535b9a6eb6c1c7f5434b0bab682c1c336","datavalue":{"value":{"entity-type":"item","numeric-id":4727759,"id":"Q4727759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$3612FDE5-9D2C-476A-87B3-56FDD0BFB592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d3088dc5b10936044a8e73bfc83b9a2a2897a","datavalue":{"value":{"entity-type":"item","numeric-id":1089612,"id":"Q1089612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$65EFF989-3AB1-4704-B256-4D52CCA719A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b31ce3df40b1673001e1b3d31d0b2eafd904cc","datavalue":{"value":{"entity-type":"item","numeric-id":1147370,"id":"Q1147370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$19ACE55E-9A9F-4EE0-8493-9E0FB77E0BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d246691e6b61938df3e1006c1f08c9ff2924dd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1262538,"id":"Q1262538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$D9D72F12-32CF-4426-878D-617B6F5BC8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38172e44a7c16a6966b78dd12de6b3dd17bbcb55","datavalue":{"value":{"entity-type":"item","numeric-id":748889,"id":"Q748889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175783$06DC83C4-2C5D-4F36-8596-E52563A35940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6e53cb450eca35c371ff0353dd332a625d1dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4320822,"id":"Q4320822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3da7f938ffb3d54e71c2baa13d8bf1828c2d4f7","datavalue":{"value":{"amount":"+0.791467010974884","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":"Q1175783$A355E0E8-8721-4367-AE63-0C268D9CD836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc96cbbe0b526b279829ed038ee3e2fdea8a9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5289812,"id":"Q5289812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c3b7b35efd33d905febfb4ca3a1a60c1795c7d","datavalue":{"value":{"amount":"+0.7913039326667786","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":"Q1175783$5E372825-A624-452B-B869-7E2B9A625FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88ae93e32fd49ed24286ddf3b2284e9f43d6e14","datavalue":{"value":{"entity-type":"item","numeric-id":1184163,"id":"Q1184163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe37a122eca8fa2f0f8153d3f88882d19b8f50ee","datavalue":{"value":{"amount":"+0.7704674601554871","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":"Q1175783$50758A98-2131-4BC5-BF07-004569E5E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fe25dabc7e24763897ffd5916b5a3c38586266","datavalue":{"value":{"entity-type":"item","numeric-id":1853175,"id":"Q1853175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c523a45aaa7ad125994bd8f36c0d4b376139141","datavalue":{"value":{"amount":"+0.7677702307701111","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":"Q1175783$0A3396C3-955B-414A-A8E7-7E605BB9791B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d7a36c20e62de4c045039302f249d9dc535113","datavalue":{"value":{"entity-type":"item","numeric-id":1193706,"id":"Q1193706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0131568ea9a29051f70c3d2551c5dc243d6802","datavalue":{"value":{"amount":"+0.7657073736190796","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":"Q1175783$8CA9DCF1-EEF6-4B8A-89AA-E33DB9DD66BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordered stabbing of pairwise disjoint convex sets in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ordered_stabbing_of_pairwise_disjoint_convex_sets_in_linear_time"}}}}}