Buchumschlag

Minimum Strict Consistent Subset in Paths, Spiders, Combs and Trees

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

Minimum Consistent Subset in Interval Graphs and Circle Graphs
von: Manna, Bubai
Veröffentlicht: (2024)

Minimum Selective Subset on Some Graph Classes
von: Manna, Bubai
Veröffentlicht: (2025)

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
von: Manna, Bubai
Veröffentlicht: (2025)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
von: Banik, Aritra, et al.
Veröffentlicht: (2024)

On Approximating the Dynamic and Discrete Network Flow Problem
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
von: Banik, Aritra, et al.
Veröffentlicht: (2025)

Minimum Monotone Spanning Trees
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2024)

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

General Position Subset Selection in Line Arrangements
von: Dumitrescu, Adrian
Veröffentlicht: (2025)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

On The Heine-Borel Property and Minimum Enclosing Balls
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2024)

Subset Selection Problems in Planar Point Sets
von: Balogh, József, et al.
Veröffentlicht: (2024)

Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile-Assembly Model
von: Becker, Florent, et al.
Veröffentlicht: (2024)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2026)

Minimum spanning blob-trees
von: Klost, Katharina, et al.
Veröffentlicht: (2025)

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Trajectory Minimum Touching Ball
von: Phillips, Jeff M., et al.
Veröffentlicht: (2025)

On a Geometric Interpretation Of the Subset Sum Problem
von: Costandin, Marius
Veröffentlicht: (2024)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

Exact Algorithms for Minimum Dilation Triangulation
von: Fekete, Sándor P., et al.
Veröffentlicht: (2025)

An Overview of Minimum Convex Cover and Maximum Hidden Set
von: Browne, Reilly
Veröffentlicht: (2024)

Bounding a Polygon by a Minimum Number of Vertices
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Minimum Membership Geometric Set Cover in the Continuous Setting
von: Govindarajan, Sathish, et al.
Veröffentlicht: (2025)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Minimum Partition of Polygons under Width and Cut Constraints
von: Chung, Jaehoon, et al.
Veröffentlicht: (2025)

The Complexity of Extending Storylines with Minimum Local Crossing Number
von: Dobler, Alexander, et al.
Veröffentlicht: (2026)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
von: Dhar, Anubhav, et al.
Veröffentlicht: (2024)

Optimizing Kernel Discrepancies via Subset Selection
von: Chen, Deyao, et al.
Veröffentlicht: (2025)

Heuristic Approaches to Obtain Low-Discrepancy Point Sets via Subset Selection
von: Clément, François, et al.
Veröffentlicht: (2023)

T-REGS: Minimum Spanning Tree Regularization for Self-Supervised Learning
von: Mordacq, Julie, et al.
Veröffentlicht: (2025)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
von: Zhao, Lei, et al.
Veröffentlicht: (2024)

On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
von: Feng, Si Wei
Veröffentlicht: (2025)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
von: Barequet, Gill, et al.
Veröffentlicht: (2025)

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

Noncrossing Longest Paths and Cycles
von: Aloupis, Greg, et al.
Veröffentlicht: (2024)

Strict stability of calibrated cones
von: Dimler, Bryan, et al.
Veröffentlicht: (2024)

Fast Algorithms for Minimum Homology Basis
von: Dhar, Amritendu, et al.
Veröffentlicht: (2021)

Minimum-distortion continuous cartograms by numerically optimized meshes
von: Sargent, Robert C.
Veröffentlicht: (2024)

Shortest Paths of Mutually Visible Robots
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)