{"entities":{"Q4818603":{"pageid":6848183,"ns":120,"title":"Item:Q4818603","lastrevid":74889888,"modified":"2026-04-15T00:51:40Z","type":"item","id":"Q4818603","labels":{"en":{"language":"en","value":"COMPUTING CLOSEST POINTS FOR SEGMENTS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104302"}},"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":"Q4818603$B747C22E-EEA4-4BD9-8008-35DADE2F4822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da2a324830903f3d3094e6b0067103c49a7dc36b","datavalue":{"value":{"text":"COMPUTING CLOSEST POINTS FOR SEGMENTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818603$9CD3BB71-C47B-4A15-8D9C-4C6D500606AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5a41adb63709aef07316a347da97b742e692dac","datavalue":{"value":"1093.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818603$B9120F9A-61D4-40EB-8A9A-3681037FD16B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"141163f187bc0bbbed21e1298cc2cc77a956a347","datavalue":{"value":"10.1142/S0218195903001268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818603$50E433CE-BB13-46EF-A3D2-891F462B399A","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":"Q4818603$F9617423-D997-44A1-B76E-3DFA7F45C263","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":"Q4818603$88495010-A5B9-4922-857F-58FD1184B30A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818603$BC4B3F43-4025-4CC7-ABFF-75E577A2DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818603$E9FCE245-9967-4068-A723-62DFFE194D30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fccaa3bccc8766077334226c90f2b94453eb36d","datavalue":{"value":"2104302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818603$ED40D58A-3ECA-43BF-95E4-A5224E876DAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f9690b2db09fa13ab960a45fc166ce6c1a067e","datavalue":{"value":"closest points","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818603$7D81B0A8-4F08-4BB0-8D32-F9A64E559102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5c7392fb5729ba5f26bd7d93de042a4283f8a0","datavalue":{"value":"Hopcroft's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818603$AD342B1B-751E-4FDF-9208-1BF78439DFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818603$7934794E-7A21-4A37-9B76-020E4EACBD34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf379d50f9eb02b32fb4883a13ca18103a7fb9be","datavalue":{"value":{"entity-type":"item","numeric-id":294805,"id":"Q294805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$D7BA42B0-3390-4ABA-BD35-9FB9DD6A9C6D","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":"Q4818603$BEE586A1-DD92-4B60-A287-33C01EED18E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ec8b96a6dd9ee7449c691f95a7125c24117ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1198024,"id":"Q1198024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$E7FAACCD-6B85-4C3D-8162-C7D8D2FAE51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$5972CEAE-6D35-4D44-887C-9D3D86BAA99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4460f2d849b3d06632fa35d275fa4910d1d303","datavalue":{"value":{"entity-type":"item","numeric-id":1567303,"id":"Q1567303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$8714EC07-0A1F-4629-9AC5-FCF4931E88EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$B2DF35B1-5739-4FBB-BD84-AAE9DD1D44B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f019accdb2ea32124e63a12efea197d02058b","datavalue":{"value":{"entity-type":"item","numeric-id":1816464,"id":"Q1816464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$FBAB24CE-910D-4637-BB79-D659295B13F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9fb9992b08e54bb5e8abab83b7287b4468a930","datavalue":{"value":{"entity-type":"item","numeric-id":3665003,"id":"Q3665003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$1ADFF9A3-19C8-45CD-B91E-8C958194EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$7738F5AC-698E-4F42-87C1-6455563A0935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$A40EE813-92C7-4BA0-9FE0-7D446DF04285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$E8168776-D1C4-4370-8513-A4D88463A120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818603$B290D1C0-167D-4E4A-A356-9B8E233A3037","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dba7b0b7f58ddc6ea37d93c43cb232e83985b83","datavalue":{"value":"https://doi.org/10.1142/s0218195903001268","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818603$EE128A42-2E46-41F9-ABF2-3E6BBFA957E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a3d9111f3c2ca8c93b97c3f6a73a26b93d5ed2e","datavalue":{"value":"W2154628670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818603$C72238C0-073C-4D47-BA0D-4D71EA1CF574","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d55007a00c4742387448e7a2c35bbf49b14da57","datavalue":{"value":{"entity-type":"item","numeric-id":1567303,"id":"Q1567303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4b8dbd9830254e29933a58859c89f80253d2b6","datavalue":{"value":{"amount":"+0.8877679705619812","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":"Q4818603$33088BFE-FA5E-40D8-9E8C-7CFD1CC2FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b643e3a4a3a9c33f65e38232622ffba043716b","datavalue":{"value":{"entity-type":"item","numeric-id":4252280,"id":"Q4252280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b9056f19318e938b1053f220c2f074e6d27222","datavalue":{"value":{"amount":"+0.8877536058425903","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":"Q4818603$D23D7C5D-60E1-48A1-A3E1-5AE41D2F4CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909ce6a7edca281dc1cd23b6be8edd1e35102a64","datavalue":{"value":{"entity-type":"item","numeric-id":2481974,"id":"Q2481974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d689fe4404f3c3aa617b29922b8104b621f6f6","datavalue":{"value":{"amount":"+0.8288184404373169","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":"Q4818603$55EF324F-64B2-406B-A2CB-A9C3D169A12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e635807ea5acbde1bcf1515442aa0576702eeece","datavalue":{"value":{"entity-type":"item","numeric-id":2489537,"id":"Q2489537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ffec27e4cc7b548d199341f9502b719badf467","datavalue":{"value":{"amount":"+0.815839946269989","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":"Q4818603$75ACDF33-B942-4AE4-9314-3396C3D311F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cca8d4217b40e74f97f71f8c0923f606eb3d3d1","datavalue":{"value":{"entity-type":"item","numeric-id":4828970,"id":"Q4828970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1630f5b6eefc7d9873e1c44b5305b947159f50","datavalue":{"value":{"amount":"+0.7883312106132507","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":"Q4818603$8DE262CC-9DB2-4530-8EB8-632E8AE3EAA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"COMPUTING CLOSEST POINTS FOR SEGMENTS","badges":[]}}}}}