David Rappaport

From MaRDI portal
Revision as of 09:48, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:170487

Available identifiers

zbMath Open rappaport.davidMaRDI QIDQ170487

List of research outcomes





PublicationDate of PublicationType
Probing a set of hyperplanes by lines and related problems2023-01-18Paper
Maximum Rectilinear Convex Subsets2021-02-08Paper
An optimal algorithm to compute the inverse beacon attraction region2020-08-18Paper
Maximum rectilinear convex subsets2020-01-30Paper
State Complexity of Suffix Distance2019-12-10Paper
Descriptional Complexity of Error Detection2018-10-04Paper
Quasi-Distances and Weighted Finite Automata2018-09-20Paper
State Complexity of Neighbourhoods and Approximate Pattern Matching2018-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46093322018-03-29Paper
Routing in a polygonal terrain with the shortest beacon watchtower2018-02-19Paper
Relative prefix distance between languages2017-10-13Paper
State complexity of suffix distance2017-08-31Paper
State complexity of prefix distance2017-06-19Paper
State Complexity of Prefix Distance of Subregular Languages2016-11-09Paper
State Complexity of Neighbourhoods and Approximate Pattern Matching2015-11-10Paper
Minimum many-to-many matchings for computing the distance between two sequences2015-09-24Paper
State Complexity of Prefix Distance2015-09-23Paper
Quasi-Distances and Weighted Finite Automata2015-08-07Paper
A decision algorithm for reversible pairs of polygons2014-09-12Paper
Compatible Geometric Matchings2013-06-28Paper
On Representing Graphs by Touching Cuboids2013-04-03Paper
Establishing strong connectivity using optimal radius half-disk antennas2013-01-25Paper
On point-sets that support planar graphs2012-10-12Paper
Minimizing the error of linear separators on linearly inseparable data2012-06-18Paper
On Point-Sets That Support Planar Graphs2012-03-09Paper
An algorithm for computing simple \(k\)-factors2010-08-16Paper
Discrete and Computational Geometry2010-02-05Paper
Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments2009-10-20Paper
Not being (super)thin or solid is hard: A study of grid Hamiltonicity2009-07-27Paper
Compatible geometric matchings2009-07-27Paper
Bounds for point recolouring in geometric graphs2009-07-27Paper
Small weak epsilon-nets2009-06-18Paper
Encompassing colored planar straight line graphs2007-10-19Paper
Maximal area sets and harmony2007-07-19Paper
Moving coins2006-04-28Paper
The visibility graph of congruent discs is Hamiltonian2003-05-27Paper
On the visibility graph of convex translates2002-10-28Paper
https://portal.mardi4nfdi.de/entity/Q45478002002-08-21Paper
Minimum convex partition of a constrained point set2001-06-14Paper
Decision Trees for Geometric Models2000-11-07Paper
Algorithms for Cluster Busting in Anchored Graph Drawing1998-04-28Paper
MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS1995-09-20Paper
Moldable and castable polygons1994-09-25Paper
The complexity of computing minimum separating polygons1994-02-17Paper
https://portal.mardi4nfdi.de/entity/Q31389831993-10-20Paper
https://portal.mardi4nfdi.de/entity/Q40288751993-03-28Paper
Computing the minimum weight triangulation of a set of linearly ordered points1993-01-16Paper
A convex hull algorithm for discs, and applications1992-08-13Paper
https://portal.mardi4nfdi.de/entity/Q39746941992-06-25Paper
Computing simple circuits from a set of line segments1990-01-01Paper
Computing Simple Circuits from a Set of Line Segments is NP-Complete1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967521988-01-01Paper
A linear algorithm for eliminating hidden-lines from a polygonal cylinder1986-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons1985-01-01Paper
Optimality criteria for controlled discontinuous processes1979-01-01Paper
Stochastic control of system with unobserved jump parameter process1977-01-01Paper
Analysis and tracer identification of multiphase transport systems with recycling1976-01-01Paper
Identification and characterization of multiphase transport systems by a finite set of moments1975-01-01Paper
Tracer identifiability of multiphase transport systems1975-01-01Paper
On Convergence for Spatially Inhomogeneous Multiphase Transport Systems1975-01-01Paper
Constant directions of the Riccati equation1972-01-01Paper

Research outcomes over time

This page was built for person: David Rappaport