{"entities":{"Q3939249":{"pageid":5969154,"ns":120,"title":"Item:Q3939249","lastrevid":55043227,"modified":"2026-02-03T03:02:20Z","type":"item","id":"Q3939249","labels":{"en":{"language":"en","value":"Rectilinear line segment intersection, layered segment trees, and dynamization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3755885"}},"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":"Q3939249$9E54EA9F-1F71-4E9D-B9C3-0CAE18C1BBE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6332a961274ef8768a04f6555edee0bd913101","datavalue":{"value":{"text":"Rectilinear line segment intersection, layered segment trees, and dynamization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3939249$D505B0C2-4781-4449-B173-6858E6F96309","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c36fb49719ea50a5f130ffc6e292f84efee815","datavalue":{"value":"0481.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$325CAEFA-299B-40C6-A5A5-21A2D5C8B39A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9d1782e238df47c8ef5955a1ea4716ed7fd95dc","datavalue":{"value":"10.1016/0196-6774(82)90016-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$CAFA2CC0-628A-4DE9-9FFA-E3A3B9E11AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dfc346dd3ddaf676df84be6326180d484533e88","datavalue":{"value":{"entity-type":"item","numeric-id":751241,"id":"Q751241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3939249$4115AC7F-DBF1-40DC-A153-F1D56D52C6B8","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":"Q3939249$D28E4C1F-29B2-4B4B-B166-7AB8D0EA0AF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3939249$72DA9553-BF89-4636-87EC-D41A17B7C258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3939249$CC3C04E2-EC7A-4486-B134-7BB0C852CE00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$54F53719-7A35-4DC7-931A-5B63DD944CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$1DA936CB-36AF-492E-9F93-411EEB35B3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$DAC64AE8-5F06-4DA3-A1A6-0165E040298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$F4034373-79D4-4169-AB43-EDE8C3C6FEAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4bad041420a12fc826c704fe96983f372de4cd8","datavalue":{"value":"3755885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$A1194E5B-D4D3-4D38-8244-F5AFD96345D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12929b36978e4e7ae2f29f04da2938c06015d27b","datavalue":{"value":"rectangle intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939249$2981CC46-6FAA-45B9-810E-73483E16B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939249$A74BEA42-D555-4B92-9F17-3ADA901C797D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939249$2130E7F6-FB39-422F-A332-3FFEC4E0680D","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":"Q3939249$B055A445-3115-4801-9EF1-06FAD9D64578","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92097544787d04e3e4779523e18536d7469f0f4a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90016-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3939249$1FBB1FFB-0387-42D7-811B-F8E4043C64D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ccb441490186423a34c183d73923e162473ab1e","datavalue":{"value":"W2077950479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939249$C7925CB9-8B15-4D6E-B969-583A7C8B1468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3939249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3939249"}}}}}