{"entities":{"Q4277544":{"pageid":6307145,"ns":120,"title":"Item:Q4277544","lastrevid":47227264,"modified":"2026-01-01T01:54:19Z","type":"item","id":"Q4277544","labels":{"en":{"language":"en","value":"Computing a Face in an Arrangement of Line Segments and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 495794"}},"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":"Q4277544$D068212A-D9F8-4841-8808-8653FDF8D58A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c8d083ffe85e879716c7a2f31b4ddbf3aedf1c","datavalue":{"value":{"text":"Computing a Face in an Arrangement of Line Segments and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4277544$2D071E97-6270-408A-87B2-5448B9FCF2B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e214cb6960325674bf5762197c236b6eddb0fb0b","datavalue":{"value":"0799.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$759156CF-0951-4876-B25A-B4BE541A5029","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92b27883d9c5b90c179225dd9d7a142508c2ed63","datavalue":{"value":"10.1137/0222077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$FED7A63F-585D-4EB8-B165-485CBA367840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277544$A28A1FBC-519C-41BE-B808-543CCAD4ECF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277544$4FF1DEC0-FA30-4512-95C7-A8A34C10B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277544$DFFD7E2E-2BEC-4AF7-A693-D97481E53D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277544$62CE6200-8205-401D-B0E4-04457B89079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4277544$E4BCF449-9322-4E67-AE18-EC9A65E16D4E","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":"Q4277544$75A87A8A-2A90-4D96-AEE1-5FDE393F54E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"424ab2d1dcf625883da0ac65efa262e77659f17c","datavalue":{"value":{"time":"+1994-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4277544$E93B6530-8873-4E3F-9003-55158E48FC32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$DD2F3DDA-AF65-48BB-B6CF-9699E285AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$56A64D11-EFF1-4899-AB23-D04CED115643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$5587A3F7-D3F3-4596-926D-6C4F6C51728D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa1df1c80d30cbae99c821ce68cf7589f4a13105","datavalue":{"value":"51M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$30B4EF5F-BE40-46D4-82C3-75486E781107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d27d853d1e74e4cccf5c4f3fb58ccc8b5af554d7","datavalue":{"value":"495794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$E554EA3A-CE0F-439F-81CC-6E91B558CCA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277544$26850551-E59C-4CF7-BCB9-C965DC4A39C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277544$6175E88F-FB56-4CFE-9D38-BF9D795B4BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3b65eabab914dbad5427dd31648521cf03e73e","datavalue":{"value":"randomized incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277544$A648C2BB-96DA-41FD-94C2-0F90B0939A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05db4a9d139cb2a5d5a8f22d8f7eb1ebb1589cee","datavalue":{"value":"probabilistic backwards analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277544$2C668044-B371-4F6D-8385-05C9B1C76D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4277544$04DE2925-3326-4E2D-91BD-5ADAD9802B79","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":"Q4277544$600DBB14-2433-48CD-845F-FBC0FCBA8AEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a3df36fada6999b7c5bb66152444870eed75734","datavalue":{"value":"https://doi.org/10.1137/0222077","type":"string"},"datatype":"url"},"type":"statement","id":"Q4277544$A168F642-479E-496E-B8B8-1957A1387BF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fabefdb613a06a243c38c855a78bbb949c917e7","datavalue":{"value":"W2060544933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4277544$F0068790-52D0-4277-9821-395BC17C7620","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142a4f48275ca58973f4679aa0b999ee2cbfa597","datavalue":{"value":{"entity-type":"item","numeric-id":4388883,"id":"Q4388883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0eba97b13c715ee82d36f26ce7f36acaa15268","datavalue":{"value":{"amount":"+0.9196541905403136","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":"Q4277544$BE0661F2-D956-4256-BD65-B98AF759F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e46ada4bb824e624f2c941c89272c754f15bd10","datavalue":{"value":{"entity-type":"item","numeric-id":582900,"id":"Q582900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e1617c099b77a3046ccbe8594d0ef67053d2f4","datavalue":{"value":{"amount":"+0.8563393354415894","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":"Q4277544$71350AA0-ECD7-490A-8317-58A90EDEE04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1c010bcb59b54af19ae5dba3eeab0c53eab540","datavalue":{"value":{"entity-type":"item","numeric-id":4234117,"id":"Q4234117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2843a12728a15bc83d8461fad38887dfb51af701","datavalue":{"value":{"amount":"+0.845978856086731","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":"Q4277544$AD80D5F9-81F2-4D6C-BAC8-75B3617A0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bb5b2db0c3699c08496261f71003a6333b3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2638830,"id":"Q2638830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a63fb043bc48f62e1244ae33297042106b8bc","datavalue":{"value":{"amount":"+0.8301246762275696","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":"Q4277544$ED3D4EC7-4F35-45E9-AF0B-044981CB12B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e09cefa5499be278167c2ae8bad6d265910387","datavalue":{"value":{"entity-type":"item","numeric-id":5917712,"id":"Q5917712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5e6edf4c1860c35b40b735d673eb9930e269bf","datavalue":{"value":{"amount":"+0.8238271474838257","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":"Q4277544$7FAF8737-26EA-45A5-B10D-3C05837D5179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4277544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4277544"}}}}}