Sciweavers

449 search results - page 24 / 90
» Degenerate crossing numbers
Sort
View
ENDM
2007
106views more  ENDM 2007»
13 years 7 months ago
Removing Even Crossings on Surfaces
In this paper we investigate how certain results related to the HananiTutte theorem can be extended from the plane to surfaces. We give a simple topological proof that the weak Ha...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
FSTTCS
2005
Springer
14 years 28 days ago
Comparing Trees Via Crossing Minimization
Abstract. Two trees with the same number of leaves have to be embedded in two layers in the plane such that the leaves are aligned in two adjacent layers. Additional matching edges...
Henning Fernau, Michael Kaufmann, Mathias Poths
ISAAC
1992
Springer
186views Algorithms» more  ISAAC 1992»
13 years 11 months ago
Algorithms for Finding Non-Crossing Paths with Minimum Total Length in Plane Graphs
Let G be an undirected plane graph with non-negative edge length, and let k terminal pairs lie on two specified face boundaries. This paper presents an algorithm for finding k &quo...
Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki
MVA
2000
119views Computer Vision» more  MVA 2000»
13 years 8 months ago
Feature Ordering by Cross Validation for Face Detection
This paper presents the method to determine the order of feature (attention) points for face detection. The order of feature points is determined in terms of the classification ab...
Takio Kurita, Kazuhiro Hotta, Taketoshi Mishima
ICDE
2004
IEEE
179views Database» more  ICDE 2004»
14 years 8 months ago
CrossMine: Efficient Classification Across Multiple Database Relations
Most of today's structured data is stored in relational databases. Such a database consists of multiple relations which are linked together conceptually via entity-relationsh...
Xiaoxin Yin, Jiawei Han, Jiong Yang, Philip S. Yu