Godfried Toussaint

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
No quadrangulation is extremely odd2023-03-21Paper
Filling polyhedral molds
Lecture Notes in Computer Science
2023-01-18Paper
Quadrangulations of planar sets
Lecture Notes in Computer Science
2022-12-16Paper
Linear approximation of simple objects
STACS 92
2022-08-18Paper
A comparison of rhythmic dissimilarity measures2021-11-18Paper
The geometry of musical rhythm. What makes a ``good rhythm good?2019-07-18Paper
Simple Deterministic Algorithms for Generating “Good” Musical Rhythms
Emergent Computation
2018-10-04Paper
A novel approach for ellipsoidal outer-approximation of the intersection region of ellipses in the plane
Computational Optimization and Applications
2018-04-20Paper
On the separability of quadrilaterals in the plane by translations and rotations
Beiträge zur Algebra und Geometrie
2017-08-28Paper
Minimum many-to-many matchings for computing the distance between two sequences
Graphs and Combinatorics
2015-09-24Paper
The geometry of musical rhythm. What makes a ``good rhythm good?2013-02-08Paper
Open guard edges and edge guards in simple polygons
Lecture Notes in Computer Science
2013-01-07Paper
Bounded-degree polyhedronization of point sets
Computational Geometry
2012-12-04Paper
The marble frieze patterns of the cathedral of Siena: geometric structure, multi-stable perception and types of repetition
Journal of Mathematics and the Arts
2012-10-16Paper
The Continuous Hexachordal Theorem
Communications in Computer and Information Science
2012-09-20Paper
Computing signed permutations of polygons
International Journal of Computational Geometry & Applications
2011-06-17Paper
Output-sensitive algorithms for computing nearest-neighbour decision boundaries.
Lecture Notes in Computer Science
2010-04-20Paper
Open problems in geometric methods for instance-based learning
Lecture Notes in Computer Science
2010-02-05Paper
An algorithm for computing the restriction s|caffold assignment problem in computational biology
Information Processing Letters
2009-12-04Paper
Interlocking and Euclidean rhythms
Journal of Mathematics and Music
2009-10-21Paper
Structural properties of Euclidean rhythms
Journal of Mathematics and Music
2009-10-21Paper
Computational geometric aspects of rhythm, melody, and voice-leading
Computational Geometry
2009-10-16Paper
Deflating the Pentagon
Computational Geometry and Graph Theory
2009-01-13Paper
All polygon flip finitely\dots right?2008-07-21Paper
The Geometry of Musical Rhythm
Discrete and Computational Geometry
2008-03-18Paper
On polyhedra induced by point sets in space
Discrete Applied Mathematics
2007-11-30Paper
Edge-unfolding nested polyhedral bands
Computational Geometry
2007-10-19Paper
Sand drawings and Gaussian graphs§
Journal of Mathematics and the Arts
2007-09-12Paper
Efficient many-to-Many point matching in one dimension
Graphs and Combinatorics
2007-07-19Paper
GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING
International Journal of Computational Geometry & Applications
2005-08-23Paper
The Erdős--Nagy theorem and its ramifications
Computational Geometry
2005-08-05Paper
Output-sensitive algorithms for computing nearest-neighbour decision boundaries
Discrete & Computational Geometry
2005-08-02Paper
More classes of stuck unknotted hexagons
Beiträge zur Algebra und Geometrie
2004-09-10Paper
More classes of stuck unknotted hexagons
Beiträge zur Algebra und Geometrie
2004-09-10Paper
scientific article; zbMATH DE number 2086251 (Why is no real title available?)2004-08-11Paper
Space-efficient planar convex hull algorithms
Theoretical Computer Science
2004-08-10Paper
Simple Proofs of a Geometric Property of Four-Bar Linkages
The American Mathematical Monthly
2004-06-14Paper
scientific article; zbMATH DE number 1877248 (Why is no real title available?)2003-11-13Paper
scientific article; zbMATH DE number 1979514 (Why is no real title available?)2003-09-14Paper
Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
Computational Geometry
2003-07-01Paper
Implicit convex polygons
JMMA. Journal of Mathematical Modelling and Algorithms
2003-04-27Paper
Aperture-angle optimization problems in three dimensions
JMMA. Journal of Mathematical Modelling and Algorithms
2003-04-27Paper
Flipturning Polygons
Discrete & Computational Geometry
2003-03-17Paper
scientific article; zbMATH DE number 1854302 (Why is no real title available?)2003-01-15Paper
Some aperture-angle optimization problems
Algorithmica
2002-12-01Paper
Experimental results on quadrangulations of sets of fixed points
Computer Aided Geometric Design
2002-08-13Paper
Lower bounds for computing statistical depth.
Computational Statistics and Data Analysis
2002-08-13Paper
Locked and unlocked polygonal chains in three dimensions
Discrete & Computational Geometry
2002-07-22Paper
Every set of disjoint line segments admits a binary tree
Discrete & Computational Geometry
2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock
Discrete Applied Mathematics
2002-05-15Paper
Computing the constrained Euclidean, geodesic and link centre of a simple polygon with applications.
Studies in Locational Analysis
2002-02-25Paper
Reconfiguring convex polygons
Computational Geometry
2002-01-14Paper
A new class of stuck unknots in \(\text{Pol}_6\)
Beiträge zur Algebra und Geometrie
2001-11-18Paper
A new class of stuck unknots in \(\text{Pol}_6\)
Beiträge zur Algebra und Geometrie
2001-11-18Paper
Simple polygons with an infinite sequence of deflations
Beiträge zur Algebra und Geometrie
2001-11-18Paper
Simple polygons with an infinite sequence of deflations
Beiträge zur Algebra und Geometrie
2001-11-18Paper
Geometric and computational aspects of polymer reconfiguration
Journal of Mathematical Chemistry
2001-06-19Paper
Some constrained minimax and maximin location problems
Studies in Locational Analysis
2001-05-13Paper
scientific article; zbMATH DE number 1555917 (Why is no real title available?)2001-01-24Paper
COMPUTING A SHORTEST WEAKLY EXTERNALLY VISIBLE LINE SEGMENT FOR A SIMPLE POLYGON
International Journal of Computational Geometry & Applications
2000-11-07Paper
The Graham scan triangulates simple polygons
Pattern Recognition Letters
2000-08-01Paper
A counterexample to Tomek's consistency theorem for a condensed nearest neighbor decision rule
Pattern Recognition Letters
2000-07-04Paper
scientific article; zbMATH DE number 1182936 (Why is no real title available?)1998-09-30Paper
Characterizing and efficiently computing quadrangulations of planar point sets
Computer Aided Geometric Design
1998-06-30Paper
Feasibility of design in stereolithography
Algorithmica
1998-02-04Paper
Filling polyhedral molds.
CAD. Computer-Aided Design
1998-01-01Paper
Guarding polyhedral terrains
Computational Geometry
1997-03-18Paper
On Envelopes of Arrangements of Lines
Journal of Algorithms
1996-12-16Paper
All convex polyhedra can be clamped with parallel jaw grippers
Computational Geometry
1996-10-20Paper
Geometric and computational aspects of gravity casting
CAD. Computer-Aided Design
1996-03-05Paper
Growing a Tree from Its Branches
Journal of Algorithms
1995-09-10Paper
Linear approximation of simple objects
Computational Geometry
1995-03-01Paper
Finding Hamiltonian circuits in arrangements of Jordan curves is NP- complete
Information Processing Letters
1995-01-09Paper
A new look at Euclid's second proposition
The Mathematical Intelligencer
1994-03-17Paper
Slicing an ear using prune-and-search
Pattern Recognition Letters
1994-01-02Paper
Editorial
Pattern Recognition Letters
1994-01-02Paper
COMPUTING SHORTEST TRANSVERSALS OF SETS
International Journal of Computational Geometry & Applications
1993-11-26Paper
scientific article; zbMATH DE number 432849 (Why is no real title available?)1993-10-20Paper
Convex Hulls for Random Lines
Journal of Algorithms
1993-06-29Paper
scientific article; zbMATH DE number 176771 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 177566 (Why is no real title available?)1993-05-18Paper
Anthropomorphic Polygons
The American Mathematical Monthly
1992-06-27Paper
scientific article; zbMATH DE number 4211464 (Why is no real title available?)1991-01-01Paper
Computing shortest transversals
Computing
1991-01-01Paper
Computing simple circuits from a set of line segments
Discrete & Computational Geometry
1990-01-01Paper
On geodesic properties of polygons relevant to linear time triangulation
The Visual Computer
1989-01-01Paper
scientific article; zbMATH DE number 4074328 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4060719 (Why is no real title available?)1988-01-01Paper
Computing the width of a set
IEEE Transactions on Pattern Analysis and Machine Intelligence
1988-01-01Paper
Computing the link center of a simple polygon
Discrete & Computational Geometry
1988-01-01Paper
Fast algorithms for computing the diameter of a finite planar set
The Visual Computer
1988-01-01Paper
scientific article; zbMATH DE number 4080989 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4066391 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4051002 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4041267 (Why is no real title available?)1987-01-01Paper
A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
Pattern Recognition Letters
1986-01-01Paper
Shortest path solves edge-to-edge visibility in a polygon
Pattern Recognition Letters
1986-01-01Paper
Visibility between two edges of a simple polygon
The Visual Computer
1986-01-01Paper
A simple linear algorithm for intersecting convex polygons
The Visual Computer
1985-01-01Paper
scientific article; zbMATH DE number 3945378 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3945379 (Why is no real title available?)1985-01-01Paper
Finding the minimum vertex distance between two disjoint convex polygons in linear time
Computers & Mathematics with Applications
1985-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons
Pattern Recognition Letters
1985-01-01Paper
scientific article; zbMATH DE number 3905323 (Why is no real title available?)1985-01-01Paper
An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons
Computing
1984-01-01Paper
Complexity, convexity, and unimodality
International Journal of Computer & Information Sciences
1984-01-01Paper
A new linear algorithm for triangulating monotone polygons
Pattern Recognition Letters
1984-01-01Paper
scientific article; zbMATH DE number 3795374 (Why is no real title available?)1983-01-01Paper
Computing largest empty circles with location constraints
International Journal of Computer & Information Sciences
1983-01-01Paper
A counterexample to an algorithm for computing monotone hulls of simple polygons
Pattern Recognition Letters
1983-01-01Paper
Efficient algorithms for computing the maximum distance between two finite planar sets
Journal of Algorithms
1983-01-01Paper
Optimal algorithms for computing the minimum distance between two finite planar sets
Pattern Recognition Letters
1983-01-01Paper
The symmetric all-furthest-neighbor problem
Computers & Mathematics with Applications
1983-01-01Paper
Applications of a two-dimensional hidden-line algorithm to other geometric problems
Computing
1983-01-01Paper
scientific article; zbMATH DE number 3789849 (Why is no real title available?)1982-01-01Paper
A simple proof of Pach's extremal theorem for convex polygons
Pattern Recognition Letters
1982-01-01Paper
scientific article; zbMATH DE number 3793444 (Why is no real title available?)1982-01-01Paper
On the multimodality of distances in convex polygons
Computers & Mathematics with Applications
1982-01-01Paper
A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets
Pattern Recognition Letters
1982-01-01Paper
An upper bound on the probability of misclassification in terms of Matusita's measure of affinity
Annals of the Institute of Statistical Mathematics
1982-01-01Paper
A Counterexample to a Diameter Algorithm for Convex Polygons
IEEE Transactions on Pattern Analysis and Machine Intelligence
1982-01-01Paper
scientific article; zbMATH DE number 3733636 (Why is no real title available?)1981-01-01Paper
A note on linear expected time algorithms for finding convex hulls
Computing
1981-01-01Paper
The relative neighbourhood graph of a finite planar set
Pattern Recognition
1980-01-01Paper
Experiments in Text Recognition with the Modified Viterbi Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
1979-01-01Paper
Classification of atypical cells in the automatic cytoscreening for cervical cancer
Pattern Recognition
1979-01-01Paper
A bottom-up and top-down approach to using context in text recognition
International Journal of Man-Machine Studies
1979-01-01Paper
A fast convex hull algorithm
Information Processing Letters
1978-01-01Paper
An improved algorithm to check for polygon similarity
Information Processing Letters
1978-01-01Paper
The use of context in pattern recognition
Pattern Recognition
1978-01-01Paper
Probability of Error, Expected Divergence, and the Affinity of Several Distributions
IEEE Transactions on Systems, Man, and Cybernetics
1978-01-01Paper
A Generalization of Shannon's Equivocation and the Fano Bound
IEEE Transactions on Systems, Man, and Cybernetics
1977-01-01Paper
On the detection of structures in noisy pictures
Pattern Recognition
1977-01-01Paper
Comments on "On a New Class of Bounds on Bayes' Risk in Multihypothesis Pattern Recognition"
IEEE Transactions on Computers
1975-01-01Paper
Sharper lower bounds for discrimination information in terms of variation (Corresp.)
IEEE Transactions on Information Theory
1975-01-01Paper
Subjective clustering and bibliography of books on pattern recognition
Information Sciences
1975-01-01Paper
Some properties of Matusita's measure of affinity of several distributions
Annals of the Institute of Statistical Mathematics
1974-01-01Paper
313. Generalisations of π: some applications
The Mathematical Gazette
1974-01-01Paper
Bibliography on estimation of misclassification
IEEE Transactions on Information Theory
1974-01-01Paper
Some Inequalities Between Distance Measures for Feature Evaluation
IEEE Transactions on Computers
1972-01-01Paper
Feature evaluation with quadratic mutual information
Information Processing Letters
1972-01-01Paper
Polynomial Representation of Classifiers with Independent Discrete-Valued Features
IEEE Transactions on Computers
1972-01-01Paper
Some Functional Lower Bounds on the Expected Divergence for Multihypothesis Pattern Recognition, Communication, and Radar Systems
IEEE Transactions on Systems, Man, and Cybernetics
1971-01-01Paper
Some Upper Bounds on Error Probability for Multiclass Pattern Recognition
IEEE Transactions on Computers
1971-01-01Paper
Use of Contextual Constraints in Recognition of Contour-Traced Handprinted Characters
IEEE Transactions on Computers
1970-01-01Paper
Algorithms for Recognizing Contour-Traced Handprinted Characters
IEEE Transactions on Computers
1970-01-01Paper
On a Simple Minkowski Metric Classifier
IEEE Transactions on Systems Science and Cybernetics
1970-01-01Paper


Research outcomes over time


This page was built for person: Godfried Toussaint