Cover Image

Chasing puppies on orthogonal straight-line plane graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ockenfels, Johanna, Okamoto, Yoshio, Schnider, Patrick
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Garment numbers of bi-colored point sets in the plane
by: Aichholzer, Oswin, et al.
Published: (2026)

Flagifying the Dowker Complex
by: Huber, Marius, et al.
Published: (2025)

Envelopes of straight line families in the plane
by: Nishimura, Takashi
Published: (2023)

Computing Enclosing Depth
by: Gärtner, Bernd, et al.
Published: (2024)

The Nesting Bird Box Problem is ER-complete: Sharp Hardness Results for the Hidden Set Problem
by: Meijer, Lucas, et al.
Published: (2026)

Bounds for k-centers of point sets under $L_{\infty}$-bottleneck distance
by: Bierwirth, Mats, et al.
Published: (2025)

Unfairly Splitting Separable Necklaces
by: Schnider, Patrick, et al.
Published: (2024)

Query-Efficient Fixpoints of $\ell_p$-Contractions
by: Haslebacher, Sebastian, et al.
Published: (2025)

Flips in Odd Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

Barking dogs: A Fréchet distance variant for detour detection
by: van der Hoog, Ivor, et al.
Published: (2024)

Connected Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

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

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
by: Borzechowski, Michaela, et al.
Published: (2026)

Covering half-grids with lines and planes
by: Bishnoi, Anurag, et al.
Published: (2025)

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
by: Borzechowski, Michaela, et al.
Published: (2024)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

What induces plane structures in complete graph drawings?
by: Weinberger, Alexandra, et al.
Published: (2026)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

Projective rigidity of point-line configurations in the plane
by: Berman, Leah, et al.
Published: (2024)

Complete bipartite graphs flexible in the plane
by: Kovalev, M. D., et al.
Published: (2022)

On the orthogonal Grünbaum partition problem in dimension three
by: Maldonado, Gerardo L., et al.
Published: (2024)

On plane cycles in geometric multipartite graphs
by: Ricci, Marco, et al.
Published: (2025)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
by: Mudgal, Apurva
Published: (2024)

Tree covers of size $2$ for the Euclidean plane
by: Bikeev, Artur, et al.
Published: (2025)

Algebraic models of the line in the real affine plane
by: Dubouloz, Adrien, et al.
Published: (2018)

Total domination in plane triangulations
by: Claverol, M., et al.
Published: (2020)

An inexact matching approach for the comparison of plane curves with general elastic metrics
by: Sukurdeep, Yashil, et al.
Published: (2020)

A note on non-crossing path partitions in the plane
by: Tejel, Javier
Published: (2025)

Regions surrounded by parabolas in the plane and trees representing their shapes respecting their natural projection to the line
by: Kitazawa, Naoki
Published: (2026)

The Steklov problem on triangle-tiling graphs in the hyperbolic plane
by: Tschanz, Léonard
Published: (2022)

Penny graphs in the hyperbolic plane
by: Sagmeister, Ádám, et al.
Published: (2025)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
by: Biedl, Therese
Published: (2025)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

On the complexity of embedding in graph products
by: Biedl, Therese, et al.
Published: (2023)

Bicriteria approximation for minimum dilation graph augmentation
by: Buchin, Kevin, et al.
Published: (2024)

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
by: Agarwal, Pankaj K., et al.
Published: (2024)

A genetic algorithm to generate maximally orthogonal frames in complex space
by: Roca-Jerat, Sebastián, et al.
Published: (2025)

Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs
by: Oles, Vladyslav, et al.
Published: (2019)

Separators for intersection graphs of spheres
by: Fox, Jacob, et al.
Published: (2026)

Improving the average dilation of a metric graph by adding edges
by: Har-Peled, Sariel, et al.
Published: (2025)