6 papers
Faster Stable Numerical Polynomial Multiplication
Hong Duc Bui
In the preprint [vdH08], van der Hoeven considers the problem of multiplying two polynomials with floating-point coefficients, and give an algorithm to compute the product with sma…
On existence of a compatible triangulation with the double circle order type
Hong Duc Bui
We show that the "double circle" order type and some of its generalizations have a compatible triangulation with any other order types with the same number of points and number of…
Square packing with wasted area
Hong Duc Bui
We show a new construction for square packing, and prove that it is more efficient than previous results.
Straight-line Orthogonal Drawing of Complete Ternary Tree Requires Area
Hong Duc Bui
We resolve a conjecture posed by Covella, Frati and Patrignani by proving the straight-line orthogonal drawing of the complete ternary tree with nodes satisfying the subtree se…
Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
Hong Duc Bui
We describe a framework that unifies the two types of polynomials introduced respectively by Bacher and Mouton and by Rutschmann and Wettstein to analyze the number of triangulatio…
Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
Hong Duc Bui
We consider the problem of packing a large square with nonoverlapping unit squares. Let be the minimum wasted area when a large square of side length is packed with unit…