Godfried T. Toussaint

From MaRDI portal
Person:182688

Available identifiers

zbMath Open toussaint.godfried-tWikidataQ3772754 ScholiaQ3772754MaRDI QIDQ182688

List of research outcomes

PublicationDate of PublicationType
Filling polyhedral molds2023-01-18Paper
Quadrangulations of planar sets2022-12-16Paper
Linear approximation of simple objects2022-08-18Paper
https://portal.mardi4nfdi.de/entity/Q58598482021-11-18Paper
The Geometry of Musical Rhythm2019-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
https://portal.mardi4nfdi.de/entity/Q49061972013-02-08Paper
Open Guard Edges and Edge Guards in Simple Polygons2013-01-07Paper
Bounded-degree polyhedronization of point sets2012-12-04Paper
The Continuous Hexachordal Theorem2012-09-20Paper
COMPUTING SIGNED PERMUTATIONS OF POLYGONS2011-06-17Paper
Algorithms and Data Structures2010-04-20Paper
Discrete and Computational Geometry2010-02-05Paper
An algorithm for computing the restriction s|caffold assignment problem in computational biology2009-12-04Paper
Structural properties of Euclidean rhythms2009-10-21Paper
Interlocking and Euclidean rhythms2009-10-21Paper
Computational geometric aspects of rhythm, melody, and voice-leading2009-10-16Paper
Deflating the Pentagon2009-01-13Paper
https://portal.mardi4nfdi.de/entity/Q35145232008-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
Every set of disjoint line segments admits a binary tree2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27049922002-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
https://portal.mardi4nfdi.de/entity/Q27049912001-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
Computing shortest transversals1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33582071991-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
Fast algorithms for computing the diameter of a finite planar set1988-01-01Paper
Computing the link center of a simple polygon1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952251988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38057471988-01-01Paper
Computing the width of a set1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38117711988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37797441987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37874911987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37996591987-01-01Paper
Visibility between two edges of a simple polygon1986-01-01Paper
Shortest path solves edge-to-edge visibility in a polygon1986-01-01Paper
A linear-time algorithm for solving the strong hidden-line problem in a simple polygon1986-01-01Paper
Finding the minimum vertex distance between two disjoint convex polygons in linear time1985-01-01Paper
A simple linear algorithm for intersecting convex polygons1985-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36830861985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37163291985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37163301985-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
Efficient algorithms for computing the maximum 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
Computing largest empty circles with location constraints1983-01-01Paper
Optimal algorithms for computing the minimum distance between two finite planar sets1983-01-01Paper
A counterexample to an algorithm for computing monotone hulls of simple polygons1983-01-01Paper
An upper bound on the probability of misclassification in terms of Matusita's measure of affinity1982-01-01Paper
On the multimodality of distances in convex polygons1982-01-01Paper
A Counterexample to a Diameter Algorithm for Convex Polygons1982-01-01Paper
A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets1982-01-01Paper
A simple proof of Pach's extremal theorem for convex polygons1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39670641982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39698991982-01-01Paper
A note on linear expected time algorithms for finding convex hulls1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39209711981-01-01Paper
The relative neighbourhood graph of a finite planar set1980-01-01Paper
Classification of atypical cells in the automatic cytoscreening for cervical cancer1979-01-01Paper
Experiments in Text Recognition with the Modified Viterbi Algorithm1979-01-01Paper
A bottom-up and top-down approach to using context in text recognition1979-01-01Paper
An improved algorithm to check for polygon similarity1978-01-01Paper
The use of context in pattern recognition1978-01-01Paper
A fast convex hull algorithm1978-01-01Paper
Probability of Error, Expected Divergence, and the Affinity of Several Distributions1978-01-01Paper
On the detection of structures in noisy pictures1977-01-01Paper
A Generalization of Shannon's Equivocation and the Fano Bound1977-01-01Paper
Subjective clustering and bibliography of books on pattern recognition1975-01-01Paper
Sharper lower bounds for discrimination information in terms of variation (Corresp.)1975-01-01Paper
Comments on "On a New Class of Bounds on Bayes' Risk in Multihypothesis Pattern Recognition"1975-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
Polynomial Representation of Classifiers with Independent Discrete-Valued Features1972-01-01Paper
Some Inequalities Between Distance Measures for Feature Evaluation1972-01-01Paper
Feature evaluation with quadratic mutual information1972-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
Algorithms for Recognizing Contour-Traced Handprinted Characters1970-01-01Paper
On a Simple Minkowski Metric Classifier1970-01-01Paper
Use of Contextual Constraints in Recognition of Contour-Traced Handprinted Characters1970-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Godfried T. Toussaint