{"entities":{"Q705557":{"pageid":707406,"ns":120,"title":"Item:Q705557","lastrevid":63668769,"modified":"2026-04-11T14:44:19Z","type":"item","id":"Q705557","labels":{"en":{"language":"en","value":"Orthogonal segment stabbing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131606"}},"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":"Q705557$60018474-C736-4D89-9877-BEA18FD25755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b55b63726ad7228bed8dcbe410471157f4b6949","datavalue":{"value":{"text":"Orthogonal segment stabbing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705557$ECA20D3A-2728-4850-A24D-4E580A8A7A1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1df30e77368eeadd4781124ea5f79ec0b0374f79","datavalue":{"value":"1162.68751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705557$53967E8B-9089-4AD8-B0DA-38AEECB71542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$B4866B0B-8472-46AB-B68D-834DECDC727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$990385D9-4582-4E07-A31F-A28275B64757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"710b764acaf34632b105876e8baffdaad9de8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":705556,"id":"Q705556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$96B2A8D5-3FA3-4E93-91A1-689FD370482A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$431BF0AC-19E0-4B50-AA63-68B3C046C011","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705557$B77BFCFF-7FA3-4C06-8726-03B64B476FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705557$9E16333F-FA03-4D1A-B0AD-EEFEA9D6A4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705557$235636B8-0804-4941-BC73-1785B5E22F08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51f2ac6e9a95f9c6bc6957fd9946fab1a18c571e","datavalue":{"value":"2131606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705557$560A9CDA-7538-4E6B-AB5C-E8199E142063","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"693de2efbfa6dab305b1e4842eb89a151a8e3155","datavalue":{"value":"Covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$DE826324-9259-4377-8700-0B644DA3658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7defed7b447131d54be2f3a8476a3f7d47606e9","datavalue":{"value":"Stabbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$A201147B-CF74-4457-93C7-B88F368C1EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$405E0CE7-0698-492C-930F-2FEE8F1837C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530d182f681c6fda97fd677281e2daf4ae60fc0b","datavalue":{"value":"Line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$4A1EB9BD-9A0C-4DEF-9830-3544DDE890F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ce164b6d15022e583759ce81cd7dbeb886c7aa","datavalue":{"value":"Rays","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$19779FC3-15A8-4739-8684-A41433705362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$06D0B788-3DE2-4DA0-A2F0-D03F2346AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c5035cdd1e2aedef7ae96e7bbc6faf3622049b","datavalue":{"value":"Optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q705557$EB669C93-35D6-4C60-80DC-3A8A0CF1E530","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":"Q705557$F4E74F3D-64A7-49D5-A866-5025434CFF73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abf7b1ade5e8e0f2fe97728ce91f7e7709806e84","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q705557$06B94F8C-E9DE-42A8-AED7-2C726706FE0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f88286e3bba264d4d84d7f8b8287a24be7e82d8f","datavalue":{"value":"W2032825554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705557$28A6AD02-3C03-47FE-9D89-93625EA67723","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$456DDD8D-860A-45FF-9641-EBBC9F38A34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$CCE6F75C-3A7B-469D-BDA3-4A4707DDDC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"959c0dc16e16723d2134812656df94c42250fb30","datavalue":{"value":{"entity-type":"item","numeric-id":4557566,"id":"Q4557566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$DD6B00F8-5078-40C8-9FEE-A54F6130C4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$E21E9EF6-FE1B-41AE-8E5B-7F34D10496AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$4E248381-E793-4F5F-8BC5-E57D3899CE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134742456335501a6cd15e0791cd0375aeccfa51","datavalue":{"value":{"entity-type":"item","numeric-id":4328183,"id":"Q4328183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$94E1FEC4-6A0F-4B1A-A2D6-21A2DA857163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd375363ad8e417f260be1f0cd2200528b7c40ed","datavalue":{"value":{"entity-type":"item","numeric-id":1892422,"id":"Q1892422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$C6752C20-0313-4091-AE09-CDC7BE8DF80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$F817EF60-9988-4A43-A678-28DF8DAE8BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705557$413F0F62-577F-46E9-B52F-26D144EC9872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b37b532337589421a263378f4eea61e7a6cab0c","datavalue":{"value":"10.1016/J.COMGEO.2004.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705557$6887BD07-AE81-40F3-8909-0BCA25E16C90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f569f32d60be80dbf5dc49da651174c8c4e259d","datavalue":{"value":{"entity-type":"item","numeric-id":2874592,"id":"Q2874592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316b07e009486d69cf7091db2ec49640e4286b2a","datavalue":{"value":{"amount":"+0.859432","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":"Q705557$6F1F72E5-3596-4700-9DC0-95C553B2B357","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":"d45c70702504a4ab063495b7584caed7ffd4cfa2","datavalue":{"value":{"amount":"+0.85694104","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":"Q705557$CEBD58F4-A97A-446D-A0ED-ABB68D65BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0160d0a581e8384bbf761ffd4ba133918e5128b7","datavalue":{"value":{"entity-type":"item","numeric-id":4028889,"id":"Q4028889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45c70702504a4ab063495b7584caed7ffd4cfa2","datavalue":{"value":{"amount":"+0.85694104","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":"Q705557$BA0076A7-ABE6-4048-B60E-8522BCBEB9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905768f60d2dd6df11b8e3e710867a561ae2a882","datavalue":{"value":{"entity-type":"item","numeric-id":1614070,"id":"Q1614070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caebc7bf6c09145c86f12bc985bc0e70f6fc5e9d","datavalue":{"value":{"amount":"+0.8218569","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":"Q705557$EA6A5822-1FB2-4548-89B0-789D484DDF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7cf9c03f598998109b34c41a5cacc71e126d6","datavalue":{"value":{"entity-type":"item","numeric-id":5394255,"id":"Q5394255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee78bc84f0f015bfdb74de20bd94b826c137177","datavalue":{"value":{"amount":"+0.81870127","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":"Q705557$E1F6B366-C8A2-4772-9403-A637A1B56291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e4c7eb024b20a924b752628bc5d88561b2cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3541074,"id":"Q3541074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd93880fc10e01c6bfc1600145c205aacc1eb98","datavalue":{"value":{"amount":"+0.8172558","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":"Q705557$0B048000-AC6B-4D1F-840C-EF1E4FE5C49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c486b1064d4df4e0f2c7b3a19359b7d9bc09fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":543793,"id":"Q543793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf1106cfa660beaf471d9ddc5abd6d4d3da2f19","datavalue":{"value":{"amount":"+0.8085459","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":"Q705557$8550930F-E608-4118-9075-FC8936AED011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d6b8f40506cf13877f57c537f852571d2f8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":2802948,"id":"Q2802948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3afb6bd7f81a6d4ac502870e52704da9685893","datavalue":{"value":{"amount":"+0.7898862","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":"Q705557$5AFE3D0A-1980-49EA-954D-3FE2484773EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orthogonal segment stabbing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orthogonal_segment_stabbing"}}}}}