songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

added polynomial pairs

This commit is contained in:
Eric Berberich 2007-04-20 11:46:32 +00:00
parent 70127be103
commit 6a8f7571ff
5 changed files with 61 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
Benchmark_instances/benchmark/data/Polynomial/Polynomial_2_pair/ci.bff Normal file
View File

@ -0,0 +1,19 @@
FileFormat( "AcsBenchmark", 0, 1 )
BenchmarkName( "ci.bff")
Classification("Arrangements","arbitrary degree curves","FullCurves","","Set2","April-2007")
Polynomial<2>((1,(0,8))(1,(0,7))(-8,(0,6))(-7,(1,6))(-7,(0,5))(0,(1,5))(21,(2,5))(20,(0,4))(35,(1,4))(0,(2,4))(-35,(3,4))(14,(0,3))(0,(1,3))(-70,(2,3))(0,(3,3))(35,(4,3))(-16,(0,2))(-42,(1,2))(0,(2,2))(70,(3,2))(0,(4,2))(-21,(5,2))(-7,(0,1))(0,(1,1))(42,(2,1))(0,(3,1))(-35,(4,1))(0,(5,1))(7,(6,1))(2,(0,0))(7,(1,0))(0,(2,0))(-14,(3,0))(0,(4,0))(7,(5,0))(0,(6,0))(-1,(7,0)))
Polynomial<2>((1,(0,5))(-1,(0,4))(-1,(1,4))(1,(0,3))(-2,(1,3))(1,(0,2))(2,(1,2))(-1,(0,1))(2,(1,1))(-1,(0,0))(-2,(1,0)))
Polynomial<2>((1,(0,5))(-1,(0,4))(-1,(1,4))(1,(0,3))(-2,(1,3))(1,(0,2))(2,(1,2))(-1,(0,1))(2,(1,1))(-1,(0,0))(-1,(1,0)))
Polynomial<2>((1,(0,4))(0,(0,3))(0,(0,2))(-6,(1,2))(-4,(2,2))(0,(0,1))(0,(0,0))(0,(1,0))(1,(2,0))(24,(3,0)))
Polynomial<2>((1,(0,4))(0,(0,3))(-4,(0,2))(0,(1,2))(2,(2,2))(0,(0,1))(0,(0,0))(0,(1,0))(-1,(2,0))(0,(3,0))(1,(4,0)))
Polynomial<2>((1,(0,8))(0,(0,7))(-12,(0,6))(0,(1,6))(4,(2,6))(0,(0,5))(2,(0,4))(0,(1,4))(12,(2,4))(0,(3,4))(2,(4,4))(0,(0,3))(12,(0,2))(0,(1,2))(-28,(2,2))(0,(3,2))(20,(4,2))(0,(5,2))(-4,(6,2))(0,(0,1))(-3,(0,0))(0,(1,0))(12,(2,0))(0,(3,0))(-18,(4,0))(0,(5,0))(12,(6,0))(0,(7,0))(-3,(8,0)))
Polynomial<2>((-1,(0,4))(1,(1,4))(0,(0,3))(1,(1,3))(-1,(2,3))(-1,(0,2))(1,(1,2))(0,(0,1))(0,(1,1))(1,(2,1))(0,(0,0))(1,(1,0))(-2,(2,0))(1,(3,0))(-1,(4,0))(1,(5,0)))
Polynomial<2>((129600,(0,6))(0,(0,5))(37065600,(0,4))(27993600,(1,4))(4672800,(2,4))(0,(0,3))(-74528640,(0,2))(-55969200,(1,2))(-7277400,(2,2))(1558800,(3,2))(258940,(4,2))(0,(0,1))(37333439,(0,0))(27975600,(1,0))(2604360,(2,0))(-1558300,(3,0))(-230390,(4,0))(21700,(5,0))(3590,(6,0)))
Polynomial<2>((1,(0,8))(0,(0,7))(-4,(0,6))(0,(1,6))(4,(2,6))(0,(0,5))(0,(0,4))(0,(1,4))(-12,(2,4))(0,(3,4))(6,(4,4))(0,(0,3))(0,(0,2))(0,(1,2))(16,(2,2))(0,(3,2))(-12,(4,2))(0,(5,2))(4,(6,2))(0,(0,1))(0,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(-4,(6,0))(0,(7,0))(1,(8,0)))
Polynomial<2>((-1,(0,6))(0,(0,5))(2,(0,4))(0,(1,4))(-1,(2,4))(0,(0,3))(-1,(0,2))(0,(1,2))(0,(2,2))(0,(3,2))(1,(4,2))(0,(0,1))(1,(1,1))(0,(0,0))(0,(1,0))(1,(2,0))(0,(3,0))(-2,(4,0))(0,(5,0))(1,(6,0)))
Polynomial<2>((1,(0,6))(5,(0,5))(-4,(1,5))(-3,(2,5))(5,(3,5))(2,(4,5))(-4,(5,5))(-6,(6,5))(4,(0,4))(-6,(1,4))(-3,(2,4))(7,(3,4))(1,(4,4))(4,(5,4))(5,(6,4))(4,(0,3))(-1,(1,3))(-3,(2,3))(-1,(3,3))(2,(4,3))(-7,(5,3))(-3,(6,3))(3,(0,2))(-2,(1,2))(2,(2,2))(-6,(3,2))(-7,(4,2))(-7,(5,2))(-3,(6,2))(-3,(0,1))(3,(1,1))(4,(2,1))(-5,(3,1))(5,(4,1))(-6,(5,1))(-2,(6,1))(-2,(0,0))(-5,(1,0))(-6,(2,0))(6,(3,0))(-6,(4,0))(-1,(5,0))(-7,(6,0)))
Polynomial<2>((10000000,(0,8))(0,(0,7))(610000000,(0,6))(0,(0,5))(0,(1,5))(-50000000,(2,5))(0,(0,4))(0,(1,4))(0,(2,4))(0,(3,4))(250000000,(4,4))(620000000,(5,4))(0,(0,3))(0,(0,2))(1,(0,1))(-110000000,(1,1))(0,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(10000000,(6,0)))
Polynomial<2>((1,(0,8))(0,(0,7))(0,(0,6))(0,(0,5))(0,(0,4))(0,(0,3))(0,(0,2))(0,(0,1))(-1,(1,1))(0,(0,0))(0,(1,0))(1,(2,0)))
Polynomial<2>((0,(0,6))(-1,(1,6))(1,(2,6))(0,(0,5))(0,(1,5))(-2,(2,5))(1,(0,4))(0,(1,4))(-1,(2,4))(0,(3,4))(1,(4,4))(1,(5,4))(0,(0,3))(0,(1,3))(0,(2,3))(0,(3,3))(-2,(4,3))(0,(5,3))(-2,(6,3))(0,(0,2))(0,(1,2))(0,(2,2))(-1,(3,2))(1,(4,2))(0,(0,1))(0,(1,1))(-1,(2,1))(-1,(3,1))(0,(4,1))(0,(5,1))(0,(6,1))(1,(7,1))(0,(0,0)))
Polynomial<2>((1,(0,3))(-1,(0,2))(-1,(1,2))(-1,(0,1))(0,(1,1))(1,(2,1))(1,(0,0))(1,(1,0))(-1,(2,0))(-1,(3,0)))
Polynomial<2>((1,(0,6))(0,(0,5))(0,(0,4))(0,(1,4))(3,(2,4))(0,(0,3))(0,(0,2))(0,(1,2))(-4,(2,2))(0,(3,2))(3,(4,2))(0,(0,1))(0,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(1,(6,0)))

7
Benchmark_instances/benchmark/data/Polynomial/Polynomial_2_pair/di.bff Normal file
View File

@ -0,0 +1,7 @@
FileFormat( "AcsBenchmark", 0, 1 )
BenchmarkName( "di.bff")
Classification("Arrangements","arbitrary degree curves","FullCurves","","Set1","April-2007")
Polynomial<2>((1,(0,4))(0,(0,3))(0,(0,2))(0,(0,1))(-1,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(-1,(4,0)))
Polynomial<2>((1,(0,5))(0,(0,4))(0,(0,3))(0,(0,2))(0,(0,1))(-1,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(1,(5,0)))
Polynomial<2>((-2640,(0,2))(58080,(0,1))(-4800,(1,1))(-312960,(0,0))(58560,(1,0))(-2880,(2,0)))
Polynomial<2>((-20880,(0,2))(274920,(0,1))(1740,(1,1))(-584640,(0,0))(-59160,(1,0)))

11
Benchmark_instances/benchmark/data/Polynomial/Polynomial_2_pair/mi.bff Normal file
View File

@ -0,0 +1,11 @@
FileFormat( "AcsBenchmark", 0, 1 )
BenchmarkName( "mi.bff")
Classification("Arrangements","arbitrary degree curves","FullCurves","","Set1","Aprill-2007")
Polynomial<2>((1,(0,3))(-1,(0,2))(0,(0,1))(0,(0,0))(0,(1,0))(1,(2,0)))
Polynomial<2>((-1,(0,3))(2,(0,2))(-1,(0,1))(0,(0,0))(0,(1,0))(1,(2,0)))
Polynomial<2>((1,(0,4))(0,(0,3))(0,(0,2))(-2,(1,2))(0,(0,1))(0,(0,0))(0,(1,0))(1,(2,0))(-1,(3,0))(1,(4,0)))
Polynomial<2>((-2,(0,2))(0,(0,1))(0,(0,0))(1,(1,0)))
Polynomial<2>((1,(0,6))(0,(0,5))(0,(0,4))(0,(1,4))(3,(2,4))(0,(0,3))(0,(0,2))(0,(1,2))(-4,(2,2))(0,(3,2))(3,(4,2))(0,(0,1))(0,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(1,(6,0)))
Polynomial<2>((1,(0,3))(-1,(0,2))(0,(0,1))(0,(0,0))(0,(1,0))(1,(2,0)))
Polynomial<2>((1,(0,9))(0,(0,8))(0,(0,7))(0,(0,6))(0,(0,5))(0,(0,4))(0,(0,3))(0,(0,2))(0,(0,1))(-1,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(0,(6,0))(0,(7,0))(0,(8,0))(-1,(9,0)))
Polynomial<2>((1,(0,10))(0,(0,9))(0,(0,8))(0,(0,7))(0,(0,6))(0,(0,5))(0,(0,4))(0,(0,3))(0,(0,2))(0,(0,1))(-1,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(0,(6,0))(0,(7,0))(0,(8,0))(0,(9,0))(1,(10,0)))

9
Benchmark_instances/benchmark/data/Polynomial/Polynomial_2_pair/ri.bff Normal file
View File

@ -0,0 +1,9 @@
FileFormat( "AcsBenchmark", 0, 1 )
BenchmarkName( "ri.bff")
Classification("Arrangements","arbitrary degree curves","FullCurves","","Set1","April-2007")
Polynomial<2>((1,(0,2))(1,(1,2))(2,(0,1))(-5,(1,1))(1,(0,0)))
Polynomial<2>((0,(0,3))(5,(1,3))(4,(0,2))(-6,(1,2))(6,(0,1))(-11,(1,1))(2,(0,0)))
Polynomial<2>((1,(0,3))(3,(0,2))(3,(0,1))(-2,(0,0))(2,(1,0))(-1,(2,0)))
Polynomial<2>((2,(0,1))(-3,(0,0))(1,(1,0)))
Polynomial<2>((1,(0,3))(-3,(0,2))(6,(0,1))(-3,(1,1))(-5,(0,0))(6,(1,0))(-3,(2,0))(1,(3,0)))
Polynomial<2>((1,(0,1))(-2,(0,0))(1,(1,0)))

15
Benchmark_instances/benchmark/data/Polynomial/Polynomial_2_pair/wi.bff Normal file
View File

@ -0,0 +1,15 @@
FileFormat( "AcsBenchmark", 0, 1 )
BenchmarkName( "wi.bff")
Classification("Arrangements","arbitrary degree curves","FullCurves","","Set2","April-2007")
Polynomial<2>((1,(0,4))(0,(0,3))(0,(0,2))(-6,(1,2))(-4,(2,2))(0,(0,1))(0,(0,0))(0,(1,0))(1,(2,0))(24,(3,0)))
Polynomial<2>((1000,(0,4))(0,(0,3))(-84240,(0,2))(148800,(1,2))(-101200,(2,2))(32000,(3,2))(-4000,(4,2))(0,(0,1))(1438866,(0,0))(-4411680,(1,0))(5611720,(2,0))(-3790400,(3,0))(1433800,(4,0))(-288000,(5,0))(24000,(6,0)))
Polynomial<2>((1000000000000000,(0,4))(0,(0,3))(-87999620000400000,(0,2))(151999680000000000,(1,2))(-101999920000000000,(2,2))(32000000000000000,(3,2))(-4000000000000000,(4,2))(0,(0,1))(1551988400028899976,(0,0))(-4639976880028800000,(1,0))(5783982700007200000,(2,0))(-3847994240000000000,(3,0))(1440999280000000000,(4,0))(-288000000000000000,(5,0))(24000000000000000,(6,0)))
Polynomial<2>((1000000000000000000000000000000,(0,4))(0,(0,3))(-87999999996200000000040000000000,(0,2))(151999999996800000000000000000000,(1,2))(-101999999999200000000000000000000,(2,2))(32000000000000000000000000000000,(3,2))(-4000000000000000000000000000000,(4,2))(0,(0,1))(1551999999884000000002889999999976,(0,0))(-4639999999768800000002880000000000,(1,0))(5783999999827000000000720000000000,(2,0))(-3847999999942400000000000000000000,(3,0))(1440999999992800000000000000000000,(4,0))(-288000000000000000000000000000000,(5,0))(24000000000000000000000000000000,(6,0)))
Polynomial<2>((10000,(0,8))(-160000,(0,7))(1116000,(0,6))(-4432000,(0,5))(10118200,(0,4))(1488000,(1,4))(-1012000,(2,4))(320000,(3,4))(-40000,(4,4))(-10545600,(0,3))(-11904000,(1,3))(8096000,(2,3))(-2560000,(3,3))(320000,(4,3))(-3074760,(0,2))(35414400,(1,2))(-24085600,(2,2))(7616000,(3,2))(-952000,(4,2))(16791840,(0,1))(-46425600,(1,1))(31574400,(2,1))(-9984000,(3,1))(1248000,(4,1))(3889197,(0,0))(-21484320,(1,0))(40724680,(2,0))(-33036800,(3,0))(13729600,(4,0))(-2880000,(5,0))(240000,(6,0)))
Polynomial<2>((1,(0,8))(8,(0,7))(20,(0,6))(0,(1,6))(4,(2,6))(8,(0,5))(0,(1,5))(24,(2,5))(-34,(0,4))(0,(1,4))(36,(2,4))(0,(3,4))(6,(4,4))(-40,(0,3))(0,(1,3))(-16,(2,3))(0,(3,3))(24,(4,3))(4,(0,2))(0,(1,2))(-116,(2,2))(0,(3,2))(12,(4,2))(0,(5,2))(4,(6,2))(24,(0,1))(0,(1,1))(-136,(2,1))(0,(3,1))(-24,(4,1))(0,(5,1))(8,(6,1))(9,(0,0))(0,(1,0))(-52,(2,0))(0,(3,0))(-2,(4,0))(0,(5,0))(-4,(6,0))(0,(7,0))(1,(8,0)))
Polynomial<2>((1000000,(0,8))(8000000,(0,7))(20000000,(0,6))(0,(1,6))(4000000,(2,6))(8000000,(0,5))(0,(1,5))(24000000,(2,5))(-34000000,(0,4))(0,(1,4))(36000000,(2,4))(0,(3,4))(6000000,(4,4))(-40000000,(0,3))(0,(1,3))(-16000000,(2,3))(0,(3,3))(24000000,(4,3))(4000000,(0,2))(0,(1,2))(-116000000,(2,2))(0,(3,2))(12000000,(4,2))(0,(5,2))(4000000,(6,2))(24000000,(0,1))(0,(1,1))(-136000000,(2,1))(0,(3,1))(-24000000,(4,1))(0,(5,1))(8000000,(6,1))(8999999,(0,0))(0,(1,0))(-52000000,(2,0))(0,(3,0))(-2000000,(4,0))(0,(5,0))(-4000000,(6,0))(0,(7,0))(1000000,(8,0)))
Polynomial<2>((1000000,(0,8))(8000000,(0,7))(20000000,(0,6))(0,(1,6))(4000000,(2,6))(8000000,(0,5))(0,(1,5))(24000000,(2,5))(-34000000,(0,4))(0,(1,4))(36000000,(2,4))(0,(3,4))(6000000,(4,4))(-40000000,(0,3))(0,(1,3))(-16000000,(2,3))(0,(3,3))(24000000,(4,3))(4000000,(0,2))(0,(1,2))(-116000000,(2,2))(0,(3,2))(12000000,(4,2))(0,(5,2))(4000000,(6,2))(24000000,(0,1))(0,(1,1))(-136000000,(2,1))(0,(3,1))(-24000000,(4,1))(0,(5,1))(8000000,(6,1))(9000001,(0,0))(0,(1,0))(-52000000,(2,0))(0,(3,0))(-2000000,(4,0))(0,(5,0))(-4000000,(6,0))(0,(7,0))(1000000,(8,0)))
Polynomial<2>((100000,(0,8))(800000,(0,7))(1999999,(0,6))(0,(1,6))(400000,(2,6))(799996,(0,5))(0,(1,5))(2400000,(2,5))(-3400001,(0,4))(2,(1,4))(3599997,(2,4))(0,(3,4))(600000,(4,4))(-3999992,(0,3))(0,(1,3))(-1600008,(2,3))(0,(3,3))(2400000,(4,3))(400005,(0,2))(-4,(1,2))(-11599998,(2,2))(4,(3,2))(1199997,(4,2))(0,(5,2))(400000,(6,2))(2399996,(0,1))(0,(1,1))(-13599976,(2,1))(0,(3,1))(-2400004,(4,1))(0,(5,1))(800000,(6,1))(899997,(0,0))(2,(1,0))(-5199983,(2,0))(-12,(3,0))(-199997,(4,0))(2,(5,0))(-400001,(6,0))(0,(7,0))(100000,(8,0)))
Polynomial<2>((100000,(0,16))(0,(0,15))(-800000,(0,14))(0,(0,13))(2399999,(0,12))(0,(1,12))(2400000,(2,12))(0,(3,12))(400000,(4,12))(-4,(0,11))(-6400002,(0,10))(0,(1,10))(4800000,(2,10))(0,(3,10))(800000,(4,10))(12,(0,9))(14400020,(0,8))(-4,(1,8))(-51200018,(2,8))(-4,(3,8))(7199997,(4,8))(0,(5,8))(4000000,(6,8))(0,(7,8))(600000,(8,8))(0,(0,7))(-32,(1,7))(-48,(2,7))(-32,(3,7))(-8,(4,7))(-12800008,(0,6))(-112,(1,6))(-70400120,(2,6))(-112,(3,6))(-32000020,(4,6))(0,(5,6))(-41600000,(6,6))(0,(7,6))(4000000,(8,6))(48,(0,5))(-224,(1,5))(-336,(2,5))(-224,(3,5))(-56,(4,5))(25600096,(0,4))(-272,(1,4))(-448000440,(2,4))(-320,(3,4))(35199848,(4,4))(-56,(5,4))(-32000020,(6,4))(-8,(7,4))(7199997,(8,4))(0,(9,4))(800000,(10,4))(0,(11,4))(400000,(12,4))(64,(0,3))(-192,(1,3))(-352,(2,3))(-384,(3,3))(-320,(4,3))(-224,(5,3))(-112,(6,3))(-32,(7,3))(-4,(8,3))(0,(0,2))(-64,(1,2))(-51199808,(2,2))(-352,(3,2))(-448000440,(4,2))(-336,(5,2))(-70400120,(6,2))(-48,(7,2))(-51200018,(8,2))(0,(9,2))(4800000,(10,2))(0,(11,2))(2400000,(12,2))(0,(0,1))(0,(1,1))(-64,(2,1))(-192,(3,1))(-272,(4,1))(-224,(5,1))(-112,(6,1))(-32,(7,1))(-4,(8,1))(0,(0,0))(0,(1,0))(0,(2,0))(64,(3,0))(25600096,(4,0))(48,(5,0))(-12800008,(6,0))(0,(7,0))(14400020,(8,0))(12,(9,0))(-6400002,(10,0))(-4,(11,0))(2399999,(12,0))(0,(13,0))(-800000,(14,0))(0,(15,0))(100000,(16,0)))
Polynomial<2>((1000000000,(0,8))(0,(0,7))(61000000000,(0,6))(0,(0,5))(0,(1,5))(-5000000000,(2,5))(0,(0,4))(0,(1,4))(0,(2,4))(0,(3,4))(25000000000,(4,4))(62000000000,(5,4))(0,(0,3))(0,(0,2))(1,(0,1))(-11000000000,(1,1))(0,(0,0))(0,(1,0))(0,(2,0))(0,(3,0))(0,(4,0))(0,(5,0))(1000000000,(6,0)))
Polynomial<2>((1,(0,7))(-3,(0,6))(2,(0,5))(-1,(1,5))(2,(2,5))(2,(0,4))(1,(1,4))(-6,(2,4))(1,(3,4))(-3,(0,3))(1,(1,3))(2,(2,3))(-2,(3,3))(1,(4,3))(1,(0,2))(-1,(1,2))(10,(2,2))(1,(3,2))(-3,(4,2))(2,(5,2))(0,(0,1))(0,(1,1))(-12,(2,1))(4,(3,1))(3,(4,1))(-1,(5,1))(0,(0,0))(0,(1,0))(4,(2,0))(-4,(3,0))(-1,(4,0))(-3,(5,0))(0,(6,0))(1,(7,0)))