Godfried Toussaint

From MaRDI portal
(Redirected from Person:182688)



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