Results 21 to 30 of about 2,811,657 (82)
On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm [PDF]
We give a detailed description of the embedding phase of the Hopcroft and Tarjan planarity testing algorithm. The embedding phase runs in linear time. An implementation based on this paper can be found in [Mehlhorn-Mutzel-Naeher-94]
Mehlhorn, K., Mutzel, P.
core
Tilapia, carp and catfish [PDF]
Research activities on tilapia focused on Oreochromis niloticus and red tilapia. Experiments include developing new experimental and statistical procedures for strain evaluation, development of a stable reference strain, development of a high-yield red ...
Basiao, Zubaida U.
core +1 more source
The invasive Silver Carp (Hypophthalmichthys molitrix) in North America represents a promising resource for surimi production; however, its gel formability deteriorates significantly during frozen storage. This study investigated the deterioration of gel
Jingyi Yang +3 more
semanticscholar +1 more source
The Hopcroft-Tarjan Planarity Algorithm
This is an expository article on the Hopcroft-Tarjan planarity algorithm. A graph-theoretic analysis of a version of the algorithm is presented. An explicit formula is given for determining which vertex to place first in the adjacency list of any vertex.
William Kocay
core
An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm [PDF]
We describe an implementation of the Hopcroft and Tarjan planarity test and embedding algorithm. The program tests the planarity of the input graph and either constructs a combinatorial embedding (if the graph is planar) or exhibits a Kuratowski subgraph
Mehlhorn, Kurt +5 more
core
Price Prediction for Fresh Agricultural Products Based on a Boosting Ensemble Algorithm
The time series of agricultural prices exhibit brevity and considerable volatility. Considering that traditional time series models and machine learning models are facing challenges in making predictions with high accuracy and robustness, this paper ...
Na-Na Zhang +3 more
semanticscholar +1 more source
Control of macrophytes by grass carp (ctenopharyngodon idella) in a Waikato drain, New Zealand [PDF]
Hornwort (Ceratophyllum demersum L.) and other aquatic macrophytes have historically been mechanically removed from the Rangiriri drain and Churchill East drain to maintain drain efficiency.
Bannon, Henry James +5 more
core +1 more source
A Deterministic Tabu Search Algorithm for the Capacitated Arc Routing Problem (CARP) [PDF]
The Capacitated Arc Routing Problem (CARP) is a difficult optimisation problem in vehicle routing with applications where a service must be provided by a set of vehicles on specified roads.
Eglese, R W, Brandao, J
core +4 more sources
An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm [PDF]
We describe an implementation of the Hopcroft and Tarjan planarity test and embedding algorithm. The program tests the planarity of the input graph and either constructs a combinatorial embedding (if the graph is planar) or exhibits a Kuratowski subgraph
Mehlhorn, Kurt +2 more
core
Carassius gibelio (Prussian carp) is the latest invader of Canada's fresh waters, with reports of its presence in Alberta and Saskatchewan.Morphological similarities with introduced C.
Chaz Comia, Matthew Morris
semanticscholar +1 more source

