System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

Advanced Search

SEARCH GUIDE

Narrow Results

Results: 1 - 1of1

Follow results:

per page:

Sort: Relevance

Context for search term 1Search term 1*

All Dates

LastSelect static range

Custom Range

Select starting monthSelect starting year

Select ending monthSelect ending year

Search name	Searched On	Run search
[in Journal: International Journal of Computational Geometry & Applications] AN... (1)	27 Mar 2025	Run
[in Journal: Asia-Pacific Journal of Operational Research] AND [Keyword: Makespan] (14)	27 Mar 2025	Run
[in Journal: Non-Series Books] AND [Keyword: Lattices] (1)	27 Mar 2025	Run
[in Journal: International Journal on Artificial Intelligence Tools] AND [Keyword: ... (1)	27 Mar 2025	Run
[Keyword: Impurity] AND [All Journals] (31)	27 Mar 2025	Run

articleNo Access
Efficient Algorithms to Detect Null-Homologous Cycles on 2-Manifolds
- Tamal K. Dey
International Journal of Computational Geometry & Applications01 Jun 1997
Preview Abstract
Given a cycle of length k on a triangulated 2-manifold, we determine if it is null-homologous (bounds a surface) in O(n+k) optimal time and space where n is the size of the triangulation. Further, with a preprocessing step of O(n) time we answer the same query for any cycle of length k in O(g+k) time, g the genus of the 2-manifold. This is optimal for k < g.

1