Imagen de Portada

On Compaction and Realizability of Almost Convex Octilinear Representations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Förster, Henry, Ortali, Giacomo, Schlip, Lena
Formato:	Preprint
Publicado:	2025
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
por: Cornelsen, Sabine, et al.
Publicado: (2026)

Optimal Orthogonal Drawings in Linear Time
por: Didimo, Walter, et al.
Publicado: (2025)

Outer-(ap)RAC Graphs
por: Förster, et al.
Publicado: (2024)

Realizing Metric Spaces with Convex Obstacles
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2025)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
por: Angelini, Patrizio, et al.
Publicado: (2025)

Linear Layouts of Graphs with Priority Queues
por: Di Giacomo, Emilio, et al.
Publicado: (2025)

On Planar Straight-Line Dominance Drawings
por: Angelini, Patrizio, et al.
Publicado: (2025)

On 1-bend Upward Point-set Embeddings of $st$-digraphs
por: Di Giacomo, Emilio, et al.
Publicado: (2024)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
por: Chakraborty, Sutanoya, et al.
Publicado: (2025)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
por: Cornelsen, Sabine, et al.
Publicado: (2025)

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
por: Förster, Henry, et al.
Publicado: (2025)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
por: Bertschinger, Daniel, et al.
Publicado: (2026)

Finding Closed Quasigeodesics on Convex Polyhedra
por: Demaine, Erik D., et al.
Publicado: (2020)

Convex Covering Using Collections of Convex Polygons and Set Cover
por: da Fonseca, Guilherme D.
Publicado: (2023)

Realizing Planar Linkages in Polygonal Domains
por: Depian, Thomas, et al.
Publicado: (2026)

Equichordal Points of Convex Bodies
por: Jang, Leo, et al.
Publicado: (2025)

Expensive Homeomorphism of Convex Bodies
por: Kim, Donghan
Publicado: (2025)

Unbent Collections of Orthogonal Drawings
por: Antić, Todor, et al.
Publicado: (2025)

Ipelets for the Convex Polygonal Geometry
por: Parepally, Nithin, et al.
Publicado: (2024)

Proof of Dudley's Convex Approximation
por: Har-Peled, Sariel, et al.
Publicado: (2019)

Minimum Monotone Spanning Trees
por: Di Giacomo, Emilio, et al.
Publicado: (2024)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
por: Yang, Chao, et al.
Publicado: (2025)

Approximation Depth of Convex Polytopes
por: Bakaev, Egor, et al.
Publicado: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
por: Brand, Timo, et al.
Publicado: (2025)

Parameterized Approaches to Orthogonal Compaction
por: Didimo, Walter, et al.
Publicado: (2022)

Stabbing Faces By a Convex Curve
por: Eppstein, David
Publicado: (2025)

Instance-Optimal Imprecise Convex Hull
por: de Berg, Sarita, et al.
Publicado: (2025)

Practical Insertion-Only Convex Hull
por: van der Hoog, Ivor, et al.
Publicado: (2025)

Preprocessing Disks for Convex Hulls, Revisited
por: Löffler, Maarten, et al.
Publicado: (2025)

Note on the Number of Almost Ordinary Triangles
por: Dumitrescu, Adrian, et al.
Publicado: (2025)

In search of the Giant Convex Quadrilateral hidden in the Mountains
por: Ghosh, Nandana, et al.
Publicado: (2025)

Convexity Helps Iterated Search in 3D
por: Afshani, Peyman, et al.
Publicado: (2025)

On the Number of Almost Empty Monochromatic Triangles
por: Bhattacharya, Bhaswar B., et al.
Publicado: (2026)

Approximating Convex Hulls via Range Queries
por: Schibler, T., et al.
Publicado: (2026)

An Output Sensitive Algorithm for Discrete Convex Hulls
por: Har-Peled, Sariel
Publicado: (2026)

Computing Planar Convex Hulls with a Promise
por: Aghamolaei, Sepideh, et al.
Publicado: (2026)

Nonnegative Ricci Curvature and Uniformly Convex Boundary Forces Compactness
por: Yan, Zetian, et al.
Publicado: (2026)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
por: Kisfaludi-Bak, Sándor, et al.
Publicado: (2025)

Local Routing on a Convex Polytope in R^3
por: Chandran, Sreehari, et al.
Publicado: (2025)

Existence of a Convex Polyhedron with Respect to the Given Radii
por: Chaidee, Supanut, et al.
Publicado: (2019)