Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle

DOI10.4230/LIPICS.MFCS.2020.2MaRDI QIDQ5089159zbMATH OpenOpenAlexFDO

Authors S. Cabello

Publication date 18 July 2022

Full work available at URL http://dro.dur.ac.uk/31476/

zbMATH Keywords

fixed-parameter tractabilitygeometric graphsmaximum matchingbarrier resiliencestochastic computational geometry

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3597592 (Why is no real title available?)
• scientific article; zbMATH DE number 7650916 (Why is no real title available?)
• An optimal algorithm for intersecting line segments in the plane
• Closest pair and the post office problem for stochastic points
• Computational topology. An introduction
• Computing the Expected Value and Variance of Geometric Measures
• Geometry helps in bottleneck matching and related problems
• Hardness of minimum barrier shrinkage and minimum installation path
• Maximum matching in graphs with an excluded minor
• Maximum matchings in planar graphs via Gaussian elimination
• Minimum Cell Connection in Line Segment Arrangements
• Minimum shared‐power edge cut
• On the complexity of barrier resilience for fat regions and bounded ply
• Range searching with efficient hierarchical cuttings
• Stochastic minimum spanning trees in Euclidean spaces
• The complexity of counting in sparse, regular, and planar graphs

Cited in

(1)

• Open problems from the 2018 Summer Workshop on Lattice Polytopes at Osaka University

This page was built for publication: Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089159)