Godfried Toussaint

From MaRDI portal
Person:182688

Available identifiers

zbMath Open toussaint.godfried-tDBLPt/GodfriedTToussaintWikidataQ3772754 ScholiaQ3772754MaRDI QIDQ182688

List of research outcomes





PublicationDate of PublicationType
No quadrangulation is extremely odd2023-03-21Paper
Filling polyhedral molds2023-01-18Paper
Quadrangulations of planar sets2022-12-16Paper
Linear approximation of simple objects2022-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 Rhythms2018-10-04Paper
A novel approach for ellipsoidal outer-approximation of the intersection region of ellipses in the plane2018-04-20Paper
On the separability of quadrilaterals in the plane by translations and rotations2017-08-28Paper
Minimum many-to-many matchings for computing the distance between two sequences2015-09-24Paper
The geometry of musical rhythm. What makes a ``good rhythm good?2013-02-08Paper
Open guard edges and edge guards in simple polygons2013-01-07Paper
Bounded-degree polyhedronization of point sets2012-12-04Paper
The marble frieze patterns of the cathedral of Siena: geometric structure, multi-stable perception and types of repetition2012-10-16Paper
The Continuous Hexachordal Theorem2012-09-20Paper
Computing signed permutations of polygons2011-06-17Paper
Output-sensitive algorithms for computing nearest-neighbour decision boundaries.2010-04-20Paper
Open problems in geometric methods for instance-based learning2010-02-05Paper
An algorithm for computing the restriction s|caffold assignment problem in computational biology2009-12-04Paper
Interlocking and Euclidean rhythms2009-10-21Paper
Structural properties of Euclidean rhythms2009-10-21Paper
Computational geometric aspects of rhythm, melody, and voice-leading2009-10-16Paper
Deflating the Pentagon2009-01-13Paper
All polygon flip finitely\dots right?2008-07-21Paper
The Geometry of Musical Rhythm2008-03-18Paper
On polyhedra induced by point sets in space2007-11-30Paper
Edge-unfolding nested polyhedral bands2007-10-19Paper
Sand drawings and Gaussian graphs§2007-09-12Paper
Efficient many-to-Many point matching in one dimension2007-07-19Paper
GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING2005-08-23Paper
The Erdős--Nagy theorem and its ramifications2005-08-05Paper
Output-sensitive algorithms for computing nearest-neighbour decision boundaries2005-08-02Paper
More classes of stuck unknotted hexagons2004-09-10Paper
https://portal.mardi4nfdi.de/entity/Q30443502004-08-11Paper
Space-efficient planar convex hull algorithms2004-08-10Paper
Simple Proofs of a Geometric Property of Four-Bar Linkages2004-06-14Paper
https://portal.mardi4nfdi.de/entity/Q47976042003-11-13Paper
https://portal.mardi4nfdi.de/entity/Q44278582003-09-14Paper
Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.2003-07-01Paper
Implicit convex polygons2003-04-27Paper
Aperture-angle optimization problems in three dimensions2003-04-27Paper
Flipturning Polygons2003-03-17Paper
https://portal.mardi4nfdi.de/entity/Q47898062003-01-15Paper
Some aperture-angle optimization problems2002-12-01Paper
Experimental results on quadrangulations of sets of fixed points2002-08-13Paper
Lower bounds for computing statistical depth.2002-08-13Paper
Locked and unlocked polygonal chains in three dimensions2002-07-22Paper
Every set of disjoint line segments admits a binary tree2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock2002-05-15Paper
Computing the constrained Euclidean, geodesic and link centre of a simple polygon with applications.2002-02-25Paper
Reconfiguring convex polygons2002-01-14Paper
A new class of stuck unknots in \(\text{Pol}_6\)2001-11-18Paper
Simple polygons with an infinite sequence of deflations2001-11-18Paper
Geometric and computational aspects of polymer reconfiguration2001-06-19Paper
Some constrained minimax and maximin location problems2001-05-13Paper
https://portal.mardi4nfdi.de/entity/Q45256802001-01-24Paper
COMPUTING A SHORTEST WEAKLY EXTERNALLY VISIBLE LINE SEGMENT FOR A SIMPLE POLYGON2000-11-07Paper
The Graham scan triangulates simple polygons2000-08-01Paper
A counterexample to Tomek's consistency theorem for a condensed nearest neighbor decision rule2000-07-04Paper
https://portal.mardi4nfdi.de/entity/Q44010331998-09-30Paper
Characterizing and efficiently computing quadrangulations of planar point sets1998-06-30Paper
Feasibility of design in stereolithography1998-02-04Paper
Filling polyhedral molds.1998-01-01Paper
Guarding polyhedral terrains1997-03-18Paper
On Envelopes of Arrangements of Lines1996-12-16Paper
All convex polyhedra can be clamped with parallel jaw grippers1996-10-20Paper
Geometric and computational aspects of gravity casting1996-03-05Paper
Growing a Tree from Its Branches1995-09-10Paper
Linear approximation of simple objects1995-03-01Paper
Finding Hamiltonian circuits in arrangements of Jordan curves is NP- complete1995-01-09Paper
A new look at Euclid's second proposition1994-03-17Paper
Slicing an ear using prune-and-search1994-01-02Paper
Editorial1994-01-02Paper
COMPUTING SHORTEST TRANSVERSALS OF SETS1993-11-26Paper
https://portal.mardi4nfdi.de/entity/Q31389831993-10-20Paper
Convex Hulls for Random Lines1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40366011993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40374371993-05-18Paper
Anthropomorphic Polygons1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q33582071991-01-01Paper
Computing shortest transversals1991-01-01Paper
Computing simple circuits from a set of line segments1990-01-01Paper
On geodesic properties of polygons relevant to linear time triangulation1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38057471988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952251988-01-01Paper
Computing the width of a set1988-01-01Paper
Computing the link center of a simple polygon1988-01-01Paper
Fast algorithms for computing the diameter of a finite planar set1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38117711988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37996591987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37874911987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37797441987-01-01Paper
A linear-time algorithm for solving the strong hidden-line problem in a simple polygon1986-01-01Paper
Shortest path solves edge-to-edge visibility in a polygon1986-01-01Paper
Visibility between two edges of a simple polygon1986-01-01Paper
A simple linear algorithm for intersecting convex polygons1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37163291985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37163301985-01-01Paper
Finding the minimum vertex distance between two disjoint convex polygons in linear time1985-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36830861985-01-01Paper
An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons1984-01-01Paper
Complexity, convexity, and unimodality1984-01-01Paper
A new linear algorithm for triangulating monotone polygons1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47417141983-01-01Paper
Computing largest empty circles with location constraints1983-01-01Paper
A counterexample to an algorithm for computing monotone hulls of simple polygons1983-01-01Paper
Efficient algorithms for computing the maximum distance between two finite planar sets1983-01-01Paper
Optimal algorithms for computing the minimum distance between two finite planar sets1983-01-01Paper
The symmetric all-furthest-neighbor problem1983-01-01Paper
Applications of a two-dimensional hidden-line algorithm to other geometric problems1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39670641982-01-01Paper
A simple proof of Pach's extremal theorem for convex polygons1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39698991982-01-01Paper
On the multimodality of distances in convex polygons1982-01-01Paper
A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets1982-01-01Paper
An upper bound on the probability of misclassification in terms of Matusita's measure of affinity1982-01-01Paper
A Counterexample to a Diameter Algorithm for Convex Polygons1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39209711981-01-01Paper
A note on linear expected time algorithms for finding convex hulls1981-01-01Paper
The relative neighbourhood graph of a finite planar set1980-01-01Paper
Experiments in Text Recognition with the Modified Viterbi Algorithm1979-01-01Paper
Classification of atypical cells in the automatic cytoscreening for cervical cancer1979-01-01Paper
A bottom-up and top-down approach to using context in text recognition1979-01-01Paper
A fast convex hull algorithm1978-01-01Paper
An improved algorithm to check for polygon similarity1978-01-01Paper
The use of context in pattern recognition1978-01-01Paper
Probability of Error, Expected Divergence, and the Affinity of Several Distributions1978-01-01Paper
A Generalization of Shannon's Equivocation and the Fano Bound1977-01-01Paper
On the detection of structures in noisy pictures1977-01-01Paper
Comments on "On a New Class of Bounds on Bayes' Risk in Multihypothesis Pattern Recognition"1975-01-01Paper
Sharper lower bounds for discrimination information in terms of variation (Corresp.)1975-01-01Paper
Subjective clustering and bibliography of books on pattern recognition1975-01-01Paper
Some properties of Matusita's measure of affinity of several distributions1974-01-01Paper
313. Generalisations of π: some applications1974-01-01Paper
Bibliography on estimation of misclassification1974-01-01Paper
Some Inequalities Between Distance Measures for Feature Evaluation1972-01-01Paper
Feature evaluation with quadratic mutual information1972-01-01Paper
Polynomial Representation of Classifiers with Independent Discrete-Valued Features1972-01-01Paper
Some Upper Bounds on Error Probability for Multiclass Pattern Recognition1971-01-01Paper
Some Functional Lower Bounds on the Expected Divergence for Multihypothesis Pattern Recognition, Communication, and Radar Systems1971-01-01Paper
Use of Contextual Constraints in Recognition of Contour-Traced Handprinted Characters1970-01-01Paper
On a Simple Minkowski Metric Classifier1970-01-01Paper
Algorithms for Recognizing Contour-Traced Handprinted Characters1970-01-01Paper

Research outcomes over time

This page was built for person: Godfried Toussaint