Segment B: Patients begin 12 months of 400mg(adults), 100 mg (pediatric weight between 12 and 25 kg)or 200 mg (pediatric weight > 25kg) celecoxib daily or placebo treatment in addition to surgical removal of all papillomas at each 3 month interval. This segment directly tests the hypothesis that celecoxib is an efficacious treatment for moderate to severe RRP and forms the basis for the primary statistical analyses.