{"entities":{"Q3893362":{"pageid":5923267,"ns":120,"title":"Item:Q3893362","lastrevid":54873281,"modified":"2026-01-29T22:40:53Z","type":"item","id":"Q3893362","labels":{"en":{"language":"en","value":"Voronoui Diagrams in $L_1 (L_\\infty )$ Metrics with 2-Dimensional Storage Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3700275"}},"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":"Q3893362$4F76AB96-0BB2-4C7D-8861-B3B2F56EE6A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44aff3734fc73386077d89197a2bf2483081cf57","datavalue":{"value":{"text":"Voronoui Diagrams in $L_1 (L_\\infty )$ Metrics with 2-Dimensional Storage Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3893362$3AE39078-8F6A-4A97-B5B3-17C7EEA9AA84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169661d636d0f745f45cf3ce078be56dc7f1f731","datavalue":{"value":"0447.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$EF54BC75-E61F-4B2F-9205-D308066C2C88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"902bc03626bd31ada8d9c9f0ffdfc98e3b0089b5","datavalue":{"value":"10.1137/0209017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$33EECC06-AE47-4EC6-B5CA-53B4CFFD3EF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3893362$8FB49BE3-EFA7-45D7-96C7-A01B353F56FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3893362$CB899955-2082-41A4-9AF0-0C4B1DFDB7F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$0E6F2402-5578-40DF-8DD8-E644C325EE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$10706327-18D7-4E21-944A-491F65865824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$68BAFDE1-4C8D-4E86-83D1-55AAF56E195C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$7497EC72-655F-4A20-AD84-851968B27C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$D53E1B6C-52C1-4DAB-AD1E-6025EC0AD1A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"208fb369839c5693a5362cf59f9a7d8073c7f1d5","datavalue":{"value":"3700275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$61D49A45-BDF7-4135-8245-112E300C4790","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85fb9631caae2f2ec6c42799dfe46dfc29745637","datavalue":{"value":"two-dimensional storage medium","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$BD6A423C-CB46-457D-932B-982C8C16FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1196d7892bcac43359aed332da4399b94d3070","datavalue":{"value":"voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$6E094CAB-8083-4BDB-9853-AE317C0BFC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$ECBB7F6D-052B-4274-A0A5-7A62BC206990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7edb0dd0341599e2e8ace6a03476e1d42d0a18","datavalue":{"value":"closest insertion method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$4B045268-38AC-408A-9B41-9A6618377D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f26ad634d3b0b9f7af362c0778216f8fd1473e","datavalue":{"value":"nearest neighbor method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$AB89A41E-56A7-4DF1-AF54-644B84316113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c58ce27dc0d52b2c44420c740cc0b8247689497","datavalue":{"value":"scheduling of read/write heads","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$3AA81D0C-9636-4928-B4B6-6695394A59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$D2A77F16-2976-4C8C-A57C-597F3140825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f08b9f37ad51f7329b18db54344a3836b9beeb4","datavalue":{"value":"near-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$B52CA8EF-B2CC-41BF-BF4F-26893E5EFC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$5365F737-AEA9-4B55-BB43-2A2960975DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$09858784-D241-4B62-A2F4-727F385AD45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf228f6ad8b409b483ff6d84b8d12840d9d39bf6","datavalue":{"value":"average case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$A439706A-22FE-4C1B-A309-DA8A9A6E014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d596e8b080a39a498996f74b0f254db617850896","datavalue":{"value":"open path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$80EEF32A-E3DC-4516-99DF-7C5E5D38E8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$4982DB93-3C8D-4462-A54E-C2AF576920A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$3E159592-7EE1-440D-B98B-AFF552137F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3893362$E67684F6-3486-49AF-955D-ACFADBC4A766","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":"Q3893362$92EDD76B-8A12-4EC6-8797-6E5F582968CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ce6f60216bebb812db168285a33f4b91b826c2","datavalue":{"value":"https://doi.org/10.1137/0209017","type":"string"},"datatype":"url"},"type":"statement","id":"Q3893362$0364A505-0033-4CE1-AE3A-A0537F48C91B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fddf8dc206962bb69e9220b4464ca0fa81e274f","datavalue":{"value":"W2091757707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3893362$69A0A28C-81EF-4729-86B3-937D93AAAB8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3893362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3893362"}}}}}