skip to main content


Title: Double Bubbles on the Line with Log-convex density f with (log f)’ bounded
Award ID(s):
1659037
NSF-PAR ID:
10144319
Author(s) / Creator(s):
Date Published:
Journal Name:
Missouri journal of mathematical sciences
Volume:
30
ISSN:
1085-2581
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We extend results of Bongiovanni et al. [1] on double bubbles on the line with log-convex density to the case where the derivative of the log of the density is bounded. We show that the tie function between the double interval and the triple interval still exists, but may blow up to infinity in finite time. For the first time, a density is presented for which the blowup time is positive and finite. 
    more » « less
  2. Krattenthaler, Christian ; Thibon, Jean-Yves (Ed.)
  3. Dynamic connectivity is one of the most fundamental problems in dynamic graphalgorithms. We present a randomized Las Vegas dynamic connectivity datastructure with $O(\log n(\log\log n)^2)$ amortized expected update time and$O(\log n/\log\log\log n)$ worst case query time, which comes very close to thecell probe lower bounds of Patrascu and Demaine (2006) and Patrascu and Thorup(2011). 
    more » « less
  4. null (Ed.)