Buchumschlag

Computing $k$-Crossing Visibility through $k$-levels

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Duque, Frank
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Generalized k-Cell Decomposition for Visibility Planning in Polygons
von: Bahoo, Yeganeh, et al.
Veröffentlicht: (2025)

Crossing lemmas for $k$-systems of arcs
von: Hubard, Alfredo, et al.
Veröffentlicht: (2024)

Guarding Polyominoes Under $k$-Hop Visibility
von: Filtser, Omrit, et al.
Veröffentlicht: (2023)

Hybrid k-Clustering: Blending k-Median and k-Center
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2025)

Manifold k-NN: Accelerated k-NN Queries for Manifold Point Clouds
von: Wang, Pengfei, et al.
Veröffentlicht: (2026)

On connections between k-coloring and Euclidean k-means
von: Aman, Enver, et al.
Veröffentlicht: (2024)

Min-$k$-planar Drawings of Graphs
von: Binucci, Carla, et al.
Veröffentlicht: (2023)

On $k$-Plane Insertion into Plane Drawings
von: Katheder, Julia, et al.
Veröffentlicht: (2024)

Saturated Drawings of Geometric Thickness k
von: Bachmann, Patricia, et al.
Veröffentlicht: (2025)

On Spheres with $k$ Points Inside
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2024)

A Couple of Simple Algorithms for $k$-Dispersion
von: Chen, Ke, et al.
Veröffentlicht: (2025)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
von: Keller, Chaya, et al.
Veröffentlicht: (2023)

The Euclidean $k$-Matching Problem is NP-hard
von: Díaz-Báñez, José-Miguel, et al.
Veröffentlicht: (2025)

Embedding Graphs as Euclidean kNN-Graphs
von: Schibler, T., et al.
Veröffentlicht: (2025)

Multi-Swap $k$-Means++
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2023)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
von: Spalding-Jamieson, Jack, et al.
Veröffentlicht: (2025)

Optimizing Symbol Visibility through Displacement
von: Gärtner, Bernd, et al.
Veröffentlicht: (2023)

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

$k$-means considered harmful: On arbitrary topological changes in Mapper complexes
von: Vejdemo-Johansson, Mikael
Veröffentlicht: (2025)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Pathwidth of 2-Layer $k$-Planar Graphs
von: Okada, Yuto
Veröffentlicht: (2025)

Euclidean k-center Fair Clusterings
von: Moritaka, Ayano, et al.
Veröffentlicht: (2025)

Top-k Stabbing Interval Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping
von: Conradi, Jacobus, et al.
Veröffentlicht: (2023)

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

Faster Approximation Scheme for Euclidean $k$-TSP
von: van Wijland, Ernest, et al.
Veröffentlicht: (2023)

Efficient Enumeration of At Most $k$-Out Polygons
von: Akram, Waseem, et al.
Veröffentlicht: (2025)

Morse Theory for the k-NN Distance Function
von: Reani, Yohai, et al.
Veröffentlicht: (2024)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
von: Firman, Oksana, et al.
Veröffentlicht: (2024)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
von: Huang, Lingxiao, et al.
Veröffentlicht: (2022)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

On the geometric $k$-colored crossing number of $K_n$
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

Fine-Grained Complexity of Continuous Euclidean k-Center
von: Blank, Lotte, et al.
Veröffentlicht: (2026)

Recognizing 2-Layer and Outer $k$-Planar Graphs
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2024)

Near-Optimal Bounds for Parameterized Euclidean k-means
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

$k$-dimensional transversals for fat convex sets
von: Jung, Attila, et al.
Veröffentlicht: (2023)

Optimizing Mesh to Improve the Triangular Expansion Algorithm for Computing Visibility Regions
von: Mikula, Jan, et al.
Veröffentlicht: (2025)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2024)

On the boundedness of $k$-algebra homomorphisms between $k$-affinoid algebras
von: Yoshikawa, Shou
Veröffentlicht: (2025)