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
Double Bubbles on the Line with Log-convex density f with (log f)’ bounded
- Award ID(s):
- 1659037
- NSF-PAR ID:
- 10144319
- 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
-
-
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