David Rappaport

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
Probing a set of hyperplanes by lines and related problems
Lecture Notes in Computer Science
2023-01-18Paper
Maximum rectilinear convex subsets
SIAM Journal on Computing
2021-02-08Paper
An optimal algorithm to compute the inverse beacon attraction region
 
2020-08-18Paper
Maximum rectilinear convex subsets
 
2020-01-30Paper
State complexity of suffix distance
International Journal of Foundations of Computer Science
2019-12-10Paper
Descriptional complexity of error detection
Emergent Computation
2018-10-04Paper
Quasi-distances and weighted finite automata
The Role of Theory in Computer Science
2018-09-20Paper
State complexity of neighbourhoods and approximate pattern matching
International Journal of Foundations of Computer Science
2018-05-15Paper
State complexity of prefix distance of subregular languages
 
2018-03-29Paper
Routing in a polygonal terrain with the shortest beacon watchtower
Computational Geometry
2018-02-19Paper
Relative prefix distance between languages
 
2017-10-13Paper
State complexity of suffix distance
 
2017-08-31Paper
State complexity of prefix distance
Theoretical Computer Science
2017-06-19Paper
State complexity of prefix distance of subregular languages
Descriptional Complexity of Formal Systems
2016-11-09Paper
State complexity of neighbourhoods and approximate pattern matching
Developments in Language Theory
2015-11-10Paper
Minimum many-to-many matchings for computing the distance between two sequences
Graphs and Combinatorics
2015-09-24Paper
State complexity of prefix distance
Implementation and Application of Automata
2015-09-23Paper
Quasi-distances and weighted finite automata
Descriptional Complexity of Formal Systems
2015-08-07Paper
A decision algorithm for reversible pairs of polygons
Discrete Applied Mathematics
2014-09-12Paper
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics
2013-06-28Paper
On representing graphs by touching cuboids
Graph Drawing
2013-04-03Paper
Establishing strong connectivity using optimal radius half-disk antennas
Computational Geometry
2013-01-25Paper
On point-sets that support planar graphs
Computational Geometry
2012-10-12Paper
Minimizing the error of linear separators on linearly inseparable data
Discrete Applied Mathematics
2012-06-18Paper
On point-sets that support planar graphs
Graph Drawing
2012-03-09Paper
An algorithm for computing simple \(k\)-factors
Information Processing Letters
2010-08-16Paper
Tight bounds for visibility matching of \(f\)-equal width objects
Lecture Notes in Computer Science
2010-02-05Paper
Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments
Lecture Notes in Computer Science
2009-10-20Paper
Not being (super)thin or solid is hard: A study of grid Hamiltonicity
Computational Geometry
2009-07-27Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
Bounds for point recolouring in geometric graphs
Computational Geometry
2009-07-27Paper
Small weak epsilon-nets
Computational Geometry
2009-06-18Paper
Encompassing colored planar straight line graphs
Computational Geometry
2007-10-19Paper
Maximal area sets and harmony
Graphs and Combinatorics
2007-07-19Paper
Moving coins
Computational Geometry
2006-04-28Paper
The visibility graph of congruent discs is Hamiltonian
Computational Geometry
2003-05-27Paper
On the visibility graph of convex translates
Discrete Applied Mathematics
2002-10-28Paper
scientific article; zbMATH DE number 1786507 (Why is no real title available?)
 
2002-08-21Paper
Minimum convex partition of a constrained point set
Discrete Applied Mathematics
2001-06-14Paper
Decision Trees for Geometric Models
International Journal of Computational Geometry & Applications
2000-11-07Paper
Algorithms for Cluster Busting in Anchored Graph Drawing
Journal of Graph Algorithms and Applications
1998-04-28Paper
MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS
International Journal of Computational Geometry & Applications
1995-09-20Paper
Moldable and castable polygons
Computational Geometry
1994-09-25Paper
The complexity of computing minimum separating polygons
Pattern Recognition Letters
1994-02-17Paper
scientific article; zbMATH DE number 432849 (Why is no real title available?)
 
1993-10-20Paper
scientific article; zbMATH DE number 140459 (Why is no real title available?)
 
1993-03-28Paper
Computing the minimum weight triangulation of a set of linearly ordered points
Information Processing Letters
1993-01-16Paper
A convex hull algorithm for discs, and applications
Computational Geometry
1992-08-13Paper
scientific article; zbMATH DE number 11985 (Why is no real title available?)
 
1992-06-25Paper
Computing simple circuits from a set of line segments
Discrete & Computational Geometry
1990-01-01Paper
Computing Simple Circuits from a Set of Line Segments is NP-Complete
SIAM Journal on Computing
1989-01-01Paper
scientific article; zbMATH DE number 4062595 (Why is no real title available?)
 
1988-01-01Paper
A linear algorithm for eliminating hidden-lines from a polygonal cylinder
The Visual Computer
1986-01-01Paper
A simple linear hidden-line algorithm for star-shaped polygons
Pattern Recognition Letters
1985-01-01Paper
Optimality criteria for controlled discontinuous processes
Information Sciences
1979-01-01Paper
Stochastic control of system with unobserved jump parameter process
Information Sciences
1977-01-01Paper
Analysis and tracer identification of multiphase transport systems with recycling
Journal of the Franklin Institute
1976-01-01Paper
Identification and characterization of multiphase transport systems by a finite set of moments
Journal of the Franklin Institute
1975-01-01Paper
Tracer identifiability of multiphase transport systems
Journal of the Franklin Institute
1975-01-01Paper
On Convergence for Spatially Inhomogeneous Multiphase Transport Systems
SIAM Journal on Applied Mathematics
1975-01-01Paper
Constant directions of the Riccati equation
Automatica
1972-01-01Paper


Research outcomes over time


This page was built for person: David Rappaport