DLDouglas J. LaFountain

Douglas J. LaFountain

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Douglas J. LaFountain has a total of 7 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Distance-balancing of cube-connected cycles graphs

    by Mokhtar Aouina, Hamed Karami, Douglas J. LaFountain

    We show that cube-connected cycles graphs $CCC_n$ are distance-balanced, and nicely distance-balanced if and only if $n$ is even.

  • Finite convergence into a convex polytope via facet reflections

    by Dinesh B. Ekanayake, Douglas J. LaFountain, Boris Petracovici

    The problem of utilizing facet reflections to bring a point outside of a convex polytope to inside has not been studied explicitly in the literature. Here we introduce two algorithms that complete the task in finite iterations. The first algorithm generates multiple solutions on the plane, and can be readily utilized in creating games on a plane or as a level generation method for video games. The second algorithm is a new efficient way to bring infeasible starting points of an optimization problem to inside a feasible region defined by constraints. Using simulations, we demonstrate many desirable properties of the algorithm. Specifically, more edges do not lead to more iterations in Double-struck capital R-2, the algorithm is extremely efficient in high dimensions, and it can be employed to discretize the feasibility region using a grid of points outside the region.

  • Optimal Packings for Filled Rings of Circles

    by Dinesh B. Ekanayake, Manjula Mahesh Ranpatidewage, Douglas J. LaFountain

    General circle packings are arrangements of circles on a given surface such that no two circles overlap except at tangent points. In this paper, we examine the optimal arrangement of circles centered on concentric annuli, in what we term rings. Our motivation for this is two-fold: first, certain industrial applications of circle packing naturally allow for filled rings of circles; second, any packing of circles within a circle admits a ring structure if one allows for irregular spacing of circles along each ring. As a result, the optimization problem discussed herein will be extended in a subsequent paper to a more general setting. With this framework in mind, we present properties of concentric rings that have common points of tangency, the exact solution for the optimal arrangement of filled rings along with its symmetry group, and applications to construction of aluminum-conductor steel reinforced cables.


  • Open Access

    Filtered screens and augmented Teichmüller space

    by Douglas J. LaFountain, R. C. Penner

    We study a new bordification of the decorated Teichm\"uller space for a multiply punctured surface F by a space of filtered screens on the surface that arises from a natural elaboration of earlier work of McShane-Penner. We identify necessary and sufficient conditions for paths in this space of filtered screens to yield short curves having vanishing length in the underlying surface F. As a result, an appropriate quotient of this space of filtered screens on F yields a decorated augmented Teichm\"uller space which is shown to admit a CW decomposition that naturally projects to the augmented Teichm\"uller space by forgetting decorations and whose strata are indexed by a new object termed partially oriented stratum graphs.

  • Filtered screens and augmented Teichmüller space

    by Douglas J. LaFountain, R. C. Penner

  • Open Access

    Embedded annuli and Jones' conjecture

    by Douglas J. LaFountain, William W. Menasco

    We show that after stabilizations of opposite parity and braid isotopy, any two braids in the same topological link type cobound embedded annuli. We use this to prove the generalized Jones conjecture relating the braid index and algebraic length of closed braids within a link type, following a reformulation of the problem by Kawamuro.