Straight-line Orthogonal Drawing of Complete Ternary Tree Requires $O(n^{1.032})$ Area
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Bui, Hong Duc |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Square packing with $O(x^{0.6})$ wasted area
par: Bui, Hong Duc
Publié: (2025)
par: Bui, Hong Duc
Publié: (2025)
On Planar Straight-Line Dominance Drawings
par: Angelini, Patrizio, et autres
Publié: (2025)
par: Angelini, Patrizio, et autres
Publié: (2025)
Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
par: Bui, Hong Duc
Publié: (2025)
par: Bui, Hong Duc
Publié: (2025)
Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
par: Bui, Hong Duc
Publié: (2025)
par: Bui, Hong Duc
Publié: (2025)
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
par: Di Battista, Giuseppe, et autres
Publié: (2021)
par: Di Battista, Giuseppe, et autres
Publié: (2021)
On existence of a compatible triangulation with the double circle order type
par: Bui, Hong Duc
Publié: (2025)
par: Bui, Hong Duc
Publié: (2025)
Morphing Planar Graph Drawings via Orthogonal Box Drawings
par: Biedl, Therese, et autres
Publié: (2024)
par: Biedl, Therese, et autres
Publié: (2024)
Optimal Orthogonal Drawings in Linear Time
par: Didimo, Walter, et autres
Publié: (2025)
par: Didimo, Walter, et autres
Publié: (2025)
Drawings of Complete Multipartite Graphs Up to Triangle Flips
par: Aichholzer, Oswin, et autres
Publié: (2023)
par: Aichholzer, Oswin, et autres
Publié: (2023)
A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings
par: Andreola, Giordano, et autres
Publié: (2025)
par: Andreola, Giordano, et autres
Publié: (2025)
Unbent Collections of Orthogonal Drawings
par: Antić, Todor, et autres
Publié: (2025)
par: Antić, Todor, et autres
Publié: (2025)
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
par: Aichholzer, Oswin, et autres
Publié: (2023)
par: Aichholzer, Oswin, et autres
Publié: (2023)
The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models
par: Pinero, JA Torrecilla, et autres
Publié: (2025)
par: Pinero, JA Torrecilla, et autres
Publié: (2025)
Min-$k$-planar Drawings of Graphs
par: Binucci, Carla, et autres
Publié: (2023)
par: Binucci, Carla, et autres
Publié: (2023)
Planar Stories of Graph Drawings: Algorithms and Experiments
par: Binucci, Carla, et autres
Publié: (2025)
par: Binucci, Carla, et autres
Publié: (2025)
Investigating Simple Drawings of $K_n$ using SAT
par: Bergold, Helena, et autres
Publié: (2025)
par: Bergold, Helena, et autres
Publié: (2025)
Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
par: Christiansen, Aleksander Bjørn Grodt, et autres
Publié: (2025)
par: Christiansen, Aleksander Bjørn Grodt, et autres
Publié: (2025)
Internally-Convex Drawings of Outerplanar Graphs in Small Area
par: Bekos, Michael A., et autres
Publié: (2025)
par: Bekos, Michael A., et autres
Publié: (2025)
Drawing maps on oriented surfaces
par: Brinkmann, Gunnar
Publié: (2025)
par: Brinkmann, Gunnar
Publié: (2025)
Saturated Drawings of Geometric Thickness k
par: Bachmann, Patricia, et autres
Publié: (2025)
par: Bachmann, Patricia, et autres
Publié: (2025)
On $k$-Plane Insertion into Plane Drawings
par: Katheder, Julia, et autres
Publié: (2024)
par: Katheder, Julia, et autres
Publié: (2024)
Same Quality Metrics, Different Graph Drawings
par: van Wageningen, Simon, et autres
Publié: (2025)
par: van Wageningen, Simon, et autres
Publié: (2025)
Morphing Graph Drawings in the Presence of Point Obstacles
par: Firman, Oksana, et autres
Publié: (2023)
par: Firman, Oksana, et autres
Publié: (2023)
Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
par: Cornelsen, Sabine, et autres
Publié: (2025)
par: Cornelsen, Sabine, et autres
Publié: (2025)
Crossing Number of 3-Plane Drawings
par: Goetze, Miriam, et autres
Publié: (2025)
par: Goetze, Miriam, et autres
Publié: (2025)
Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
par: Jain, Naman
Publié: (2024)
par: Jain, Naman
Publié: (2024)
Simple Compact Monotone Tree Drawings
par: Oikonomou, Anargyros, et autres
Publié: (2017)
par: Oikonomou, Anargyros, et autres
Publié: (2017)
Graph Drawing Stress Model with Resistance Distances
par: Onoue, Yosuke
Publié: (2025)
par: Onoue, Yosuke
Publié: (2025)
Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
par: Angelini, Patrizio, et autres
Publié: (2025)
par: Angelini, Patrizio, et autres
Publié: (2025)
The Complexity of Drawing Graphs on Few Lines and Few Planes
par: Chaplick, Steven, et autres
Publié: (2016)
par: Chaplick, Steven, et autres
Publié: (2016)
Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
par: Förster, Henry, et autres
Publié: (2025)
par: Förster, Henry, et autres
Publié: (2025)
Orthogonal dissection into few rectangles
par: Eppstein, David
Publié: (2022)
par: Eppstein, David
Publié: (2022)
Parameterized Approaches to Orthogonal Compaction
par: Didimo, Walter, et autres
Publié: (2022)
par: Didimo, Walter, et autres
Publié: (2022)
Online Packing of Orthogonal Polygons
par: Gerlach, Tim, et autres
Publié: (2026)
par: Gerlach, Tim, et autres
Publié: (2026)
Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
par: Yang, Chao, et autres
Publié: (2025)
par: Yang, Chao, et autres
Publié: (2025)
Orthogonal Emptiness Queries for Random Points
par: Dullerud, Jonathan E., et autres
Publié: (2025)
par: Dullerud, Jonathan E., et autres
Publié: (2025)
Covering Simple Orthogonal Polygons with Rectangles
par: Roy, Aniket Basu
Publié: (2024)
par: Roy, Aniket Basu
Publié: (2024)
Plane Hamiltonian Cycles in Convex Drawings
par: Bergold, Helena, et autres
Publié: (2024)
par: Bergold, Helena, et autres
Publié: (2024)
Upward-Planar Drawings with Bounded Span
par: Angelini, Patrizio, et autres
Publié: (2026)
par: Angelini, Patrizio, et autres
Publié: (2026)
Unit-length Rectangular Drawings of Graphs
par: Alegria, Carlos, et autres
Publié: (2022)
par: Alegria, Carlos, et autres
Publié: (2022)
Documents similaires
-
Square packing with $O(x^{0.6})$ wasted area
par: Bui, Hong Duc
Publié: (2025) -
On Planar Straight-Line Dominance Drawings
par: Angelini, Patrizio, et autres
Publié: (2025) -
Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
par: Bui, Hong Duc
Publié: (2025) -
Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
par: Bui, Hong Duc
Publié: (2025) -
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
par: Di Battista, Giuseppe, et autres
Publié: (2021)