We study a class of geometric stabbing/covering problems for sets of line segments, rays, and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical line segments are NP-complete, we show that versions involving (parallel) rays or lines are polynomially solvable.

Let k3(n) denote the minimal cardinality of a ternary code of length n and covering radius one. In this paper we show k3(7) ≥ 156 and k3(8) ≥ 402 improving on the best previously known bounds k3(7) ≥ 153 and k3(8) ≥ 398. The proofs are founded on a recent technique of the author for dealing with systems of linear inequalities satisfied by the number of elements of a covering code, that lie in k...

This work concerns in part the construction of conformal Jordan cells of infinite rank and their reductions to conformal Jordan cells of finite rank. It is also discussed how a procedure similar to Lie algebra contractions may reduce a conformal Jordan cell of finite rank to one of lower rank. A conformal Jordan cell of rank one corresponds to a primary field. This offers a picture in which any...

Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH) are surveyed, including a combination of both.

In this paper, we show that a regular space with a locally countable weak-base is g-metrizable. Secondly, we establish the relationships between spaces with a locally countable weak-base (resp. spaces with a locally countable weak-base consisting of א0-subspaces) and metric spaces (resp. locally separable metric spaces) by means of compact-covering maps, 1-sequence-covering maps, compact maps, ...

The goal of this paper is to explore basic topics in Algebraic Topology. The paper will first begin by exploring the concept of loops on topological spaces and how one can look at these loops and form a group. From there, it moves to discuss covering spaces giving basic definitions and constructing the universal cover. After establishing this, covering spaces are used to calculate the fundament...

The model of the torus as a parallelogram in the plane with opposite sides identiied enables us to deene two families of parallel lines and to tessellate the torus, then to associate to each tessellation a toroidal map with an upward drawing. It is proved that a toroidal map has a tessellation representation if and only if its universal cover is 2-connected. Those graphs that admit such an embe...

We propose a maximal covering location problem for helicopter emergency medical service system. In the system, the transportation time of each patient to a hospital depends on both locations of helipads for helicopters to land and take off and hospitals for deploying helicopters. The aim of this paper is to provide an optimal location strategy of both the helipads and the hospitals so as to max...

Comprehensive pyrolysis models that are integral to computational fire codes have improved significantly over the past decade as the demand for improved predictive capabilities has increased. High fidelity pyrolysis models may improve the design of engineered materials for better fire response, the design of the built environment, and may be used in forensic investigations of fire events. A maj...