{"entities":{"Q1185003":{"pageid":1195752,"ns":120,"title":"Item:Q1185003","lastrevid":47060794,"modified":"2025-12-31T13:27:19Z","type":"item","id":"Q1185003","labels":{"en":{"language":"en","value":"Arrangements of curves in the plane --- topology, combinatorics, and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35435"}},"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":"Q1185003$B04121EB-6273-4D3B-A958-E2DA56C3F132","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4087aba08ca9365aeebb1625bc291a51a69b10e","datavalue":{"value":{"text":"Arrangements of curves in the plane --- topology, combinatorics, and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185003$9F52A88C-FEA7-4920-945E-73D8A9874C09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e279393497b963feacb4f247b606d76b123205f8","datavalue":{"value":"0747.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185003$25BD59F9-B14C-4F4F-B268-F4EFEB467195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76cdc7274981fb1e897cb721cbf8b1f214f090bd","datavalue":{"value":"10.1016/0304-3975(92)90319-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185003$CAC6B062-9C59-4711-BD3E-F031DAFA6268","rank":"normal"}],"P16":[{"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":"Q1185003$A17EC5B6-1B1B-40E0-B5C8-8526C3F9A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$1DF7C1AB-5C56-49D8-9993-4A5C396F8E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e454670a723c77bf11fbfb3fd80a9a00df4238be","datavalue":{"value":{"entity-type":"item","numeric-id":238454,"id":"Q238454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$346DD859-25DA-435E-A65B-16B1B3A15BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$179FA4B7-7728-48F7-BD6A-0089EEB4342F","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":"Q1185003$DECE7021-EA54-407B-8F1A-F888353C36B2","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":"Q1185003$804D2AF9-01D0-4A73-A8B9-91FAE23B1A65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$22231FFD-E91D-422A-97E3-36C5994F421C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185003$8E08F649-510C-4AE0-8E46-07CF871AD645","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f042ce130a10ef7d8d4e9295734d558ed510ed3a","datavalue":{"value":"The goal of the paper is the generalization of some results about arrangements of lines to arrangements of curves under some mild assumptions on the shape of curves. An important property of arrangements of lines is the so-called zone theorem:   Let \\(A\\) be an arrangement of \\(n\\) lines and let \\(l\\) be another line. Then the total number of edges bounding the faces of \\(A\\) that intersect \\(l\\) is \\(O(n)\\).   The collection of these edges is the zone of \\(l\\) in \\(A\\). The authors show that the combinatorial complexity of the zone of a curve is nearly linear in the number of curves. An application of this result to obtain a nearly quadratic incremental algorithm for the construction of such arrangements is obtained. Also a new proof of the zone theorem is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185003$3EA5C39D-22D7-476B-A535-93C2F1495CC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$0F03C82F-A163-4ECD-9372-9C3921D93B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185003$6E210EB6-681D-400D-8195-43D081D805EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b27d81ce2dbcbd225cf6b1bba6fd0c99ea7f112e","datavalue":{"value":"35435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185003$C7B636AB-D1F5-498E-B131-459454D628EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d670fa13904dfe2398587651f9e13c3aab4a185","datavalue":{"value":"Davenport-Schinzel-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185003$82945184-81EE-4AC8-84E4-CA372D39240C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185003$810AB926-6E73-4B6D-8103-ED7F865DC640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185003$78F69E16-7F6C-483A-AA60-F4492E30ECEE","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":"Q1185003$B3432E86-71F6-416E-8B72-9DE90A22029D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$C1A43B3A-E3A4-4724-911E-EC7949860613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90afb8d92b7cd1e6b2d11c767b701d3c6086173","datavalue":{"value":{"entity-type":"item","numeric-id":911755,"id":"Q911755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$69165462-A933-4A15-9CDF-C9796B2962A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697aae026a155134884ccf2d1f0ab3c5ec550b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2638823,"id":"Q2638823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$3DD6C74A-C7F4-40CA-AE2D-C579BE0EE229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466907d36fcdd0b7b0d134eda9cfc56394a7133","datavalue":{"value":{"entity-type":"item","numeric-id":1062430,"id":"Q1062430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$E0C30D61-74D6-4FE0-92CB-B6682D4E74D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb71e38ab0216024ec0690b1685e409899a3aead","datavalue":{"value":{"entity-type":"item","numeric-id":1082821,"id":"Q1082821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$13C496F1-C39F-404A-98B1-8EB76295A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$7C5A0640-3127-44CC-BEB6-2107BCCD31A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$D533749E-BF46-470C-9B49-9E30CAB1D299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1eef9a8de19b57864dc87d5c058554f9d6c7cf","datavalue":{"value":{"entity-type":"item","numeric-id":582900,"id":"Q582900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$B87E9D1C-ACB5-403F-B8D3-F8A01EA7BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$CC55173E-15BD-4B27-9BC1-A068AD895B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e43b624a4c37c3d64eb59c9ae4ec05b06aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1262130,"id":"Q1262130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$22949258-2B67-4126-B094-A982F40283F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$6A6200B2-4A1D-4330-B351-6C44FE0B2D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b4f81716b6b99b3385ea9ee884bdf2887fe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$58E92FA8-CDD8-4B7C-8E0C-4C5AF021D798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$2F2D9EE1-7EA0-4EBB-AD76-BDF8EDFEA701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584205de1d391987ee461758c5d4a00a1c3eaf66","datavalue":{"value":{"entity-type":"item","numeric-id":1104080,"id":"Q1104080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$360A809D-2AE5-43DF-A3DB-CED858A42EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$57F4AB9B-E5B0-4022-BE62-0C4B59F14742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050fd6fce23e17a57072ad15e042df1f86d467f","datavalue":{"value":{"entity-type":"item","numeric-id":2638785,"id":"Q2638785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$51DBFD65-785A-436B-A07E-11D161556C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$D84DAD68-61B7-4187-89E1-9981DC379A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b38387e48ee3d1e6a70e20671c0d8f524bc1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1119587,"id":"Q1119587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$EC495747-FF9F-4E78-B30C-2D87F4A9466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd1104c3819dc61bbacb583d9a9ffa28e54bb09","datavalue":{"value":{"entity-type":"item","numeric-id":1098294,"id":"Q1098294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$B261D67F-1E77-444F-8DF8-5F7CD66F9997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185003$0D9E106E-37D5-4D75-AED9-D8526892FB5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f7c26eecd5a1920502c8043a1128edb011cd583","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90319-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185003$A6AC6D01-50CA-4DBF-92F8-212C156E2AFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aad9f6ecf9f752dfb419fa97103ac9ad6cb4278f","datavalue":{"value":"W4210528429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185003$0E69E4E5-0055-4DDF-89DD-11BF62E130D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4390a3ffee523cc31397e2b21802ab3d112b35e3","datavalue":{"value":"Q126296231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185003$36103CD6-2C35-431B-A9C4-8EC461BBF676","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c494ec22bcc0e24d2ce94525544ae33aa552c59","datavalue":{"value":{"entity-type":"item","numeric-id":3795219,"id":"Q3795219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b056e7db9a214c587a933bdfab7f19f9fd326f1","datavalue":{"value":{"amount":"+0.944891631603241","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":"Q1185003$25B3B1D9-E3F1-4494-B193-8CA01A662245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795c0333c212bad47a3cd774f0ef28fbf3ea2f99","datavalue":{"value":{"entity-type":"item","numeric-id":5892415,"id":"Q5892415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a724cf795d4af750d7608d69f69de1de74462cc","datavalue":{"value":{"amount":"+0.8205960392951965","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":"Q1185003$1CECC447-7E5D-4DFF-9F27-338596F96E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f991344313f9d0906bb719ede358b0b3f3c3ac","datavalue":{"value":{"entity-type":"item","numeric-id":5890903,"id":"Q5890903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8528d01afefba286a4c5c0a368efd804e558f871","datavalue":{"value":{"amount":"+0.8185009956359863","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":"Q1185003$ED1C573C-4856-4491-A959-3D5830A785EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df89af46eeb1b15122bb52e407bfd1a429ee394","datavalue":{"value":{"entity-type":"item","numeric-id":2486864,"id":"Q2486864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4eab91c44bd9589a3a1db3f57ee897cefa7b7b","datavalue":{"value":{"amount":"+0.814321756362915","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":"Q1185003$BDB8881A-EABA-4BE4-89D9-4EA27EA534BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c77e08dc98bda1b5fee9b72a1ed68462c3d6fb3","datavalue":{"value":{"entity-type":"item","numeric-id":4032948,"id":"Q4032948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a2ce608b0c435402fb30267055fb2fb6243b96","datavalue":{"value":{"amount":"+0.8105533123016357","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":"Q1185003$603CE6FA-01A2-4FD1-86FA-93B43CA7B297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1185003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1185003"}}}}}