{"entities":{"Q4818563":{"pageid":6848143,"ns":120,"title":"Item:Q4818563","lastrevid":74568663,"modified":"2026-04-14T23:23:35Z","type":"item","id":"Q4818563","labels":{"en":{"language":"en","value":"AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104264"}},"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":"Q4818563$207CC92C-3043-4E55-B475-742D43C5AB77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"026f1a8ebed95b39dfafa66d11ef69ea7a937ce2","datavalue":{"value":{"text":"AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818563$B54B6780-17ED-4A50-92EC-A2B01E7F5E31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e41bfc98abc8a3be1fef45cbe17d393d93eb0f14","datavalue":{"value":"1152.68657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818563$4D2795AE-2B53-4E7F-8DD3-9806638FDF6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b3ba145f069208811e0f699787cf6f54cf1dbf1","datavalue":{"value":"10.1142/S0218195902000906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818563$45E6BDA8-7E16-420F-816F-85578D07B65C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$B08BF657-72FE-4938-BA88-24AC1BE73898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$DFFE6F8D-A21F-4DCF-8A00-9859543648B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$3C0C7726-D775-49DF-B3BD-845660CC765F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818563$4E3DF7F1-8EED-4D99-BD90-107399866D89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818563$C9A4CEB1-AB55-474B-97B1-A037A59A6602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818563$1BF6B827-E31E-4494-9F7C-43ECC8CD42A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a1bb48fcb82f54b2e10bdc15ec7d0886e1d6a29","datavalue":{"value":"2104264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818563$E4163F8E-01B8-45A4-AEB9-2E9CA199A3B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818563$DE4A843B-CF08-43E9-82FF-330A7474DE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22992a9d8f9d4dce01ac0601886c9b807bc1c2cb","datavalue":{"value":"vertex enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818563$3B08AC66-0123-41D1-B4B8-A5AC85AAEA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"839f16746dfdf714a6fb2d9052951ea6767b6b3a","datavalue":{"value":"geographic information systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818563$7C46AE02-73E9-4692-B068-379C81F25F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98dc2eed6378aa9c9d830839eff64ac891c4bdb","datavalue":{"value":"planar subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818563$0078F7B9-9737-4D2E-AFA7-3CD0B261173C","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":"Q4818563$A8DE18CB-37DF-4655-92B0-0F592CA2E896","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$A617A679-53BF-4C49-BFBE-CE3E5B63435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$EB859769-8EC7-46B6-B2AE-2FE9966E74A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f49f80c41e4a7ec46c27264e890695fd159dff","datavalue":{"value":{"entity-type":"item","numeric-id":3888516,"id":"Q3888516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$EEF016BE-AD7A-4D95-95FE-C60D2A464C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818563$71521565-D3B7-40C6-AF07-94E8037963A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf435ee6744323e359f1efd2d6cf780321568a3","datavalue":{"value":{"entity-type":"item","numeric-id":4472518,"id":"Q4472518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0ea15ad03e933dafefba7d9e3cd6a4f3097888","datavalue":{"value":{"amount":"+0.9932578206062316","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":"Q4818563$412B64BE-2B52-4F23-AB62-8CD1F6B7A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287ecaba37722aa1b6b0d86d9b25e39c3f753576","datavalue":{"value":{"entity-type":"item","numeric-id":1820438,"id":"Q1820438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44837ec5ad09c5f9cb18ba8a898b964eb2b506f","datavalue":{"value":{"amount":"+0.7970548868179321","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":"Q4818563$F1214B68-447F-4820-9E02-416316231FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90aabe6f147df4a19a08955e1eb35f6567f56e","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43dad22942a10a92fdd6a68e84a28aca5631a71","datavalue":{"value":{"amount":"+0.7620035409927368","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":"Q4818563$8C27F0D6-D563-40AF-885D-DD165026113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bef6ce42e58d73bc133aec7d78218dc20293b57","datavalue":{"value":{"entity-type":"item","numeric-id":1115185,"id":"Q1115185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe83d01cf37bcc7276dae94c6484dcb2a28c3722","datavalue":{"value":{"amount":"+0.7547487020492554","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":"Q4818563$7EA90CD6-3AE5-4A5B-B660-74395DE35949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea0c27457bc6a0c9ff703c4ad84f142cf6ad53","datavalue":{"value":{"entity-type":"item","numeric-id":5136282,"id":"Q5136282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da8e7582f2a42703c31d4ce6c41385c10e1d0ab","datavalue":{"value":{"amount":"+0.7480375170707703","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":"Q4818563$C606C00B-B2FA-490E-A8AF-525B770FEDD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/AN_IMPROVED_ALGORITHM_FOR_SUBDIVISION_TRAVERSAL_WITHOUT_EXTRA_STORAGE"}}}}}